https://www.acmicpc.net/problem/18241
18241번: 문자열 게임
첫 번째 줄에 성공한 명령의 개수를, 두 번째 줄에 프로그램을 실행한 후의 문자열 S를 출력한다. 프로그램 실행 후에 문자열이 비어있는 경우는 존재하지 않는다. 세 번째 줄에 프로그램을 실
www.acmicpc.net
3111문제와 크게 다르지않다. (3111 해설 : https://daan.tistory.com/19)
3111이 자동으로 방향을 바꾸며 필요한 문자열을 검색했다면,
해당 문제 18241은 명령(L or R)에 따라 방향을 바꿔 문자열을 검색하는 문제다.
명령의 수가 모자라 단어를 덜 찾은 경우가 있으므로, deque에 남은 문자(char)도 옮겨주는 과정이 필요하다.
위의 3111해설 페이지에서 일부 리팩터링한 풀이를 참고할 수 있다.
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1417 국회의원 선거 (0) | 2021.12.26 |
|---|---|
| 백준 5957 Cleaning the Dishes (0) | 2021.12.26 |
| 백준 20001 고무오리 디버깅 (0) | 2021.12.26 |
| 백준 5397 키로거 (0) | 2021.12.26 |
| 백준 3111 검열 (0) | 2021.12.26 |