๋ฌธ์ 1. ๋จธ์ฑ์ด๋ณด๋ค ํค ํฐ ์ฌ๋
โ๏ธ ๋ฌธ์ ๋ฐ๋ก ํ๊ธฐ ํด๋ฆญ

๋์ ๋ฌธ์ ํ์ด
class Solution {
public int solution(int[] array, int height) {
// ๋จธ์ฑ์ด ๋ณด๋ค ํค๊ฐ ํฐ ํ์์ ์๋ฅผ ์ ์ฅํ ๋ณ์
int count = 0;
// array ๋ฐฐ์ด๋ก ๊ฐ ํ์์ ํค๋ฅผ ํ์ธ
for(int student : array) {
// ๋ง์ฝ ํ์์ ํค๊ฐ ๋จธ์ฑ์ด(height)๋ณด๋ค ํฌ๋ค๋ฉด count ์ฆ๊ฐ
if(student > height) {
count++;
}
}
// ์ต์ข
์ ์ผ๋ก ๋จธ์ฑ์ด๋ณด๋ค ํค๊ฐ ํฐ ํ์์ ์ ๋ฐํ
return count;
}
}
์ฝ๋ ์ค๋ช
1. ๋จธ์ฑ์ด๋ณด๋ค ํค๊ฐ ํฐ ํ์์ ์๋ฅผ ์ธ๊ธฐ์ํ countํ ๋ณ์๋ฅผ ์ด๊ธฐํํ๋ค.
2. ๋ฐฐ์ด(array)๋ฅผ ๋์ดํ์ฌ ๊ฐ ํ์์ ํค๋ฅผ ํ์ธํ๋ค.
3. ๋ง์ฝ ํ์์ ํค๊ฐ ๋จธ์ฑ์ด(height)๋ณด๋ค ํฌ๋ค๋ฉด count๊ฐ์ 1 ์ฆ๊ฐ์ํจ๋ค.
4. ์ต์ข ์ ์ผ๋ก count ๊ฐ์ ๋ฐํํ์ฌ ๋จธ์ฑ์ด๋ณด๋ค ํค๊ฐ ํฐ ํ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
๋ฌธ์ 2. ํผ์ ๋๋ ๋จน๊ธฐ(1)
โ๏ธ ๋ฌธ์ ๋ฐ๋ก ํ๊ธฐ ํด๋ฆญ

๋์ ๋ฌธ์ ํ์ด
class Solution {
public int solution(int n) {
return (n + 6) / 7;
}
}
์ฝ๋ ์ค๋ช
1. n / 7์ ํ๋ฉด ๋ชซ์ ๊ตฌํ ์ ์์ง๋ง ์์์ ์ ๋ฒ๋ ค์ง๋ค.
2. ๋๋จธ์ง๊ฐ ์๋ค๋ฉด, ์ถ๊ฐ๋ก ํํ ๋ ํ์ํ๋ค!
3. ์ด๋ฅผ ์ํด์ (n + 6) / 7๋ฅผ ์ฌ์ฉํ์ฌ ์๋์ผ๋ก ์ฌ๋ฆผ ์ฒ๋ฆฌ๋ฅผ ํ๋ค.
โ๏ธ (n + 6)์ ํ๋ ์ด์ ๋ ๋๋จธ์ง๊ฐ ์์ผ๋ฉด ์๋์ผ๋ก ์ฌ๋ฆผ์ด ๋๋๋ก ํ๊ธฐ ์ํจ์ด๋ค.
๋ง์ฝ, ํผ์ ์กฐ๊ฐ์ด 9ํ์ด ์๋ค๋ฉด ์ด๋ป๊ฒ ํ ๊น?
class Solution {
public int solution(int n) {
// ๋๋ ์ซ์์ -1๋ฅผ ํ๋ค๊ณ ์๊ฐํ๋ฉด ๋๋ค!
return (n + 8) / 9;
}
}'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [ํ๋ก๊ทธ๋๋จธ์ค] ๋ฐฐ์ด ์์์ ๊ธธ์ด (0) | 2025.03.07 |
|---|---|
| [ํ๋ก๊ทธ๋๋จธ์ค] ์๋ฆฟ์ ๋ํ๊ธฐ (0) | 2025.03.07 |
| [ํ๋ก๊ทธ๋๋จธ์ค] ์ผ๊ฐํ์ ์์ฑ์กฐ๊ฑด(1), ๋ฐฐ์ด์ ์ ์ฌ๋ (1) | 2025.03.06 |
| [ํ๋ก๊ทธ๋๋จธ์ค] ์ ์ ์์น ๊ตฌํ๊ธฐ, ์์ด์ค ์๋ฉ๋ฆฌ์นด๋ ธ (0) | 2025.03.06 |
| [ํ๋ก๊ทธ๋๋จธ์ค] ๋ฐฐ์ด ์๋ฅด๊ธฐ, ์ง์ ํ์ ๊ฐ์ (0) | 2025.03.05 |