-
[백준 문제풀이] 얼렁뚱땅 1138 한 줄로 서기 풀이얼렁뚱땅 백준 문제풀이 2022. 9. 20. 00:17
https://www.acmicpc.net/problem/1138
1138번: 한 줄로 서기
첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다
www.acmicpc.net
괜히 시간초과 걸릴까봐 쫄지말자
N을 보니 정말 작은 숫자였고 시간은 2초 이거 충분하다는 생각이 들어서 그냥 풀었다
실버 2라서 가능한 거 일 수도 있긴 하지만 무튼 문제가 주는 범위 등을 잘 확인해서 풀도록 하자
n = int(input()) arr = list(map(int,input().split())) answer = [0] * n for i in range(len(arr)) : if i == 0 : answer[arr[0]] = i+1 else : count = 0 for j in range(len(arr)) : if answer[j] == 0 : count += 1 if count == arr[i]+1 : break answer[j] = i+1 print(*answer)
'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 3184 양 풀이 (4) 2022.09.21 [백준 문제풀이] 얼렁뚱땅 2589 보물섬 풀이 (0) 2022.09.20 [백준 문제풀이] 얼렁뚱땅 2251 물통 풀이 (0) 2022.09.19 [백준 문제풀이] 얼렁뚱땅 14620 꽃길 풀이 (0) 2022.09.17 [백준 문제풀이] 얼렁뚱땅 14503 로봇청소기 풀이 (0) 2022.09.17