16985 파이썬1 [백준] 16985 Maaaaaaaaaze(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/16985 🎁어떤 알고리즘? 1.입력받기 2. 층 별로 permuation(순열) 찾기 3. 회전 -> 90도씩 반복 4. 탐색 -> bfs 5. 최소 횟수 -> bfs돌린 결과 나올 때 마다 작은수 업데이트 # 다 풀고 제출하니 시간초과가 떠서 당황했다. 밑에 코드에 # 시간 단축 이라고 주석을 달아놓은 코드는 시간초과를 해결하기 위한 코드이다. 💻코드 # 16985 Maaaaaaaaaze ''' 1.입력받기 2. 층 별로 permuation(순열) 찾기 3. 회전 -> 90도씩 반복 4. 탐색 -> bfs 5. 최소 횟수 -> bfs돌린 결과 나올 때 마다 작은수 업데이트 ''' from itertools import permutatio.. 2023. 8. 16. 이전 1 다음