백준 1406
문제: https://www.acmicpc.net/problem/1406
에디터 문제.
해당 키 입력에 따라서 커서를 이동시키고 문자를 삭제 및 삽입하는 기능 구현하기.
스택/ 리스트/ 벡터 를 사용하여 풀어봄.
시간제한 때문에 벡터는 안풀림 ㅎㄷ
1) 스택
l , r 이라는 스택을 두고 각각 커서의 왼쪽, 오른쪽을 나타내는 스택으로 설정함.
커서가 이동함에 따라 스택에 있는 문자들을 이동시킴을 통해 커서의 이동을 표현함.
마지막에 출력할때는 l에 있는 거를 r로 모두 옮긴 다음에 r을 꺼내보면 순서대로 잘 나옴.
2) 리스트
리스트로 표현. 커서를 iterator로 설정하고 커서의 이동을 ++, --로 이동시킴.
스택보다는 느림.
3) 벡터
안됨. 느림.
https://github.com/JangJuMan/2019-winter-PS/blob/master/2_1406.cpp
끗
ㅇㅁㅇ?!