백트래킹1 [백준] 2529 - 부등호 (Python) 문제 출처 : www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제 www.acmicpc.net 문제 풀이 : 문제를 분할해서 생각해보자. 새로 추가되는 숫자에 대한 부등호 관계가 만족하는가? 새롭게 추가되는 숫자를 중복없이 어떻게 만들 것인가? 최소와 최대를 어떻게 구할 것인가? (따로 구분해주기) 위의 서브 문제들을 풀어가보자 새로운 숫자가 추가 될때 마다 앞에 숫자랑 비교해주는 함수를 만들자(check 함수) 백트래킹을 이용해보자. 숫자는 중복없이 0~9까지이므로 for문 돌려서 사용하면된다. 이때 .. 2021. 4. 2. 이전 1 다음 반응형