Algorithm/백준
백준 5397번 : 키로거(Java)
5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net [풀이] 자료구조를 사용하는 구현 문제입니다. 저는 단순히 스택만 사용했지만, 힌트를 보니 연결 리스트를 이용할 수 있다고 되어있습니다. 검색해보니 대부분의 블로그는 스택을 이용했습니다.(아무래도 스택을 이용하는게 가장 간단하다고 생각합니다.) 스택을 두개 사용하여 ''를 기준으로 나눠서 사용했습니다. ''이 입력되었을 경우에는 pre 스택에 post에 쌓인 값을 빼서 추가하도록 했습니다. 이러한 조건문을 switch문을 통해 구현했습니다. '' , '-..
