날짜: 2022년 3월 23일 오후 10:09
코드
Algorithm/77485.py at main · Junroot/Algorithm
풀이
시뮬레이션 문제기 때문에 복잡한 알고리즘은 필요없다.
나는 움직여야되는 방향이 같은 숫자끼리 묶어서 한번에 움직이도록 처리했다.
다른 사람 풀이
다른 사람 풀이를 보니 stack을 활용했다. 시계방향으로 숫자들을 stack에 넣으면서 stack의 제일뒤보다 한 칸앞의 숫자로 행렬의 값을 변경하면 시계방향으로 한 칸씩 이동한 모습이 된다.
최소값은 stack 내부의 최소값만 생각하면 되므로 훨씬 깔끔했다.