[Python] 백준 2529번 : 부등호 - silver 2

[Python] 백준 2529 : 부등호 브루트 포스 백트래킹 문제 링크 2529번: 부등호 (acmicpc.net) 2529번: 부등호 2529번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 부등호 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 15804 8380 5665 51.313% 문제 두 종류의 부등호 기호 ‘<’와 ‘>’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다.

예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ < < < 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이... www.acmicpc.net 해결 dfs로 하나씩 대입하면서 모든 경우의 수를 검사한다. # code def dfs(level, ans): if not level: for i in range(10): visited[...