글 읽기 - 50%에서 계속 틀리는데 반례를 못 찾겠습니다.

bearbu 3년 전 0

자꾸 50%에서 틀리는데 반례를 도저히 못 찾겠습니다.

게시판에 올라온 반례들도 다 맞는것 같고요..

import sys

test_case = int(sys.stdin.readline())

for _ in range(test_case):
  p = sys.stdin.readline()
  p.replace('RR', '')
  n = int(sys.stdin.readline())
  arr_size = n
  arr = list(sys.stdin.readline().rstrip()[1: -1].split(','))
  # print(f'arr = {arr}')
  r = 1
  del_left, del_right = 0, 0
  is_error = False
  for command in p:
    if command == 'R':
      r *= -1
    elif command == 'D':
      if arr_size == 0:
        print('error')
        is_error = True
        break
      if r == 1:
        del_left += 1
      else:
        del_right += 1
      arr_size -= 1
  
  arr = arr[del_left:n - del_right] # []
  if not is_error and r == 1:
    print(f'[{",".join(arr)}]')
  elif not is_error and r == -1:
    print(f'[{",".join(sorted(arr, reverse=True))}]')

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

50%에서 계속 틀리는데 반례를 못 찾겠습니다.

bearbu 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말