5397 - 키로거
1. 개요
https://www.acmicpc.net/problem/5397
2. 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
import sys
n = int(sys.stdin.readline())
for i in range(n):
line = list(sys.stdin.readline().strip())
left = list()
right = list()
for c in line:
if c == '<' and left:
right.append(left.pop())
elif c == '>' and right:
left.append(right.pop())
elif c == '-' and left:
left.pop()
elif c not in {'<','>','-'}:
left.append(c)
print(f"{''.join(left)}{''.join(right[::-1])}")
3. 설명
- 커서 왼쪽에 위치하는 문자들과 오른쪽에 위치하는 문자들을 각각
left,right로 지정. <나오면right의 마지막 문자를 빼내어left의 마지막 위치에 삽입>도right과left의 역할만 바뀔뿐 마찬가지.-나오면left의 마지막 원소를 삭제- 비밀번호로 사용되는 문자 나오면
left의 마지막 위치에 삽입 - 모두 종료 후
left는 그대로,right는 뒤집어서 출력
4. 여정
-가 나올때left에 남아 있는 원소가 있는지 확인하지 못하여 런타임 에러.- 비밀번호로 사용되는 문자를 저장할때
-를 걸러내지 않아서 틀림. - 통과
5. 결과
