[BOJ] 5430

AC

5430번 https://www.acmicpc.net/problem/5430

p가 10만이므로 매번 R이 들어올 때마다 데이터를 뒤집어주면 시간초과가 날 수밖에 없습니다.
지금 문자열이 뒤집어져있는지를 나타내는 상태를 저장해주고,
함수 D를 수행해야 할 때,
뒤집어져있다면 제일 마지막 숫자를 버리고,
뒤집어져있지 않다면 제일 앞 숫자를 버려주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/5430.cpp

Updated:

Leave a comment