글 읽기 - 도저히 틀린 부분을 찾지 못하겠습니다.

salmon16 2년 전 0

예제 3번 케이스가 답이 이상하게 나오는데

정답 코드를 봐도 똑같은거 같은데 틀린 부분을 잘 모르겠습니다.

젝 본 정답 코드

import sys
input = sys.stdin.readline
def dfs(cnt, result, p, m, mul, div):
global max_result
global min_result
if cnt == n:
max_result = max(max_result, result)
min_result = min(min_result, result)
return
if p:
dfs(cnt + 1, result + s[cnt], p - 1, m, mul, div)
if m:
dfs(cnt + 1, result - s[cnt], p, m - 1, mul, div)
if mul:
dfs(cnt + 1, result * s[cnt], p, m, mul - 1, div)
if div:
dfs(cnt + 1, -(-result // s[cnt]) if result < 0 else result // s[cnt], p, m, mul, div - 1)
n = int(input())
s = list(map(int, input().split()))
op = list(map(int, input().split()))
max_result = -1000000001
min_result = 1000000001
dfs(1, s[0], op[0], op[1], op[2], op[3])
print(max_result)
print(min_result)

## 제 코드
max_num = -987654321
min_num = 987654321
def dfs(index, sum):
    print(sum,index)
    global min_num, max_num
    if index == N:
        min_num = min(min_num, sum)
        max_num = max(max_num, sum)
    for i in range(4):
        if (arithmetic[i] > 0):
            if (i == 0):
                arithmetic[i] -= 1
                dfs(index+1, sum+num[index])
                arithmetic[i] += 1
            elif(i == 1):
                arithmetic[i] -= 1
                dfs(index + 1, sum-num[index])
                arithmetic[i] += 1
            elif (i == 2):
                arithmetic[i] -= 1
                dfs(index + 1, sum * num[index])
                arithmetic[i] += 1
            elif (i == 3):
                arithmetic[i] -= 1
                if (sum < 0):
                    sum = abs(sum)
                dfs(index + 1, -1 * (sum // num[index]))
                arithmetic[i] += 1
    return

N = int(input())
num = []
arithmetic = []
num = list(map(int, input().split()))
arithmetic = list(map(int, input().split()))

dfs(1, num[0])
print(max_num)
print(min_num)

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

문제

문제

출처

ICPC

도저히 틀린 부분을 찾지 못하겠습니다.

salmon16 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말