ioh's Development

99클럽 코테 스터디 26일차 TIL + 배열📍 오늘의 학습 키워드이진 탐색배열📝 공부한 내용 본인의 언어로 정리하기오늘은 배열과 이진 탐색의 관련성에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾기 위한 효율적인 알고리즘입니다. 배열은 데이터 요소가 연속적으로 메모리에 저장되어 있어 인덱스를 통해 빠르게 접근할 수 있습니다. 이를 통해 h-지수 문제를 해결하는 방법을 배웠습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지🤔 어떻게 해결했는지🔖 참고링크 (https://develop-tracking.tistory.com/101)오늘 공부한 주제는 이진 탐색을 사용하여 정렬된 배열에서 h-지수를 찾는 문제였습니다. 처음에는 문제를 이해하는 데 시간이 걸..

99클럽 코테 스터디 25일차 TIL + 그래프📍 오늘의 학습 키워드그래프 탐색 (BFS, DFS)공간 복잡도와 시간 복잡도Java 그래프 구현 및 탐색 알고리즘📝 공부한 내용 본인의 언어로 정리하기오늘은 그래프 탐색 알고리즘인 BFS와 DFS에 대해 공부했습니다. BFS는 너비 우선 탐색으로, 큐를 사용해 각 레벨을 차례로 탐색하여 최단 경로를 찾는 데 유용합니다. DFS는 깊이 우선 탐색으로, 스택이나 재귀를 사용해 가능한 깊이까지 탐색하며 경로의 존재 여부를 확인하는 데 효과적입니다. 각 알고리즘의 시간 복잡도와 공간 복잡도도 분석하여, 문제의 요구 사항에 따라 적절한 알고리즘을 선택하는 것이 중요하다는 것을 배웠습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지그래프에서..

99클럽 코테 스터디 24일차 TIL + 그래프📍 오늘의 학습 키워드그래프 이론📝 공부한 내용 본인의 언어로 정리하기그래프 이론의 기본 개념과 관련된 문제 해결 전략그래프의 정점과 간선을 효율적으로 관리하는 방법들방향 벡터를 이용한 그래프 탐색과 경로 추적 기법자바에서의 Set 및 Map을 활용한 데이터 구조의 이해와 활용📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 그래프 이론 관련 문제를 풀면서 초기에 몇 가지 오류를 범했습니다. 처음에는 간선을 중복으로 세는 문제와 방향 벡터를 잘못 사용하여 문제가 발생했습니다.문제를 해결하기 위해 다양한 시도를 했습니다. 초기에는 방향 벡터와 그래프의 정점 및 간선 관리에 대한 이해가 부족했기 때문에 코드를 여러 번 수정하면서 테스트..

99클럽 코테 스터디 23일차 TIL + 이진탐색📍 오늘의 학습 키워드이진 탐색(Binary Search)정렬된 배열에서 원하는 값을 빠르게 찾는 알고리즘시간 복잡도는 O(log n)으로 매우 효율적우선순위 큐(Priority Queue)데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조힙(Heap)을 기반으로 구현되며, 삽입과 삭제 연산의 시간 복잡도는 O(log n)📝 공부한 내용 본인의 언어로 정리하기오늘은 이진 탐색과 우선순위 큐에 대해 공부했습니다. 이진 탐색은 정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘으로, 시간 복잡도가 매우 효율적입니다. 우선순위 큐는 데이터를 우선순위에 따라 저장하고 꺼내는 자료 구조로, 힙을 기반으로 구현됩니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어..

99클럽 코테 스터디 22일차 TIL + 이분탐색📍 오늘의 학습 키워드이분 탐색(Binary Search)📝 공부한 내용 본인의 언어로 정리하기이분 탐색과 완전 탐색을 통해 문제를 해결하는 방법에 대해 공부했습니다. 이분 탐색은 정렬된 배열에서 특정 값을 찾거나 최적화 문제를 해결할 때 사용하며, 탐색 범위를 반으로 줄여가며 효율적으로 탐색합니다. 반면에 완전 탐색은 가능한 모든 경우를 탐색하여 정확한 결과를 얻지만, 시간이 많이 걸릴 수 있습니다.📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 특정 문제를 이분 탐색과 완전 탐색으로 해결하는 방법을 공부했습니다. 문제를 푸는 과정에서 특히 이분 탐색의 원리와 활용하는 방법에 대해 자세히 알아보았습니다.🤔 어떻게 해결했는지?..

99클럽 코테 스터디 21일차 TIL + 동적계획법 (3)📍 오늘의 학습 키워드동적 계획법 (Dynamic Programming)📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘의 문제는 원형으로 배치된 집들에서 도둑이 훔칠 수 있는 돈의 최댓값을 구하는 것이었다. 첫 번째 집과 마지막 집이 연결되어 있어 인접한 두 집을 동시에 털 수 없는 제약 조건이 있었다. 이 문제를 해결하기 위해 동적 계획법을 사용하기로 했다.🤔 어떻게 해결했는지🔖 참고링크 (https://develop-tracking.tistory.com/90)문제를 두 가지 경우로 나누어 해결했다첫 번째 집을 터는 경우.첫 번째 집을 털지 않는 경우. 각 경우에 대해 DP 배열을 정의하고 최댓값을 계산한 후, 두 결..

99클럽 코테 스터디 20일차 TIL + 동적계획법📍 오늘의 학습 키워드동적 계획법(Dynamic Programming)메모이제이션(Memoization)📝 공부한 내용 본인의 언어로 정리하기📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 동적 계획법과 메모이제이션에 대해 학습했습니다. 문제 해결 과정에서 주어진 문제를 작은 부분 문제로 나누고, 이를 해결하는 방법을 익혔습니다.실패한 이유는 초기에 사용한 코드가 올바르지 않았기 때문입니다. 초기 코드에서는 모든 연산자의 경우의 수를 탐색하면서 최댓값을 계산했지만, 중복 계산이 많이 일어나고 효율성이 낮았습니다.🤔 어떻게 해결했는지🔖 참고링크 (https://develop-tracking.tistory.com/88)문제를 ..

99클럽 코테 스터디 19일차 TIL + 동적 프로그래밍 (DP) 2📍 오늘의 학습 키워드동적 프로그래밍📝 공부한 내용 본인의 언어로 정리하기동적 프로그래밍은 복잡한 문제를 효율적으로 해결하기 위한 알고리즘 기법 중 하나입니다. 이를 위해 몇 가지 주요 개념을 이해해야 합니다.최적 부분 구조 (Optimal Substructure): 큰 문제를 작은 문제로 나눌 수 있고, 작은 문제의 최적해를 이용하여 큰 문제의 최적해를 구할 수 있는 구조입니다.중복되는 부분 문제 (Overlapping Subproblems): 동적 프로그래밍에서는 같은 문제를 반복해서 해결해야 할 때가 있습니다. 중복되는 계산을 피하기 위해 이미 계산한 값을 저장하고 재활용합니다.메모이제이션 (Memoization): 이미 계산한..

99클럽 코테 스터디 18일차 TIL + 동적 프로그래밍 (DP)📍 오늘의 학습 키워드동적 프로그래밍 (Dynamic Programing)최적 부분 구조 (Optimal Substructure)숫자 조합 계산자료 구조 (Data Structures)📝 공부한 내용 본인의 언어로 정리하기📖 오늘의 회고📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지오늘은 동적 프로그래밍을 활용한 문제를 풀었습니다. 초기에는 문제를 완전 탐색으로 접근했는데, 효율적인 해결 방법을 찾지 못했습니다.🤔 어떻게 해결했는지🔖 참고링크 (https://develop-tracking.tistory.com/84)도움을 받아 동적 프로그래밍을 이용하여 문제를 해결했습니다. 작은 부분 문제들을 해결하여 전체 문제를 효율적으로 해..

99클럽 코테 스터디 17일차 TIL + 그리디 알고리즘📍 오늘의 학습 키워드그리디 알고리즘정렬 알고리즘자료구조탐욕적인 선택 속성과 최적 부분 구조문제 해석 능력📝 공부한 내용 본인의 언어로 정리하기오늘은 그리디 알고리즘과 관련된 문제를 중심으로 공부했습니다. 그리디 알고리즘은 각 단계에서 최적의 선택을 하는 알고리즘으로, 지역적으로는 최적이지만 전체적으로는 최적해를 보장하지 않을 수 있습니다. 이를 이해하고 문제를 해결하기 위해서는 탐욕적인 선택 속성과 최적 부분 구조를 파악해야 합니다.또한, 정렬 알고리즘과 자료구조 역시 그리디 알고리즘을 적용하는 데 중요한 역할을 합니다. 문제를 해결하기 위해서는 주어진 데이터를 적절하게 정렬하고, 필요한 정보를 효율적으로 관리할 수 있는 자료구조를 선택하고 활..