글 읽기 - 질문입니다

vhzkclq0705 3년 전 0

혹시 이 코드에 반례가 있나요?

N = int(input())
S = input()
if N == 1 or S.count('B') == N or S.count('R') == N:
  print(1)
else:
  if S.count('B') == len(S[S.index('B'):S.index('R')]):
    print(2)
  elif S.count('R') == len(S[S.index('R'):S.index('B')]):
    print(2)
  else:
    if S.count('B') > S.count('R'):
      print(S.count('R') + 1)
    else:
      print(S.count('B') + 1)

playsworld16 3년 전 8

10줄 이후의 경우를 다시 생각해 보세요.

반례 드립니다.

input 1:

BRBBRR

output: 4

answer: 3

input 2:

BRRRRB

output: 3

answer: 2

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

문제

문제

출처

ICPC

질문입니다

vhzkclq0705 3년 전 0

playsworld16 3년 전 8

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말