백트래킹

[백준 - 2529] 부등호 [C++]

1. 문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제 www.acmicpc.net 2. 풀이과정 1. 부등호의 개수인 k보다 하나 많은 k+1개의 수를 나열한다. 2. 나열된 수들이 주어진 부등호 관계들을 만족하는지 판별한다. 3. 만족하면 결과 벡터에 저장한다. [코드설명] dfs함수는 k+1개의 수들을 나열한다. k=2이라면, 0 1 2 0 1 3 0 1 4 . . 7 8 9 와 같은 순서로 수를 나열한다. check함수는 나열된 수들이 입력받은 부등호관계를 만족하는 지 여부를..