Algorithm/Simulation1 [백준] 18808번 스티커 붙이기 _ Python [초기 접근 방법] 스티커를 이동하면서 붙일 수 있는지 check 모든 구역에 붙일 수 없다면, 스티커를 회전 4번 회전했는데도 못 붙이는 경우는, 다음 스티커를 판단한다. [생각] 1. 회전(rotate)를 코드로 어떻게 표현할 지에 대해서 고민했던 문제 rotateSticker[j][row - 1 - i] = sticker[i][j] 90도 회전한 스티커의 '행' 좌표는, 기존 스티커의 '열' 좌표가 된다. '열' 좌표는 '행' 좌표의 대칭점이 된다. 2. 스티커를 이동하는데 투포인터로 풀어야 되는지 알고 흠칫했다는.. [코드] # 풀이 시간 : 1시간 30분 # 시간복잡도 : O(4*s^2*n^2) / s:스티커, n:노트북 # 공간복잡도 : O(n^2) # 참고 : - import sys inpu.. 2023. 11. 10. 이전 1 다음