문제) 백준 - 자료구조 - 키로거
https://www.acmicpc.net/problem/5397
5397번: 키로거
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입
www.acmicpc.net
자료구조(Deque)을 두 개 이용하여 해결하였다. 커서 기준으로 왼쪽 덱과 오른쪽 덱으로 나누어 문제를 쉽게 풀 수 있다.
C++ 소스코드)
Full Code)
GitHub - Chocochip101/BOJ_Solution: BOJ Solutions
BOJ Solutions. Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.
github.com
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 2493번 - 탑 (C++) 문제 및 풀이 (0) | 2021.12.04 |
|---|---|
| [백준] 16194번 - 카드 구매하기 2 (C++) 문제 및 풀이 (0) | 2021.12.03 |
| [백준] 1325번 - 효율적인 해킹 (C++) 문제 및 풀이 (0) | 2021.11.29 |
| [백준] 17140번 - 이차원 배열과 연산 (Python) 문제 및 풀이 (0) | 2021.11.24 |
| [백준] 5397번 - 키로거 (C++) 문제 및 풀이 (0) | 2021.11.13 |
댓글