글 읽기 - 틀린 경우의 수가 정답이라고 판단하는것 같습니다.

jinlongbin 3년 전 1

뒤집기 문제에서 입력이 '010' 혹은 '0001000' 이런 문자열일때 출력이 1이면 맞다고 시스템에서 판단합니다.

저는 출력이 2일때가 정답이라고 생각하는데...

입력이 '010'일때 출력이 왜 1인지 설명해 줄수 있으신가요. (연속된 하나 이상(즉 두개 부터) 숫자를 뒤집을수 있음)

(아래의 코드는 입력이 '010' 일때 출력이 1이고 시스템에서 맞았습니다 라고 한 코드입니다)

s = input()

a, b = 0, 0
for i in range(len(s)-1):
    if s[i] == '0' and s[i+1] == '1':
        a += 1
    elif s[i] == '1' and s[i+1] == '0':
        b += 1

if s[-1] == '1':
    b += 1
elif s[-1] == '0':
    a += 1

print(min(a, b))

djm03178 3년 전 2

"연속된 하나 이상의 숫자"를 뒤집으면 되므로, 가운데에 있는 1 하나를 뒤집으면 000으로 모든 숫자가 같아지니까 1이 정답입니다.

jinlongbin 3년 전 1

숫자 하나를 뒤집어도 된다는 뜻이군요.

저는 연속된 하나 이상(두개부터) 숫자를 뒤집을 수 있다고 이해했네요.

감사합니다

dlsqja3436 2년 전 0

이상이면 그 수도 포함입니다

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

문제

문제

출처

ICPC

틀린 경우의 수가 정답이라고 판단하는것 같습니다.

jinlongbin 3년 전 1

djm03178 3년 전 2

jinlongbin 3년 전 1

dlsqja3436 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말