#코딩테스트준비 #개발자취업 #til4 코테 스터디 36일차 TIL + 오늘의 학습 키워드 이진탐색, bfs - 오늘의 학습 키워드 이진 탐색 ,bfs- 공부한 내용 본인의 언어로 정리하기1. Queue 를 사용한 BFS: 각 레벨의 노드들을 순서대로 처리한다.2. 레벨별 분리: 각 레벨의 노드들을 별도 리스트로 관리한다3. null 체크 자식노드가 존재할때만 큐에 추가한다. 수도 코드function levelOrder(root): if root is null: return empty list result =[] queue= [root] whlie queue is not empty: level_size = queue.size() current_lever=[] for( i from 0 to level_siz.. 2025. 6. 1. 코테 스터디 35일차 TIL + 오늘의 학습 키워드 투포인터 brute force 말고 투포인터 - 오늘의 학습 키워드 정렬 + 투포인터- 공부한 내용 본인의 언어로 정리하기1. 배열을 먼저 정렬한다2. 고정값을 선택: 첫번째 원소를 고정한다3. two pointer로 나머지 두 원소를 투포인터로 찾는다middle = left+1right = nums.length -1 수도코드1. 배열을 오름차순으로 정렬for( i =0 to nums.length -3) a. 중복제거 b. middle = i+1; right = nums.length-1 c. while middle - 오늘의 회고 - 어떤 문제가 있었고, 나는 어떤 시도를 했는지// ❌ 일반적인 이중 순회 (Brute Force)for (int left = i + 1; left 이전날 문제에 투포인터 문제가 나와서 right 가 0.. 2025. 5. 30. 코테 스터디 34일차 TIL + 오늘의 학습 키워드 슬라이딩윈도우 - 오늘의 학습 키워드슬라이딩 윈도우 left right 정해놓고 left 오른쪽으로 움직이고 right 왼쪽으로 움직여서 푸는 문제- 공부한 내용 본인의 언어로 정리하기두개의 포인터를 사용해서 윈도우를 만든다right 포인터로 문자열을 확장하면서 중복문자가 없는 부분 문자열을 찾는다.중복문자를 만나면 left 포인터를 이동시켜 중복을 제거한다각 단계에서 최대 길이를 업데이트 수도코드 function lengthOfLongestSubstring(s): charIndexMap = empty hashmap left=0 maxLength =0 for right = 0 to s.length -1: if s[right] in charIndexMap and charIndexMap.. 2025. 5. 26. 코테 스터디 33일차 TIL + 오늘의 학습 키워드 유클리드 거리 - 오늘의 학습 키워드원점과 가까운 거리 순서로 정렬한다.- 공부한 내용 본인의 언어로 정리하기어디까지 생각했는지 ..?x의 제곱값과 y의 제곱값의 합이 작은 순서대로 정렬하고 k개를 뽑으면 되는 문제코드로 구현은 아직 무리인거 같음 수도코드fuction kClosest(points,k): //각 점을 거리의 제곱, 원래 점 형태로 저장한다. for each point in points: distance_squared = point[0]² + point[1]² store(distance_squared, point) //2.거리 제곱 기준으로 오름차순 정렬 sort by distance_squared //3. 가장 가까운 k개 점 반환 return firs.. 2025. 5. 23. 이전 1 다음
