BOJ 1874 스택 수열

https://www.acmicpc.net/problem/1874

https://github.com/simjaemun2/BaekJoon/blob/ddca9cb6c5182a2621cd2c01829daedd8bab1c56/BOJ1874/BOJ18874.cpp

분류 : 스택

난이도 : MH

cnt = 스택에 push 한 값

cnt < input

-> 계속 push

스택.탑 != a

-> 답 없음

else

-> 팝, 다음 단계 계속

BOJ 2580 스도쿠

https://www.acmicpc.net/problem/2580

https://github.com/simjaemun2/BaekJoon/blob/65d5d2fed2ce00a8569dafb23cf6050b483aed2a/BOJ2580/BOJ2580.cpp

난이도 : MH

분로 : 백트래킹

벡터를 이용하여 풀어봣는데, 많이 느리다.

BOJ 2776 암기왕

https://www.acmicpc.net/problem/2776

https://github.com/simjaemun2/BaekJoon/blob/fe7c0e15451492f149b35b1689e597327144ce9a/BOJ2776/BOJ2776.cpp

분류 : 이진탐색

난이도 : MH

Int 범위를 hash 하여 풀려면, 512MB의 용량이 필요하여 문제의 조건에 위배된다.

배열에 넣은 후 정렬한 다음에 이진 탐색으로 해당 수가 있는지 확인하여 답을 구한다.

BOJ 2573 빙산

https://www.acmicpc.net/problem/2573

https://github.com/simjaemun2/BaekJoon/blob/338bf600517c49d83c7532013bd0957bcd04ed88/BOJ2573/BOJ2573.cpp

분류 : BFS, DFS

난이도 : MH

빙산이 떨어져 있는 경우를 DFS, 1시간이 지난 후 힝하가 녹는 것을 BFS나 큐로 처리한다.

BOJ 1007 Vector Matching

https://www.acmicpc.net/problem/1007

https://github.com/simjaemun2/BaekJoon/blob/3c39a67989c1de9b7b747fb6c3c925a93bb335ed/BOJ1007/BOJ1007.cpp

분류 : 수학, 완전탐색

난이도 : M

벡터 합을 위해 N개의 점 중, N/2개는 + 상태로, 나머지 N/2개는 - 상태로 나타낸 후 최소 값을 찾는다.

N이 작기 때문에 완전탐색으로 답을 찾아내는게 가능하다.

BOJ 2644 촌수계산

https://www.acmicpc.net/problem/2644

https://github.com/simjaemun2/BaekJoon/blob/f863f80281b64f325831043f2d57789e125de9b6/BOJ10799/BOJ10799.cpp

분류 : LCA(Least Common Ancestor), Tree, Recursive, BFS

난이도 : M

BOJ 10799 쇠막대기

https://www.acmicpc.net/problem/10799

https://github.com/simjaemun2/BaekJoon/blob/f863f80281b64f325831043f2d57789e125de9b6/BOJ10799/BOJ10799.cpp

난이도 : M

분류 : 스택

BOJ 11729 하노이 탑 이동 순서

https://www.acmicpc.net/problem/11729

https://github.com/simjaemun2/BaekJoon/blob/cbac35f99a40e16958fff9a817181c918d42900c/BOJ11729/BOJ11729.cpp

난이도 : M

분할정복, 재귀호출

BOJ 2583 영역 구하기

https://www.acmicpc.net/problem/2583

https://github.com/simjaemun2/BaekJoon/blob/6923d7f013f058c12428ce7e4884ce6b9e86ec0b/BOJ2583/BOJ2583.cpp

난이도 : M

DFS

BOJ 2636 치즈

https://www.acmicpc.net/problem/2636

https://github.com/simjaemun2/BaekJoon/blob/0eda2c30e1e6c46784d6a4faf143bdfe865f4708/BOJ2636/BOJ2636.cpp

분류 : BFS, 큐

난이도 : MH

N의 크기가 작기 때문에, STL queue를 이용하지 않아도 될 것 같다.