구슬탈출 변형 문제로 움직였던 방향까지 출력해야 한다. 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

N 제한이 14로, 한 번에 동서남북 총 4가지의 방향을 움직일 수 있다. 완전탐색을 하는 4^14는 2억을 넘는 값으로 시간 안에 해결할 수 없지만 처음 이후에는 3가지 방향으로밖에 움직일 수 없다. 왜냐하면 동, 동을 움직였다면 한 번만 방문해야 한다는 조건으로 인해서 다음에는 서쪽을 절대로 방문할 수 없다 따라서 O(N) = 4*3^(n-1)로 약 600만의 값으로 충분히 해결할 수 있는 시간이다 문제: https://www.acmicpc.net/problem/1405 https://www.acmicpc.net/problem/1405

고급정렬 문제 문제: https://www.acmicpc.net/problem/8979 https://github.com/surinoel/boj/blob/master/8979.cpp

파라메트식 서치를 이용한 문제 총합이 예산보다 적다면 상한가를 낮추고, 크다면 상한가를 높이는 방법으로 문제를 해결할 수 있다 문제: https://www.acmicpc.net/problem/2512 https://github.com/surinoel/boj/blob/master/2512.cpp

https://noel-embedded.tistory.com/265 map을 정렬하는 방법을 이용해서 문제해결 문제: https://www.acmicpc.net/problem/1302 https://github.com/surinoel/boj/blob/master/1302.cpp