모든 정점을 방문하면서 BFS를 통해 연결 요소의 개수를 구하는 문제 문제: https://www.acmicpc.net/problem/11724 깃허브주소: https://github.com/surinoel/boj/blob/master/11724.cpp

결국 모든 점을 거쳐야하므로 모든 점에 대해서 bfs를 진행한다. 시작점은 반드시 로봇이 되어야하므로 로봇을 제외하고는 순열을 통한 브루트포스를 통해 해결할 수 있다. 중간에 거리 간 움직일 수 없다면 경로가 아니기 때문에 제외해야 한다 문제: https://www.acmicpc.net/problem/4991 깃허브주소: https://github.com/surinoel/algorithm/blob/master/4991.cpp

최악의 시간복잡도는 총 숫자의 개수 ^ 자릿수 = 16,679,880,978,201개로 시간 안에 해결하지 못한다. 해당 시간복잡도는 조합을 다 만들고 합을 구하는 것이라 시간 복잡도가 매우 크다. 예제를 기준으로 풀이를 설명하면, 해당 연산자는 (x, y)에 대해서 x부터 y까지 합이라고 하면 -+0++++--+ (0, 0) (0, 1) (0, 2) (0, 3) (1, 1) (1, 2) (1, 3) (2, 2) (2, 3) (3, 3) 순으로 만들어진다 하지만 0, 1 ,2 ,3 순으로 만들어지니 해당 조합을 정렬을 하는데 y가 작은 기준으로 한다. 이렇게 돌리면서 하나씩 합을 구하면서, 백트래킹을 할 수 있다 문제: https://www.acmicpc.net/problem/1248 깃허브주소: htt..

문제: https://www.acmicpc.net/problem/2529 깃허브주소: https://github.com/surinoel/boj/blob/master/2529.cpp 처음에는 시간복잡도가 10!으로 크지 않아 전수조사를 통해 답을 도출했다. 시간이 아무래도 오래나와서 생각해봤는데 이 문제는 백트래킹으로 해결할 수 있다. 엄청 빠른 시간안에 해결함을 볼 수 있다 깃허부주소: https://github.com/surinoel/boj/blob/master/2529-2.cpp

봄-여름-가을-겨울 순으로 주어진 내용을 수행하면 된다. 나무 나이에 대한 정보는 vector 자료형을 사용하는 것이 핵심이다. sort와 erase가 간편하다 문제: https://www.acmicpc.net/problem/16235 깃허브주소: https://github.com/surinoel/boj/blob/master/16235.cpp

일의 자리수는 총 9개이면서 길이가 1로 9의 길이를 차지하고, 두 자릿수는 총 90개이면서 길이가 2로 180의 길이를 갖는다. 이러한 규칙으로 해당 자릿수에 대해서만 차이에 대한 연산을 하고 나머지 밑의 자릿수는 정해진 90, 180을 더해주면 된다 문제: https://www.acmicpc.net/problem/1748 깃허브주소: https://github.com/surinoel/boj/blob/master/1748.cpp