25291 [백준] Swift 2529 부등호 backtracking 문제 : https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 분석 : 혼자서 풀지 못했다 .. ㅜ 부등호의 조건을 만족하는 중복 없는 조합을 구하는 문제였다. 그러한 조합들 중 최대 값, 최소 값을 구하는 게 답이였다 ! 우선 부등호 개수 + 1개만큼의 숫자를 사용한다. 조건 만족시 answer 배열에 담는다. 그리고 for 문 0 ~ 9 10개의 숫자에 대해 첫번째 숫자일 경우는 부등호 조건을 체크하지 않고 바로 숫자를 넣는다. 그 다음 index가 1이상일.. 2022. 4. 7. 이전 1 다음