티스토리 뷰

알고리즘

풀어보면 좋은 문제

kkoon9 2020. 10. 9. 14:05

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

 

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함