[프로그래머스] 표 편집 (Python)
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/81303#qna 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 2. 풀이 처음에 배열로 풀었다가 효율성에서 걸려서 검색해서 다른 사람의 풀이를 참조했다. 이중 링크드 리스트로 풀어야하는 문제. 1번 인덱스부터 시작하여 처음에 현재위치(cur)을 +1 해주었다. prev와 next의 값을 저장하여 현재위치(cur)을 옮길 때마다 값을 갱신해준다. 그리고 삭제..
2021. 9. 8.