목록2025/03/16 (1)

넘치게 채우기

[BOJ] 1360 - 되돌리기

https://www.acmicpc.net/problem/1360BOJ - 되돌리기문제 유형: 구현, 문자열 처리문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제민식이는 다음과 같이 두 개의 명령만 지원하는 새로운 텍스트 에디터를 만들었다.“type c" : 현재 글의 가장 뒤에 문자 c를 추가한다.“undo t" : 이전 t초동안 수행된 작업을 역순으로 되돌린다.처음 텍스트 에디터는 비어있다.예를 들어, 다음과 같은 명령을 진행했다고 하자.1초 : type a2초 : type b3초 : type c5초 : undo 33초가 끝날 때, 텍스트는 "abc"이다. 5초때, 이전 3초동안 한 작업을 역순으로 되돌려야 한다. c는 지워지고, b도 지워질 것이다. 따라서 a만 남는다.되돌리기..
PS/BOJ 2025. 3. 16. 00:58
이전 Prev 1 Next 다음