백준 5397번 - 키로커
https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net 문제 해결 방법 스택2개 또는 리스트를 이용하여 해결 할 수 있는 문제입니다. 리스트를 이용하여 원소를 삽입, 삭제하는것 보다 스택2개를 이용하여 해결하는 것이 더 빠른 방법이지만 리스트를 활용해 봤습니다. 리스트의 erase를 사용할때 반복자가 가리키는 원소가 없어지기 때문에 반복자가 참조할 위치를 변경해 주어야 합니다. C++ 전체 코드 #include using namespace st..
알고리즘 공부/문제풀이
2021. 5. 18. 20:23
반응형