[BOJ_5397] 키로거

문제 링크: https://www.acmicpc.net/problem/5397

5397번: 키로거

내 풀이:

Review:

 문제를 풀고 나면 항상 백준에서 다른 사람의 풀이와 내 풀이를 비교해본다. 이 문제도 다른 사람의 풀이를 확인했는데, 앞에서 3페이지 정도만 확인했는데도 패캠의 알고리즘 강의에서 나온 풀이와 거의 똑같았다. 변수명도 안바꾼 풀이도 많았고, 변수명을 아주 조금만 수정하여 제출한 풀이가 생각보다 많아서 다른 사람의 풀이를 분석하려는 나에게는 조금 아쉬움이 남는 문제였다.

 

Idea:

 커서 이동에 대한 처리를 어떻게 하면 좋을지 많이 고민을 했던 문제이다. 결과적으로 2개의 리스트(스택)를 사용해서 커서 이동에 따른 문자열 변화처리를 해주면 시간은 조금 걸리더라도 풀 수 있는 문제라고 생각한다.