본문 바로가기

부등호

(1)

[Python] 백준 #2529 - 부등호 문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 풀이 n = int(input()) arr = list(input().split()) num = [False]*10 sol = [] answer = [] def dfs(cnt): if cnt==n: answer.append(''.join(map(str,sol))) # 숫자 다 넣었으면 answer에 추가 return for i in range(10): # 두번째 숫자부터 부등호 비교 if num[i] =..

이전 1 다음

티스토리툴바