7/27 Coding Test

✅ BOJ Implementation

🎈 1138 한 줄로 서기

n명의 사람들이 주어지고 둘째 줄에는 공백을 기준으로 분리된 배열이 주어진다.
해당 배열에는 자기보다 키가 큰 사람이 왼쪽에 몇명이 있었는지 주어진다.

import sys
input = sys.stdin.readline

n = int(input())
left = list(map(int, input().split()))
answer = [0] * n
for i in range(n):
    cnt = 0
    for j in range(n):
        if left[i] == cnt and answer[j] == 0:
            answer[j] = i+1
            break
        elif answer[j] == 0:
            cnt += 1
print(' '.join(map(str, answer)))

< 풀이 과정 >
입력값으로 n과 left 배열을 입력받고 answer 배열로 n개의 0을 저장해둔다.
이후 다음과정을 거쳐 answer에 값들을 넣는다.

• for문으로 i번째 인원이 왼쪽에 몇명이 있나 확인, cnt로 앞사람 인원 수 체킹
• 두번째 for문으로 주어진 배열이 cnt와 동일하고, answer 배열이 0인 경우 answer의 해당 칸에 i+1 입력하고 break 처리
• cnt와 주어진 배열의 값이 다른 경우 cnt + 1
  -> 최종적으로 answer배열만 입력값과 동일한 형태로 출력하기.