글 읽기 - 이게 대체 왜 틀렸는지 모르겠어요

gunwbro 1년 전 0

계속 틀렸다고 나오네요... 반례 찾아주실분 계신가요ㅠ

import sys


def recur(num):
    temp = arr[num]
    new_arr.append(temp)
    if len(new_arr) == n:
        for i in new_arr:
            print(i, end=' ')
        exit()
    dp[num] = 1
    for i in range(n):
        if dp[i]:
            continue
        if temp // 3 == arr[i]:
            recur(i)
        if temp * 2 == arr[i]:
            recur(i)


n = int(sys.stdin.readline().rstrip())
arr = list(map(int, sys.stdin.readline().rstrip().split()))
new_arr = []
dp = [0] * n

for i in range(n):
    dp = [0] * n
    new_arr = []
    recur(i)

gunwbro 1년 전 0

temp // 3 을 사용하기 전에 temp % 3 == 0 을 넣는걸 잊고 있었습니다!

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

문제

문제

출처

ICPC

이게 대체 왜 틀렸는지 모르겠어요

gunwbro 1년 전 0

gunwbro 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말