반응형
표편집
-
[Programmers] 표 편집 with PythonPS 2021. 10. 17. 21:12
📌 Programmers - [표 편집] 💡 조건 및 풀이 표의 원본 행의 개수를 나타내는 변수 n 5 ≤ n ≤ 1,000,000 처음에 선택되어 있는 행의 위치 k 0 ≤ k < n 수행한 명령어들이 담긴 문자열 배열 cmd 1 ≤ cmd의 원소 개수 ≤ 200,000 cmd의 각 원소는 "U X", "D X", "C", "Z" 중 하나 Linked List 자료구조 문제 표의 모든 행을 제거하여, 행이 하나도 남지 않는 경우는 입력으로 주어지지 않는다. 원래대로 복구할 행이 없을 때(즉, 삭제된 행이 없을 때) "Z"가 명령어로 주어지는 경우는 없다. 정답은 표의 0행부터 n - 1행까지에 해당되는 O, X를 순서대로 이어붙인 문자열 형태로 return 🖥 소스 코드 class Node: def _..