날짜: 2022년 5월 2일 오후 5:05
코드
Algorithm/81303.py at main · Junroot/Algorithm
풀이
가장 최근에 삭제된 행을 복구하는 기능을 쉽게 구현하기 위해서 처음에는 array를 만들어 soft delete 와 형식으로 구현하려고 했다. 하지만, 이럴 경우 삭제된 행이 많을 때 행을 이동하면 soft delete되어있는 행은 이동한 것으로 간주하면 안되므로 계산량이 늘어나는 문제가 있었다.
이를 해결하기 위해서 LinkedList를 만들어서 문제를 해결했다.