๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿš€ Algorithm/PGS

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ (1) (JAVA)

 

๐Ÿ’ก ๋ฌธ์ œ 


(๋จธ์“ฑ์ด๋„ค ํ”ผ์ž๊ฐ€๊ฒŒ๋Š” ํ”ผ์ž๋ฅผ ์ผ๊ณฑ ์กฐ๊ฐ์œผ๋กœ ์ž˜๋ผ ์ค๋‹ˆ๋‹ค. ํ”ผ์ž๋ฅผ ๋‚˜๋ˆ ๋จน์„ ์‚ฌ๋žŒ์˜ ์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ, ๋ชจ๋“  ์‚ฌ๋žŒ์ด ํ”ผ์ž๋ฅผ ํ•œ ์กฐ๊ฐ ์ด์ƒ ๋จน๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ํ”ผ์ž์˜ ์ˆ˜๋ฅผ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.

 

 

 

์š”๊ตฌ์‚ฌํ•ญ:

  • ์ฃผ์–ด์ง„ ๋ฌธ์ œ์—์„œ ๋ชจ๋“  ์‚ฌ๋žŒ์ด ํ•œ ์กฐ๊ฐ ์ด์ƒ ๋จน์–ด์•ผ ํ•œ๋‹ค๊ณ  ๋ช…์‹œ๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋ชจ๋“  ์‚ฌ๋žŒ์ด ๋จน๋Š” ์กฐ๊ฐ์˜ ์ˆ˜๋Š” ์ ์–ด๋„ n์กฐ๊ฐ ์ด์ƒ์ด์–ด์•ผ ํ•œ๋‹ค.
  • (n - 1) / 7 ์„ ํ†ตํ•ด ํ”ผ์ž ์กฐ๊ฐ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๊ณ , +1 ์„ ํ†ตํ•ด ์˜ฌ๋ฆผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ์ด์œ ๋Š” n ์กฐ๊ฐ ์ด์ƒ์ด ํ•„์š”ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค.
    • ์˜ˆ๋ฅผ ๋“ค์–ด, ๋งŒ์•ฝ n=7 ์ด๋ผ๋ฉด, (7-1)/7 + 1 = 1 ์ด ๋˜์–ด์•ผ ํ•œ๋‹ค. ์ฆ‰, 1๊ฐœ์˜ ํ”ผ์ž๊ฐ€ ํ•„์š”ํ•˜๋‹ค.
    • ๋‹ค๋ฅธ ์˜ˆ๋กœ, n=10 ์ด๋ผ๋ฉด, (10-1)/7 + 1 = 2 ์ด ๋˜์–ด์•ผ ํ•œ๋‹ค. ์ฆ‰, 2๊ฐœ์˜ ํ”ผ์ž๊ฐ€ ํ•„์š”ํ•˜๋‹ค.

 

n / 7 ์ด ์•„๋‹Œ (n-1)/7์„ ํ•˜๋Š” ์ด์œ :

n-1์„ ํ•˜๋Š” ์ด์œ ๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ์ด ์ตœ์†Œํ•œ ํ•œ ์กฐ๊ฐ ์ด์ƒ์”ฉ ๋จน๊ธฐ ์œ„ํ•ด์„œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, n์ด 7์ธ ๊ฒฝ์šฐ, ์ผ๋ฐ˜์ ์œผ๋กœ๋Š” 1๊ฐœ์˜ ํ”ผ์ž๊ฐ€ ํ•„์š”ํ•œ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜, ์ด ๋ฌธ์ œ์—์„œ๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ์ด ํ•œ ์กฐ๊ฐ ์ด์ƒ์”ฉ ๋จน์–ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ ์–ด๋„ 7์กฐ๊ฐ ์ด์ƒ์ด ํ•„์š”ํ•˜๋‹ค. ๋”ฐ๋ผ์„œ n-1์„ ํ•˜๋ฉด, ์ตœ์†Œํ•œ n-1์กฐ๊ฐ ์ด์ƒ์˜ ํ”ผ์ž๊ฐ€ ํ•„์š”ํ•œ ๊ฒƒ์ด ๋œ๋‹ค.

๋งŒ์•ฝ n์ด 7์˜ ๋ฐฐ์ˆ˜์ธ ๊ฒฝ์šฐ์—๋Š” n-1์„ ํ•ด์ฃผ์ง€ ์•Š์•„๋„ ๊ฒฐ๊ณผ๋Š” ๊ฐ™๋‹ค. ์ด๋Š” n์ด 7์˜ ๋ฐฐ์ˆ˜์ธ ๊ฒฝ์šฐ์—๋Š” ๋ชจ๋“  ์‚ฌ๋žŒ์ด ํ•œ ์กฐ๊ฐ ์ด์ƒ์”ฉ ๋จน์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, n์ด 7์˜ ๋ฐฐ์ˆ˜์ธ ๊ฒฝ์šฐ, ์ผ๋ฐ˜์ ์œผ๋กœ ํ•„์š”ํ•œ ํ”ผ์ž์˜ ์ˆ˜๋Š” n/7๊ฐœ์ด๋‹ค. ๋”ฐ๋ผ์„œ n-1์„ ํ•˜๋˜ ๋ง๋˜, ๊ฒฐ๊ณผ๋Š” ๊ฐ™๋‹ค.

 

 

 

 

๐Ÿ– ๋‚ด ๋‹ต์•ˆ


class Solution {
    public int solution(int n) {
        int answer = (n - 1) / 7 + 1;
        return answer;
    }
}