14061 (python) 1406 에디터 스택 풀이 https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 연결리스트 공부 중 1406번 에디터 문제를 보았지만 연결리스트로 풀기가 상당히 힘들어 스택으로 풀었다. 풀이 커서라는 것을 코딩으로 구현을 해야 하는데 연결리스트로는 양뱡향 원형 리스트로도 풀 수는 있지만 클래스 정의에 노드 정의까지 연결리스트 공부는 정말 잘됐지만 풀기에 너무 오래 걸려서 포기했다. 커서 이동에서 스택 두 개를 이용하면 정말 간단하게 풀 수 있다. 커서를 이동할 때마다 스택 요소.. 2023. 4. 8. 이전 1 다음
