인프런 커뮤니티 질문&답변

youch1127님의 프로필 이미지
youch1127

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

10. 역수열(그리디)

이렇게 풀어도 맞는 풀이일까요?

해결된 질문

작성

·

281

0

안녕하세요 좋은 강의 하나하나 들으면서 열심히 알고리즘 공부하고 있습니다. 다름이 아니라 제가 역수열 문제를 강사님의 풀이와 다르게 풀었는데요 이렇게 풀어도 맞을까요? 예제로 주어진 테스트 케이스는 모두 만족했습니다. 혹시 반례가 존재할까요?

n=int(input())
A=list(map(int, input().split()))
A=A[::-1]
A_List=[n]
start=n-1
for x in A[1:]:
    A_List.insert(x, start)
    start-=1

print(*A_List, sep=" ")

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 반례가 없어 보입니다. 잘 하신 코드입니다.

youch1127님의 프로필 이미지
youch1127

작성한 질문수

질문하기