inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

10. 역수열(그리디)

이 풀이도 가능한가요?

263

조원준

작성한 질문수 13

9

n = int(input())

a =list(map(int,input().split()))

a = a[::-1]

ans=[]

for x in a:

        ans.insert(x,n)

        n -=1

#print(ans)

리스트를 먼저 뒤집은 다음에 가장 큰수 부터 차례 차례로 해당 인덱스에 인서트 해줘도 되는 것 같습니다. 

python 코테 준비 같이 해요!

답변 2

1

김태원

지금 처럼 공부하면 굉장한 실력자가 될 것 같습니다. 

원래 역수열은 1부터 처리해도 되고, N부터 처리해도 됩니다. 원리는 같습니다.

 N부터 처리한다는 것은 ans에 이미 들어가 있는 숫자는 현재 처리하려는  숫자보다 모두 크다는 것이므로 현재 처리하려는 숫자가 x번 index로 insert되면 자기 앞에 무조건 큰 숫자가 x개 생기고 현재 숫자 다음에 처리되는 숫자들은 자기보다 작기때분에 어디에 insert 되도 상관없습니다.

오늘은 제가 컴퓨터로 작업을 하고 있어서 빠르게 답변하지만, 수업중이거나 다른 일을 하면 늦어질 수 도 있습니다.ㅜㅜ

0

조원준

감사합니다 열심히하겠습니다

기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.

1

77

2

스택에서 ')'을 만나는 경우

0

78

3

문제가 어디있나요?

0

65

2

변수 or 함수명

0

61

1

침몰하는 타이타닉 문제 질문입니다

0

56

1

AA.py 책점 에러

0

57

1

오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.

0

111

2

5.동전분배하기 문제 밑에코드도 정답이될까요?

0

110

1

아나그램 비교 코드

0

116

2

AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.

0

160

2

문제 링크가있나여?

0

147

2

채점기 Time Limit Exceeded 오류 문의

1

163

2

동적계획법은 사용하는 문제

0

126

2

제 코드 좀 봐주세요

0

148

1

예외가 존재할 가능성?

0

97

1

3번이 안풀립니다

0

93

0

5번 틀림

0

114

0

오류원인?

0

98

0

리스트 선언

0

106

1

침몰하는 타이타닉(그리디) 문제 질문

0

109

1

알고리즘

0

69

1

코딩테스트

0

92

1

DFS 순서 질문드립니다.

0

127

2

left, right를 사용한 풀이법에 대한 질문입니다

0

91

1