줄세우기
10431번: 줄세우기
초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1
www.acmicpc.net
내 코드
from sys import stdin
T = int(stdin.readline().strip())
for _ in range(T):
arr = list(map(int, stdin.readline().strip().split()))
num = arr[0]
arr = arr[1:]
newArr = []
count = 0
for a in arr:
if len(newArr) == 0:
newArr.append(a)
else:
for idx in range(1, len(newArr)+1):
if newArr[-idx] > a:
count += 1
if idx == len(newArr):
newArr.insert(0, a)
else:
if idx == 1:
newArr.append(a)
break
else:
# print(a, idx)
newArr = newArr[:-(idx -1)] + [a] + newArr[-(idx - 1):]
break
# print(a, newArr, count)
print(num, count)728x90
'Algorithm\CodingTest > Baekjoon' 카테고리의 다른 글
| [Baekjoon] [9017] 실버3 - 크로스 컨트리 Python (0) | 2024.01.24 |
|---|---|
| [Baekjoon] [1244] 실버4 - 스위치 켜고 끄기 Python (1) | 2024.01.24 |
| [Baekjoon] [1205] 실버4 - 등수 구하기 Python (0) | 2024.01.23 |
| [Baekjoon] [20125] 실버4 - 쿠키의 신체 측정 Python (0) | 2024.01.23 |
| [Baekjoon] [25757] 실버5 - 임스와 함께하는 미니게임 Python (1) | 2024.01.23 |