코드남 개발본부
article thumbnail
백준 1406번 / 에디터
Algorihtm/BOJ 2023. 12. 31. 17:43

문제 풀이 시도 처음에 해당 문제의 풀때 커서를 옮기며 문자를 추가하거나 삭제하고 옮기는 작업이 많아 연결리스트를 사용할려고 했다. 그렇게 문제를 풀고나서 예제에 나오는 문제를 모두 대입한 후 정상적인 출력이 나오는 걸 본 뒤 제출을 눌렀지만... 첫번째 시도 이후 코드를 이리저리 고쳤지만 3개 모두 시간 초과로 나오고 나서 온갖 고민을 했다. 우선 먼저 하단에 있던 알고리즘 분류에 스택과 연결 리스트가 나오는걸 보고난 후 스택으로 어떻게 이 문제를 풀어나가야 하는지 고민하던 끝에 결국 힌트를 찾고자 다른 분들이 어떻게 풀었는지 참고 하여 문제를 풀었다. 문제 풀이 과정 2개의 스택을 사용하여 왼쪽 스택에는 문제에서 제시하고 있는 커서가 있는 위치의 왼쪽 값들이 저장 / 삭제 하고 오른쪽 스택에는 커..

검색 태그