jenlog

🚩 자료구조, 문자열, 파싱, 덱 thinking 0 ≤ p ≤ 100,000 , 0 ≤ n ≤ 100,000 이라 리터럴리 연산하면 시간초과 날거 같아서 규칙을 찾아봤다. - R이 연속해서 홀수개면 뒤집고, 짝수개면 걍 그대로 - D는 연속한 개수만큼 삭제 => R 홀짝 체킹할 flag변수 만들고, p연산 돌면서 앞에서부터 삭제할 개수랑 뒤에서부터 삭제할 개수 찾아서 삭제 코드 def sol(p, n): flag = 0 # 짝 delete = [0, 0] # 홀이면 뒤집(뒷 숫자 삭제), 짝이면 stay(앞 숫자 삭제) for s in p: if s == 'R' and flag == 0: flag = 1 elif s == 'R' and flag == 1: flag = 0 elif s == 'D' and..