목록한 줄로 서기 C++ (1)

1일1알

백준 1138번 한 줄로 서기 C++

https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 처음에 작은순서대로 정렬되어있기때문에 앞에서부터 배치하면 후에 배치할 숫자는 무조건 지금 숫자보다 크고 이미 배치되어있는 숫자는 지금 숫자보다 작다. 그렇기 때문에 처음 인덱스부터 자기보다 큰 사람의 수 + 지금까지 배치된 사람 수 만큼 이동해서 현재 숫자를 배치하면 된다. #include #include #include #include #include #include #include #i..
알고리즘 2023. 1. 19. 19:27
이전 Prev 1 Next 다음