-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
반례가 있을 까요?
22.06.26 17:31 작성 조회수 129
0
이분 탐색 및 결정알고리즘은 lt와 rt가 주어지고 범위가 보일 때 사용하는지를 생각하면서 풀어야 겠다는 걸 알겠는데 그리디는 그냥 느낌 오는대로 막 풀었는데 어떤 생각을 해야 하나요? 그리고 밑에 제가 답지 안보고 푼 정답인데 반례가 있을 까요??
a = int(input())
b = list(map(int, input().split()))
c = [0] * a
for i in range(a):
count = -1
for t in range(a):
if c[t] == 0:
count += 1
if b[i] == count:
if c[t] == 0:
c[t] = i + 1
break
else:
t += 1
for k in range(a):
if c[k] == 0:
c[k] = a
print(c)
답변을 작성해보세요.
답변 0