5397번: 키로거
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이
www.acmicpc.net
5397번을 풀기 전, 가장 도움되었던 문제는 BOJ의 에디터 문제였던거 같다. 이번 문제 풀이는 Stack을 두 개 사용했다.
1. < 를 만날 경우 오른쪽 스택의 데이터를 왼쪽으로 pop( ) & push( )
2. > 를 만날 경우 왼쪽 스택에서 오른쪽 스택으로 pop( ) & push( )
3. 스택이 비어 있을 경우 각 1, 2번에 해당하는 작업은 하지 않음
4. 기본적으로 오른쪽 스택에 데이터를 추가함
5. 모든 문자열에 접근한 뒤, 오른쪽 스택에서 왼쪽 스택으로 pop( ) & push( )
'Algorithm judge > Backjoon' 카테고리의 다른 글
| [백준 10799번] 쇠막대기 자바(JAVA) (0) | 2021.04.15 |
|---|---|
| [백준 1021번] 회전하는 큐 (자바) (0) | 2021.04.13 |
| [백준 10818번] 최소값, 최대값 구하기 : JAVA (0) | 2021.04.02 |
| [백준 2501번] 약수 구하기 (0) | 2021.04.02 |
| [백준 1874번] 스택 수열 ( JAVA ) (0) | 2021.03.29 |
