2529
-
백준 2529번 부등호 :: 마이구미알고리즘 풀이/그래프 2017. 12. 30. 15:58
이 글은 백준 알고리즘 문제 2529번 "부등호" 를 풀이한다.정올 초등부에서 출제된 문제이다.본인은 백트래킹을 활용해서 문제를 해결했다.문제 링크 - https://www.acmicpc.net/problem/2529 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A => 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에..