kdy312   3달 전

최대한 많은 커플을 만들고

성격차이의 합이 최소가 되게 만드려고한다

라는 조건인데

예를 들어서 최대 가능 커플의 수가 5개이고 이때 성격의 차이가 55일때와

커플의 수는 1개 적은 4개인데 성격의 차이가 40이면

후자가 완성되도록 해야 하는건가요?


저는 전자를 우선으로 만들어보았는데

이게 가능하면 반복된 코드를 줄이려고 했는데 이거부터 안되서...

isac322   3달 전

아마 전자겠죠??

후자처럼 하나씩 계속 줄이면 결국 무조건 커플 0에 차의 합도 0이 답아닐까요ㅋㅋㅋ

kdy312   3달 전

아... 그렇군요...

그럼 저 코드에서 오류가 난 부분을 알려주실 수...

isac322   3달 전

저도 아직 안풀어봐서.. 내일 풀어보고 올게요ㅋㅋㅋㅋ

kdy312   3달 전

기다리겠슴다

isac322   3달 전

이 문제는 흔히 dp라하는 동적 계획법으로 풀어야 하는 문제네요.

뭔지 익히시고, 이 문제 보다는 분류에서 높은 정답률의 문제부터 푸시면서 연습해보세요.

kdy312   3달 전

아...

단순히 생각할 수 있는 문제가 아니었군요...ㅠ

댓글을 작성하려면 로그인해야 합니다.