전형적인 bfs 문제 문제: https://www.acmicpc.net/problem/17212 https://github.com/surinoel/boj/blob/master/17212.cpp

N 제한이 25억으로 브루트포스론 풀기 힘든 문제다. 하지만 앞의 문을 몇개씩 열어보면 답을 유추할 수 있다. 가장 중요한 점은 앞의 문을 열지 못한다면 뒤의 문을 열지 못한다는 것이다 처음에 밀던지, 당기던지 6번째 문을 열때 3번째 문과 똑같은 방법으로 열 수 없으니 그 뒤에는 열 수가 없기 때문에 n이 5 이하면 열 수 있고 아니라면 열 수 없다는 것을 알 수 있다 문제: https://www.acmicpc.net/problem/17210 https://github.com/surinoel/boj/blob/master/17120.cpp

그래프 + bfs 문제로 주어진 부모-자식 관계로 양방향 그래프를 작성할 수 있다. 그리고 구해야하는 자식, 부모 중 아무거나 queue에 넣고 탐색하면서 한 번 건널때마다 1촌이 늘어나는 것으로 dist로 나타낼 수 있다. 따라서 연결되어있지 않으면 관계없는 가족이라는 것도 구할 수 있다 문제: https://www.acmicpc.net/problem/2644 https://github.com/surinoel/boj/blob/master/2644.cpp

그리디 문제로 최대 중량을 구하는 문제다 가장 작은 로프를 기준으로 해야기 때문에 점화식은 로프무게가 작은 순서대로 로프무게 x (n-i)로 세울 수 있다 문제: https://www.acmicpc.net/problem/2217 https://github.com/surinoel/boj/blob/master/2217.cpp

구슬탈출 변형 문제로 움직였던 방향까지 출력해야 한다. 10번이하이기 때문에 long long으로 비트마스킹을 할 수 있다. int는 21억 이상은 표현이 힘들기 때문이다 문제: https://www.acmicpc.net/problem/15644 https://github.com/surinoel/boj/blob/master/15644.cpp

bfs 문제로 조건이 여러개라는 점에서 까다로운 문제다. 2개의 동전 중 하나만 밖으로 나가는 것만 고려하면 된다. 그 이외에는 bfs로 동일하게 문제를 풀어나가면 된다. 문제: https://www.acmicpc.net/problem/16197 깃허브주소: https://github.com/surinoel/boj/blob/master/16197.cpp