728x90 반응형 Baekjoon/[Code.plus] 알고리즘 중급 1／321 [BOJ/백준] 2529 부등호 ● [문제번호 2529] 부등호 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net ● 알아야 할 것 : DFS : 재귀 : vector 자료구조와 메소드 ● 풀이 과정 : [530 - 브루트 포스 - 재귀] 문제집에 있는 동일한 문제 : DFS의 기본 구현 형태에서 크게 벗어나지 않는다. : 맨 앞자리의 숫자는 그대로 저장하고 다음 숫자부터 부등호 조건에 맞는 숫자들을 저장한다. 그리고 부등호는 K개이므로 숫자는 K+1 개 인 경우, 최대 숫자인지, 최소숫자.. 2021. 10. 5. 이전 1 ··· 3 4 5 6 다음 728x90 반응형