'백준 자바 11399번' 태그의 글 목록

오늘은 백준 11399번 문제를 포스팅하겠다. 바로 들어가보자. 🔥 백준 문제 보기 그리디 알고리즘 유형의 문제로 생각보단 간단하게 풀 수 있다. 바로 설명으로 들어가보자. 😊 우선 문제를 보자마자 그리디 알고리즘의 핵심인 '정렬'을 해야 최소 시간을 구할 수 있을 것이라 생각해 두번째 줄 입력값을 arr에 대입했다. 그리고선 합계를 구해야하는데 다음을 예시로 들면 배열을 정렬하면 1 2 3 3 4가 될 것이고 첫번째 사람은 1분을 두번째 사람은 1+2분을 세번째 사람은 1+2+3분을 네번째 사람은 1+2+3+3분을,, 다섯번째 사람은 1+2+3+3+4분을 기다려야한다. 쉽게 말해 (arr[0] * 5) + (arr[1] * 4) + ... + (arr[4] * 1)이 합계가 된다!! (arr[0] * ..