11381 1138 - 한 줄로 서기 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 과정 만약 앞에 최소 2명의 큰 사람이 있다면 인덱스를 0부터 시작할 필요가 없다. 큰 사람의 수에서 인덱스를 시작하자 하나씩 넣어가며 dfs를 돌리고 조건을 만족하면 종료하자 코드 #include using namespace std; int N; int jul[11]; int arr[11]; void input(){ cin>>N; for(int i=0;i>arr[i]; } } bool d.. 2023. 7. 19. 이전 1 다음