315891 [백준 31589번 포도주 시음] 오늘의 문제는 포도주 시음이다. 처음엔 무조건 완전탐색!완전탐색으로 문제를 풀이한다면, N개의 포도주 중에 K개를 선택하여 모든 순서를고려하며 마셔본 맛을 하나하나 대소판별해 주면 답이 나온다! 하지만 입력의 범위를 보았을 때, 시간 초과가 나올 것이 확실하니 최적화를 고민해 보았다. 일단 가장 큰 결괏값이 나오려면 어떤 조건을 가져야 하는지 생각해 보았다.가장 맛있는(T가 가장 큰) 포도주를 먼저 마시고,가장 맛이 없는(T가 가장 작은) 포도주를 마시는 것을반복하는 방법이 맛의 합의 최댓값이 되는 방법이라 생각했다. K개를 선택해야 하는 부분은 전체 맛들을 정렬 해줌으로써 생략해도 되게 만들었다.그 결과 맞았습니다! 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 .. 2024. 12. 17. 이전 1 다음
