vector | stack | queue | set | map |
트리 | 우선순위 큐 | 세그먼트 트리 | BST(이진 탐색 트리) | 트라이 |
입출력 | 구현 | 정렬 | 수학 | 비트마스크 |
탐색 | 이분탐색 | 문자열 처리 | 다이나믹 프로그래밍 | 그리디 |
투 포인터 | 슬라이딩 윈도우 | 유니온 파인드 |
그래프 탐색 | ||||
---|---|---|---|---|
DFS | BFS | 브루트포스 | 백트래킹 | 시뮬레이션 |
그래프 이론 | ||||
---|---|---|---|---|
다익스트라 | 벨만포드 | 플로이드 와샬 | 최소 스패닝 트리 |
문제 | 이름 | 틀린 횟수 | 정리여부 | 비고 |
---|---|---|---|---|
3190 | 뱀 | 5 | 삼성 | |
5373 | 큐빙 | 11 | 삼성 | |
14499 | 주사위 굴리기 | 2 | 삼성 | |
14503 | 로봇 청소기 | 0 | 삼성 | |
14890 | 경사로 | 0 | 삼성 | |
14891 | 톱니바퀴 | 0 | 삼성 | |
15662 | 톱니바퀴(2) | 0 | 삼성 | |
17143 | 낚시왕 | 1 | 삼성 | |
17825 | 주사위 윷놀이 | 1 | 삼성, 경로 찾기 | |
13460 | 구슬 탈출2 | 6 | O | while문을 이용한 bfs |
13458 | 시험 감독 | 3 | 삼성 | |
14502 | 연구소 | 0 | ||
17135 | 캐스 디펜스 | 0 | 조합, 삼성 | |
17142 | 연구소 3 | 1 | O | 조합, 경우의 수 탐색bfs |
17779 | 게리멘더링2 | 1 | O | 영역 나누어 탐색하기 |
17471 | 게리맨더링 | 4 | O | 조합, bfs, 삼성 |
18809 | Gaaaaaaaaaarden | 0 | 조합, bfs, 삼성 | |
17472 | 다리 만들기 | 12 | 삼성, 최소 스패닝 트리 |