[BOJ] 1138

한 줄로 서기

1138번 https://www.acmicpc.net/problem/1138

키가 더 작은 사람부터 왼쪽에 i명만큼 본인보다 키 큰 사람이 있어야 한다면
첫번째 자리부터 빈 자리의 수가 i개가 될 때의 자리가 j번째 자리라면, j + 1번째 자리에 두면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1138.cpp

Updated:

Leave a comment