글 읽기 - 문제이해를 못한 걸까요?

ppororo 3년 전 0

테스트케이스

8 3 2 4 8 7 2 4 0 8 8

이라고 입력되면 11개의 숫자를 가지고 등호를 만드는데 중간에 20이상의 숫자 혹은 0 이하의 숫자가 나오면 빼고 진행을 한다.

그러면

case : value

00 : {8} // 처음값 8

01 : {5,11} // case 00 에 3을 더하고 뺌

02 : {3, 7, 9 , 13} // case 01 에 2를 더하고 뺌

03 : {3,5,7,9,11,13,17} // case 02 에 4를 더하고 뺌

04: {1,3,5,9,11,13,15,17,19} // case 03 에 8 을 더하고 뺌

05: {2,4,6,8,10,12,16,18,20} // case 04에 7을 더하고 뺌.

06: {0,2,4,6,8,10,12,14,16,18,20} // case 5에 2를 더하고 뺌

06 case 부터 10 case 까지 동일.

10 : {0,2,4,6,8,10,12,14,16,18,20} // case 9에 8을 더하고 뺌

이런 식으로 진행되서 결국에는 11개의 값이 나오게 되는 거 아닌가요?

코드 작성하고 돌렸는데 11이 나와서 손으로 하나 하나 따라갔는데 그래도 어디가 틀린지 몰라서 질문드립니다.

import sys
read = sys.stdin.readline

num_value = int(read())
box = list(map(int,read().split()))
cal_box=[{box[0]}] #계산된 케이스를 저장함.

for i in range(1,num_value):
    temp_box=set() # 일시 저장할 set 자료형
    for j in cal_box[i-1]:
        temp_plus = j+box[i]
        temp_minus = j-box[i]
        
        if temp_plus<=20: # 더한 값이 20 이하이면
            temp_box.add(temp_plus) 
        if temp_minus >=0 : # 뺀 값이 0 이상이면
            temp_box.add(temp_minus)
    cal_box.append(temp_box)

print(len(cal_box[-1]))

djm03178 3년 전 0

예제 바로 밑에 힌트에 설명이 되어 있습니다.

마지막의 8은 더하거나 빼는 게 아니라 그 이전까지 계산한 값이 8이어야 한다는 의미입니다.

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

문제

문제

출처

ICPC

문제이해를 못한 걸까요?

ppororo 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말