dfs1 알고리즘 | 백트래킹 | Java 백준[Silver I] 부등호 - 2529 [Silver I] 부등호 - 2529문제 링크 성능 요약메모리: 26648 KB, 시간: 132 ms분류백트래킹, 브루트포스 알고리즘제출 일자2024년 9월 28일 12:51:50문제 설명두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다. 3 1 7 0이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계.. 2024. 9. 28. 이전 1 다음
