Algorithm/스택(Stack)
-
[백준 1406번] 에디터 (Java 풀이)Algorithm/스택(Stack) 2020. 3. 7. 16:48
백준알고리즘 1406번 : 에디터 각 명령어에 맞추어 실행되는 에디터를 만드는 문제이다. 커서를 좌측 우측으로 옮기거나, 문자를 지우거나, 문자를 추가하는 간단한 에디터이다. 그렇지만 문제는 절대 간단하지 않았다. 시간 초과가 더럽게 많이 났기 때문에. 처음엔 커서의 위치를 정수 변수로 지정하여 String값을 subString해서 지지고 볶고 하려고 했는데 시간 초과가 났고, 다음엔 ArrayList를 이용해서 add와 remove를 반복하면서 삭제와 추가를 했는데 역시 시간 초과가 났다. ^^ 결국 학습과 검색끝에 Charcter Type의 두 Stack을 이용해서 풀기로했는데, Scanner로 푸니 시간초과가 났다. BufferedReader와 Scanner의 차이는 미미할 것이라고 생각했던 나의 ..