boj, 백준) 1138 한줄로서기 (C++)
1. 문제 링크 https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다. www.acmicpc.net 2. 문제 개요 왼쪽에 자기보다 키 큰 사람의 수를 알 때, 서 있는 순서 계산하기. 3. 문제 힌트!! 1) DFS 전수 조사하기(순열). 1-1) Backtracking 사용할 것. 2) 키가 큰 사람부터 줄 세우기(Greedy) 4. 문제 풀이 1) DFS를 사용한 백트래킹은 생략. -> 순열 만들어서 주어진 입력을 만족하는지 c..
알고리즘/Greedy
2020. 2. 14. 01:22