Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋จธ์“ฑ์ด๋ณด๋‹ค ํ‚ค ํฐ ์‚ฌ๋žŒ, ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ(1)

_silver 2025. 3. 7. 00:59


๋ฌธ์ œ 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;
    }
}