https://programmers.co.kr/learn/courses/30/lessons/12982
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฐ | ํ๋ก๊ทธ๋๋จธ์ค
S์ฌ์์๋ ๊ฐ ๋ถ์์ ํ์ํ ๋ฌผํ์ ์ง์ํด ์ฃผ๊ธฐ ์ํด ๋ถ์๋ณ๋ก ๋ฌผํ์ ๊ตฌ๋งคํ๋๋ฐ ํ์ํ ๊ธ์ก์ ์กฐ์ฌํ์ต๋๋ค. ๊ทธ๋ฌ๋, ์ ์ฒด ์์ฐ์ด ์ ํด์ ธ ์๊ธฐ ๋๋ฌธ์ ๋ชจ๋ ๋ถ์์ ๋ฌผํ์ ๊ตฌ๋งคํด ์ค ์๋ ์์ต๋๋ค. ๊ทธ๋์ ์ต๋ํ ๋ง์ ๋ถ์์ ๋ฌผํ์ ๊ตฌ๋งคํด ์ค ์ ์๋๋ก ํ๋ ค๊ณ ํฉ๋๋ค. ๋ฌผํ์ ๊ตฌ๋งคํด ์ค ๋๋ ๊ฐ ๋ถ์๊ฐ ์ ์ฒญํ ๊ธ์ก๋งํผ์ ๋ชจ๋ ์ง์ํด ์ค์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 1,000์์ ์ ์ฒญํ ๋ถ์์๋ ์ ํํ 1,000์์ ์ง์ํด์ผ ํ๋ฉฐ, 1,000์๋ณด๋ค ์ ์ ๊ธ์ก์ ์ง์
programmers.co.kr

์ฝ๋
import java.util.*;
class Solution {
public int solution(int[] d, int budget) {
int answer = 0;
int sum = 0;
Arrays.sort(d);
for(int i=0; i<d.length; i++){
sum += d[i];
if(sum > budget)
break;
answer ++;
}
return answer;
}
}
ํ์ด
์๋ 8~9์ ์๊ณ ๋ฆฌ์ฆ์ ์ฒ์ ์ ํด๋ดค๋๋ฐ, ๊ทธ๋ ์ด ๋ฌธ์ ๋ฅผ ๋ดค์๋๋ฐ ์๋ ๋ชป๋์๋ค... ใ ใ
์ง๊ธ ๋ณด๋ ์์ฒญ ๋จ์ํ ๋ฌธ์ ์๋ค.
๋ถ์๋ณ ์ ์ฒญํ ๊ธ์ก d[] ์ ์์ฐ budget๊ฐ ์ฃผ์ด์ง๋๋ฐ, ์ต๋ ๋ช ๊ฐ์ ๋ถ์์ ๋ฌผํ์ ์ง์ํ ์ ์๋์ง ์ฐพ์์ผํ๋ค.
๊ฐ์ฅ ๋ง์ ๋ถ์์ ์ง์ํ๋ ค๋ฉด ? ๋ถ์๋ณ๋ก ์ ์ฒญํ ๊ธ์ก์ด ๊ฐ์ฅ ๋ฎ์๊ณณ๋ถํฐ ์์ฐ์ ์ฌ์ฉํด์ ๋๋ ์ฃผ๋ฉด ๋๋ค.
๊ทธ ํ ์์ฐ๋ณด๋ค ๋ถ์์ ์ง์ํ๋ ๊ธ์ก์ด ์ด๊ณผ๋๋ ๊ฒฝ์ฐ -> ๋ฉ์ถ๋ฉด๋๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Codeforces] 1095A: Repeating Cipher (0) | 2020.03.09 |
---|---|
[Codeforces] 1077A: Frog Jumping (0) | 2020.03.08 |
[Codeforces] 1285A: Mezo Playing Zoma (0) | 2020.03.08 |
ํ๋ก๊ทธ๋๋จธ์ค[Java] - ์์ ์ฐพ๊ธฐ (0) | 2020.03.07 |
ํ๋ก๊ทธ๋๋จธ์ค[Java] - ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ (0) | 2020.03.07 |
๋๊ธ