[Programmers] ๊ตฌ๋ช ๋ณดํธ (Java)
by ๋๋ถ๋
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๊ตฌ๋ช ๋ณดํธ
๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ๋ช ๋ณดํธ๋ฅผ ์ด์ฉํ์ฌ ๊ตฌ์ถํ๋ ค๊ณ ํฉ๋๋ค. ๊ตฌ๋ช ๋ณดํธ๋ ์์์ ํ ๋ฒ์ ์ต๋ 2๋ช ์ฉ ๋ฐ์ ํ ์ ์๊ณ , ๋ฌด๊ฒ ์ ํ๋ ์์ต๋๋ค. ์๋ฅผ ๋ค์ด, ์ฌ๋๋ค์ ๋ชธ๋ฌด๊ฒ๊ฐ [70kg, 50kg, 80kg, 5
programmers.co.kr
์ด ๋ฌธ์ ๋ ๋ฌด์ธ๋์ ๊ฐํ ์ฌ๋๋ค์ ๊ตฌ์ถํ๊ธฐ ์ํด์ ์ ํ๋ ํฌ๊ธฐ์ ๊ตฌ๋ช ๋ณดํธ๊ฐ ๋ช ๊ฐ ํ์ํ์ง ๊ตฌํ๋ ๋ฌธ์ ์ ๋๋ค.
๊ทธ๋ฆฌ๊ณ ํ๋์ ๊ตฌ๋ช ๋ณดํธ์๋ ์ต๋ 2๋ช ์ ์ฌ๋์ด ํ ์ ์์ต๋๋ค.
์ด ๋ฌธ์ ๋ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ์์ผ๋ก ํ๋ฉด ๋ฉ๋๋ค.
- ๋ชธ๋ฌด๊ฒ๊ฐ ๋ฌด๊ฑฐ์ด ์ฌ๋๊ณผ ๊ฐ๋ฒผ์ด ์ฌ๋์ ํฉ์ด ๊ตฌ๋ช ๋ณดํธ ํฌ๊ธฐ๋ฅผ ๋๋์ง ํ์ธํ๋ค.
- ํฉ์ด ๊ตฌ๋ช ๋ณดํธ ๋ฌด๊ฒ๋ณด๋ค ํฐ ๊ฒฝ์ฐ ๋ฌด๊ฑฐ์ด ์ฌ๋๋ง ํ์๋ณด๋ธ๋ค.
- ํฉ์ด ๊ตฌ๋ช ๋ณดํธ ๋ฌด๊ฒ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๊ฒฝ์ฐ ๋ฌด๊ฑฐ์ด ์ฌ๋๊ณผ ๊ฐ๋ฒผ์ด ์ฌ๋์ ํจ๊ป ํ์๋ณด๋ธ๋ค.
import java.util.*;
class Solution {
public int solution(int[] people, int limit) {
int answer = 0;
int start = 0, end = people.length - 1;
Arrays.sort(people);
while (start <= end) {
if ((people[start] + people[end]) <= limit) // ํฉ์ด ์์ ๊ฒฝ์ฐ, ๋ชธ๋ฌด๊ฒ ์์ ์ฌ๋ ํฐ ์ฌ๋ ํจ๊ป ํ์
start++;
end--; // ํฉ์ด ํฐ ๊ฒฝ์ฐ, ๋ชธ๋ฌด๊ฒ๊ฐ ํฐ ์ฌ๋๋ง ํ์ => ๋ฌด์กฐ๊ฑด ๋ชธ๋ฌด๊ฒ๊ฐ ํฐ ์ฌ๋์ ํ๋ ๊ตฌ์กฐ
answer++; // ๋งค ์ํ๋ง๋ค ๊ตฌ๋ช
๋ณดํธ์ ํ๋ ์ฌ๋ ์กด์ฌ
}
return answer;
}
}
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] ์ฌ ์ฐ๊ฒฐํ๊ธฐ (Java) (0) | 2021.06.10 |
---|---|
[Programmers] ํ์ผ๋ช ์ ๋ ฌ (Java) (0) | 2021.05.05 |
[Programmers] ๋ฉ๋ด ๋ฆฌ๋ด์ผ (Python) (0) | 2021.04.17 |
[Programmers] ๋๋ฌผ ์ ๊ตฌํ๊ธฐ (COUNT) (0) | 2021.04.17 |
[Programmers] ์ต์๊ฐ ๊ตฌํ๊ธฐ (MIN) (0) | 2021.04.17 |
๋ธ๋ก๊ทธ์ ์ ๋ณด
๋๋ถ๋์ Devlog
๋๋ถ๋