글 읽기 - 반례 부탁드립니다 푸는 법도 모르겠네요

jim00n 1년 전 0

감사합니다

초짜에게 어렵습니다..

import sys

N = int(input())
A_list = list(sys.stdin.readline().split())  # 수열 A

list_NGE = []   # 각자 오큰수 들어갈 리스트
oks = 0     # 오큰수
index_oks = 0   # 오큰수 인덱스

for i in range(N):

    if index_oks <= i:  # 전에 들어온 오큰 수가 현재 다루는 수 보다 왼쪽에 있거나 같은 위치라면
        index_oks = 0   # 오큰수 위치 초기화!
        for j in range(i, N-1):  # 현재 i 위치부터 끝까지 봐줘야겠죠!!
            if A_list[i] < A_list[j + 1]:
                # i 번째의 수가 다음 자리 수부터 끝 자리 수까지랑 비교해서 작으면!
                oks = int(A_list[j + 1])    # 오큰수는 그 큰 수로 정해주자
                index_oks = j + 1   # 인덱스 할당
                list_NGE.append(oks)
                break

        if not index_oks:   # 오큰수가 0이라면!! 더 큰 수 못찾았으니 -1
            list_NGE.append(-1)

    elif index_oks > i:  # 
        for k in range(i, N-1):  # 현재 i 위치부터 끝까지 봐줘야겠죠!!
            if A_list[i] < A_list[k + 1]:
                # i 번째의 수가 다음 자리 수부터 끝 자리 수까지랑 비교해서 작으면!
                oks = int(A_list[k + 1])    # 오큰수는 그 큰 수로 정해주자
                index_oks = k + 1   # 인덱스 할당
                list_NGE.append(oks)
                break


print(list_NGE)

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

문제

문제

출처

ICPC

반례 부탁드립니다 푸는 법도 모르겠네요

jim00n 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말