코테 풀이 현황

 

문제 유형

 

1.BFS

- 7562_나이트의 이동  

- 7576_토마토

- 4179_불

-1697_숨박꼭질

 

2.DFS 

- 4963_섬의개수

 

3.DP 

-15681_트리와쿼리 

-1003 피보나치 함수

-9095 1,2,3 더하기

-11053 가장 긴 증가하는 부분 수열

 

4.슬라이딩 윈도우

-2559_수열

 

5.브루트포스

-1018_체스판 다시 칠하기

 

6. 백트레킹

-9663_N-Queen 

_14888_연산자 끼워넣기

_6603_로또 백트레킹 조합

_1182_부분수열의 합 백트레킹

_15649_N과M 백트레킹 수

_1759_암호만들기 

_15661_링크와 스타트

 

7.비트마스크+ 브루트포스

_5661_링크와 스타트

 

8.이분 탐색

_1654_랜선 자르기

_2512_예산

 

9.유니온 파인드

_1717_집합의 표현

_1976_여행 가자

_20040_사이클 게임

 

 

10.위상 정렬

_2252_줄 세우기

 

 

 

 앞으로 풀어야할 유형 

->

 

✅ 지금까지 안 다룬 주요 알고리즘 유형 + 추천 난이도

유형	설명	추천 문제 티어
유니온 파인드 (Disjoint Set)	집합 간의 연결 여부 판별, 그래프 연결 요소 구분 등	실버1 ~ 골드3
위상 정렬 (Topology Sort)	방향 그래프의 순서를 정렬 (사이클 없는 그래프)	골드5 ~ 골드2
다익스트라 / 벨만포드 / 플로이드	최단거리 알고리즘 (가중치 O)	실버1 ~ 플래5
세그먼트 트리 / 펜윅 트리 (구간 쿼리)	구간 합/최댓값 등을 빠르게 처리	골드3~플래4
투 포인터	정렬된 배열에서 구간합, 쌍 찾기 등	실버2 ~ 골드3
누적합 / 차이 배열	배열이나 구간을 빠르게 처리	실버3 ~ 골드3
강한 연결 요소 (SCC)	방향 그래프에서 사이클 구성 요소 찾기	골드2 ~ 플래4
이진 트리 탐색 / 트라이 (Trie)	문자열/패턴 검색, 트리 구조 문제	골드3 ~ 플래5
기하 알고리즘	선분 교차, CCW, 다각형 면적 등	골드2 이상
삼분 탐색 / 파라메트릭 서치 심화	실수 영역 탐색 최적화	플래티넘