글 읽기 - [python] 오큰수 반례를 못찾겠습니다.

dongju0628 3년 전 0

0퍼센트부터 바로 틀리는데 뭐가 잘못되었을까요?

모든 질문들에 대한 반례들을 넣었는데 다 맞습니다...

제가 놓친 부분이 어디인지 알려주세요...

=======================================================

16번줄 break위에 stack.append(val) 추가해서 통과했습니다

반례

11
1 10 999999 7 999998 3 1 4 1000000 3 1000000

correct:

10 999999 1000000 999998 1000000 4 4 1000000 -1 1000000 -1

wrong:

10 999999 -1 999998 1000000 4 4 1000000 -1 1000000 -1

n = int(input())
numbers = list(map(int, input().split()))
answer = [-1] * n
val = 0
stack = []
for i in range(n - 2, -1, -1):
    tmp = numbers.pop()
    stack.append(tmp)
    if numbers[i] < tmp:
        val = tmp
    if numbers[i] >= val:
        while stack:
            val = stack.pop()
            if numbers[i] < val:
                answer[i] = val
                break
        else:
            answer[i] = -1
    else:
        answer[i] = val
print(*answer)

sheepeatlion 3년 전 0

안녕하세요!

올려주신 반례 덕분에 소스코드 통과 했습니다. 감사합니다.

제 코드를 통과시키고 난 뒤, 글쓴이님의 코드를 연습삼아 해석해봤는데 신기한게 있어서 보실 지 모르겠지만 질문드려요..ㅠ

가장 마지막 21번째 줄에 print(*answer)은 어떤 문법인가요?

List에서 값을 괄호 때고 출력형식에 맞춰서 출력하려면 지금까지는 for문 돌려서 print에 end=' ' 주고 출력해왔는데, 글쓴이님이 쓰신 문법으로도 리스트 값들이 그냥 다 출력되더라구요.

근데 어디서도 보질 못한 문법이고 대략 비슷하게 검색해봐도 그냥 print의 기초에 대해서 설명하는 블로그나 저와 같이 list 의 값을 뽑을때는 for문 돌리는 블로그들만 줄줄이 나와서.. 혹시 앞에 * 기호를 붙이는게 어떤 연산자로써의 역할인가요? 어떤 문법인지 알려주실 수 있을까요?

dongju0628 3년 전 0

위치인자 언패킹입니다.

print(a,b,c)가 a b c로 출력되는 것처럼 배열의 각 원소를 print함수에 넣어준다고 생각하시면됩니다.

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

문제

문제

출처

ICPC

[python] 오큰수 반례를 못찾겠습니다.

dongju0628 3년 전 0

sheepeatlion 3년 전 0

dongju0628 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말