글 읽기 - 22857 반례 질문

arakim97 1년 전 0

게시판의 예시들을 적용을 해서 통과를 했는데

2프로에서 계속 틀리네요 ㅠ

반례나 틀린 부분이 어딘지 알 수 있을까요?

num_count, delete_count = map(int, input().split(' '))

num_list = list(map(int, input().split(' ')))

answer = 0
pre_del = 0
first_pointer = 0
second_pointer = 0

while True:
    if second_pointer >= num_count:
        break
    else:
        if num_list[second_pointer] % 2:
            if pre_del < delete_count:
                pre_del += 1
                second_pointer += 1
            else:
                if num_list[first_pointer] % 2 == 0:
                    answer -= 1
                else:
                    pre_del -= 1
                first_pointer += 1
        else:
            answer += 1
            second_pointer += 1

print(answer)

byeongkeunahn 1년 전 0

코드를 정확하게 보지는 않았지만, answer에 대해 max를 취하는 부분이 없는 점이 이상해 보입니다.

반례를 첨부합니다.

8 2
2 2 2 2 1 1 1 1

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

문제

문제

출처

ICPC

22857 반례 질문

arakim97 1년 전 0

byeongkeunahn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말