완전탐색2 [ 백준 - 3085 ] 사탕게임 난이도 : S2Link : https://www.acmicpc.net/problem/3085Tag : 구현 문제 탐색하기 - 한줄에 가장많은 사탕의 개수를 계산하는 것이 목표이다.- 다른점은, 한번 서로 인접한 사탕의 개수를 이동시킨 후 가장 많은 한줄에 가장많은 사탕의 개수를 만들어야한다는 것이다.(LIKE 애니팡)시도 1 ( 성공 😲)떠오른 문제 해결 방법주목해야할 부분은 한번만 이동한 다는 것이었습니다. 그렇기 때문에 기존에 최대 길이 사탕줄보다 2개 적은 열은 절대 최대열이 되지 못하지 않을까 했지만 000X000 이라고 했을때 X만 바꾸게되면 한번 교체만으로 7개가 되어버립니다. 잘못된 생각이었습니다.그렇다면 모든 경우의 수를 다 고려한다면? 모든 사탕을 탐색한다고 했을때 N은 최대이므로 5.. 2025. 4. 27. [ 백준 - 2210 ] 숫자판 점프 난이도 : S2Link :https://www.acmicpc.net/problem/2210Tag : BFS 문제 탐색하기 - 인접해 있는 네 방향으로 5섯 번 이동하면서 숫자를 차례대로 붙이면 되는 문제였습니다.- 이전에 방문했던 칸을 다시 방문 해도 됨. - 서로 다른 여섯 자리의 수들의 개수를 구해야함. 중복 X시도 1 (성공😲) 시간복잡도방문 했던 칸을 다시 방문해도 되기때문에 특정 칸에서 시작했을경우 이동할 수 있는 최대 4방향으로 이동할 수 있습니다.그러므로 5번이동했을 때의 경우의 수는 4^5 = 1024 입니다. 시작칸은 총 25가지 이기 때문에 총 경우의 수는 1024 * 25 = 25,600 으로 제한 시간 2초안에 여유롭습니다. 그렇기 때문에 모든 경우를 탐색하여 해결할 수 있는 문.. 2025. 4. 9. 이전 1 다음
