최적화문제

최적화 문제 결정 문제로 풀기

문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 두 문제 다 최적화 값을 구하는 문제이다. 값을 보면 알겠지만, 크키가 괴랄해서 시간복잡도를 N이하로 줄여야함을 알 수 있다. 최적화 문제를 결정문제로 푼다는 것은 다음을 의미 한다. 범위의 최솟값, 최댓값을 결정할 수 있다. (해의 구간을 알 수 있다.) input값의 변화에 대해 output의 결과..