[백준/Python] 1138번(구현)_한 줄로 서기

📌문제 유형

구현 (실버2)

 

📌문제

1138번: 한 줄로 서기

 

📌나의 문제풀이

n = int(input())
left_hight = list(map(int,input().split()))
result = [0] * (n)

cnt = 0
for i in range(len(left_hight)):
    for j in range(len(result)):
        if result[j] == 0:
            if cnt == left_hight[i]:
                result[j] = i+1
                cnt = 0
                break
            else:
                cnt += 1

print(*result)

 

📌 다른사람의 문제풀이

[백준알고리즘] 1138번: 한 줄로 서기 -Python

n = int(input())
h = list(map(int, input().split()))
ans = [0] * n
for p in range(1, n+1):
    t = h[p-1]
    cnt = 0
    for i in range(n):
        if cnt == t and ans[i] == 0:
            ans[i] = p
            break
        elif ans[i] == 0:
            cnt += 1
print(*ans)

 

📌 리뷰 

- 구현은 직접 시뮬레이션 해보고 코드 작성하기