글 읽기 - 파이썬 95% 오답...

adg3685 2년 전 0

순열을 이용해서 해결을 하기는 했습니다. 다른 방법이 있지 않을까 해서 해봤는데 95%에서 오답이 나오네요...

질문글에 있는 반례들도 해보고 했는데 오답이 나오는 이유를 잘 모르겠습니다.

위에는 순열로 한거고 아래코드는 최댓값과 최소값을 번갈아 가면서 배치하고, 가장 마지막에 있는 수를 앞으로 이동시켜 값을 구해줬습니다.

import sys;
from itertools import permutations;

N = int(sys.stdin.readline());
num_arr = list(map(int, sys.stdin.readline().split()));
number = list();
idx = 0; result1 = 0; result2 = 0;

b = 0; sum_list = list(); c = list();
permute = list(permutations(num_arr, N));

for i in permute :                            # 12 ~ 21 순열
    a = list(i)
    for i in range(0, len(a) - 1) :
        b += abs(a[i] - a[i + 1]);
    c.append(b);
    if(b == 57) :
        sum_list.append(a);
    b = 0;
print(sum_list);
print(max(c));

print("--------------------------------------------");

while(len(num_arr) != 0) :                    # 최댓값과 최소값을 번갈아가면서 배치 
    max_num = max(num_arr);                   # 마지막 수의 경우 마지막에 있는 경우와 맨 앞으로 이동시켰을 때
    idx = num_arr.index(max_num);             # 각각의 최댓값을 구해서 가장 큰값을 출력
    number.append(num_arr.pop(idx));
    if(len(num_arr) == 0) :
        break;

    min_num = min(num_arr);
    idx = num_arr.index(min_num);
    number.append(num_arr.pop(idx));

for i in range(0, len(number) - 1) :
    result1 += abs(number[i] - number[i + 1]);

number.insert(0, number[-1]);
number.pop();

for i in range(0, len(number) - 1) :
    result2 += abs(number[i] - number[i + 1]);
    
print(max(result1, result2));

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

문제

문제

출처

ICPC

파이썬 95% 오답...

adg3685 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말