C++ 코딩테스트 정복하기

분할 정복 풀이!어떤 문제를 풀기 쉬운 작은 문제로 분할해서 풀어나가는 법 (순열)수열은 "숫자의 나열"수열의 첫 번째 항초항 이후의 나머지 값을 구하기 위한 규칙수열의 n번째 값 an을 구하기 위해 따라야 하는 규칙an을 구하기 위해서는 a1부터 순서대로 계산해야함a

5원을 먼저 개수를 정하고, 남은 금액에 대해서 3원의 개수를 정하기 -> X 예외가 발생배열의 크기 : 19배열의 이름 : dpN : 18구하고자 하는 것 : f18 = dp18ex6) dp6 dp6-5 = dp1 = Xdp6-3 = dp3 = 1dp6 = min(d

주어진 배열에서 두 숫자의 합이 100이 되는 경우가 있는지 확인완전 탐색0부터 N까지 다 탐색해서 합이 100인게 있는지 다 검사를 해야한다. O(N^2)미리 결과값을 저장할 0으로 초기화된 배열을 만든다.함수 func2 \- occur 배열을 사용하여 숫자가 배열