728x90 그리디 알고리즘5 [C++]백준 1138번: 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 � www.acmicpc.net 1. 문제 설명 왼쪽에 자기보다 키 큰 사람이 몇 명이 있었는지 주어졌을 때 줄을 어떻게 서야 할지 출력하는 문제이다. 키가 작은 순서부터 입력을 받아서 각 사람의 위치 n이 주어지면 이미 사람이 서있는 자리는 제외하고 n번째 자신의 위치에 배치하도록 풀 수 있다. 아래 코드는 시간복잡도 O(n^2)이다. 줄이고 싶었지만 다른 방법을 찾지 못했다. 2. 코드 #include using .. 2020. 5. 27. 이전 1 2 다음 728x90