풀어보면 좋은 문제
DFS/BFS(완전탐색)
2583(영역구하기)
2667(단지번호붙이기)
1759(암호만들기)
1987(알파벳)
2580(스토쿠)
14889(스타트와 링크) : DFS(조합 : 중요)
9019(DSLR)
5014(스타트링크)
15684(사다리 조작)
16956(늑대와 양)
2468(안전영역)
6593(상범 빌딩)
13459(구슬탈출)
13460(구슬찰출 2)
12851(숨바꼭질 2)
13913(숨바꼭질 4)
15653(구슬탈출 4)
2210(숫자판 점프)
1780(종이의 개수-분할정복)
14502(연구소)
17141(연구소 2)
17142(연구소 3)
17090(미로 탈출하기)
3055(탈출)
14923(미로탈출)
1726(로봇)
4991(로봇청소기 : BFS, DFS)
15684(사다리 조작)
시뮬레이션
14503(로봇청소기 : 시뮬레이션)
17140(이차원 배열과 연산)
16234(인구이동)
16235(나무재테크)
14890(경사로)
17143(낚시왕)
17144(미세먼지 안녕)
16918(봄버맨)
11559(Puyo Puyo)
스택&덱
9012(괄호)
10799(쇠막대기)
2812(크게 만들기)
9935(문자열 폭발)
1725(히스토그램)
2493(탑)
10866(덱)
3111(검열-덱사용)
추가 문제
2636(치즈-DFS)
15971(두로봇-DFS)
7569(토마토-3차원 BFS)
10800(컬러볼-해싱)
2660(회장뽑기-플로이드 워샬)
2610(회의준비-플로이드 워샬)
2630(색종이 만들기-분할정복)
2573(빙산-DFS)
8983(사냥꾼-스위핑)
10166(관중석-수학)
2458(키순서-플로이드 워샬)
16398(행성연결-최소신장트리 크루스칼로 푸세요)
세그먼트 트리
10868(최솟값 - 세그먼트 트리(구간 최소))
Baekjoon 10868 최솟값 - 세그먼트 트리
더 깔끔한 노션을 원한다면 Baekjoon 10868 최솟값 - 세그먼트 트리 처음 생각 - copyOfRange www.notion.so 10868번: 최솟값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서..
kkoon9.tistory.com
2042(구간 합 구하기 - 세그먼트 트리(구간 합, 수정))
Baekjoon 2042 구간 합 구하기 - 세그먼트 트리(구간 합, 수정)
더 깔끔한 노션을 원한다면 Baekjoon 2042 구간 합 구하기 - 세그먼트 트리(구간 합, 수정) 세그먼트 트리 www.notion.so 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,0..
kkoon9.tistory.com
출처
it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 - 인프런
알고리즘과 자료구조를 이용해 문제해결력을 기르는게 주 목적입니다. 초급 취업 ・ 이직 프로그래밍 언어 알고리즘 C++ 취업 코딩 테스트 알고리즘 온라인 강의 알고리즘
www.inflearn.com