• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

반례가 있을 까요?

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

답변을 작성해보세요.

답변을 기다리고 있는 질문이에요.
첫번째 답변을 남겨보세요!