글 읽기 - 100%에서 실패??

qkreltms 6년 전 1

100%, 1초 남았을 때 실패라고 뜨네요...?!

100%에서 실패했다는건 마지막 테스트 케이스 1개에서 실패했다는 것일텐데 도대체 어떤 경우에 되는지 모르겠네요...

---------------------------설명 -------------------

1. a배열의 1을 기준으로, a[n] - a[n+1] ..의 값을 d에 저장

예 : 1, 2, 3, 4 는 -1, -1, -1, 3 (*마지막은 처음과 계산)

2. b 배열도 1번과 같이 구한 뒤, dd에 저장

예: 2,3,4,1 는 -1,-1,-1,3

3. d와 dd가 같은지 비교, 같으면 good puzzle

4. 아니면 dd를 거꾸로해준뒤 -1을 곱하고 다시 비교, 같으면 good puzzle

예 4, 3, 2, 1 -> -3, 1, 1, 1(2번) -> 1,1,1,-3(4번) -> -1,-1,-1,3(4번) -> a, b 비교

5. 마지막 까지 아니라면 bad puzzle

from sys import stdin


def f(n, a, b):
    if len(a) == 1:
        print("good puzzle") #길이가 1일 경우 두 배열 모두 1이므로 

    d = [0] * n
    dd = [0] * n

    a_start_position = a.index(1) # 배열안의 값 1을 찾음(1이 기준)
    for i in range(n):
        j = a_start_position + i
        d[i] = a[j % n] - a[(j + 1) % n] #현재 n - 다음 n번째해서 공차구함   

    b_start_position = b.index(1)
    for i in range(n):
        j = b_start_position + i
        dd[i] = b[j % n] - b[(j + 1) % n]

    if d == dd: #공차가 같을 시
        print("good puzzle")
        return

    dd.reverse() 
    for i in range(n):
        dd[i] *= -1 #내림차순 상태에서 공차 구하면 오름차순과 부호가 다르게 나으므로 맞춰줌 

    if d == dd: #공차가 같을 시
        print("good puzzle")
        return
    print("bad puzzle") #뒤집어서도 확인했을시 리턴으로 빠져나가지 않으면 bad 출력 
    return


f(int(stdin.readline()), list(map(int, stdin.readline().split())), list(map(int, stdin.readline().split())))

jh05013 6년 전 1

1
1
1

qkreltms 6년 전 0

입력시 good puzzle 나오는데 맞지않나요?

qkreltms 6년 전 0

bad puzzle로 바꿔도 실패하네요 ㅠㅠ

jh05013 6년 전 1

good puzzle이 두 번 출력됩니다.

qkreltms 6년 전 0

헐.,... assert로 1, 1, 1 값을 줬을 때

return "good puzzle"로 하고

실제 답 제출 할때는 print("good puzzle")만 했네요......(return 생략...)

정말 감사합니다!!

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

문제

문제

출처

ICPC

100%에서 실패??

qkreltms 6년 전 1

jh05013 6년 전 1

qkreltms 6년 전 0

qkreltms 6년 전 0

jh05013 6년 전 1

qkreltms 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말