๐ก ๋ฌธ์
(๋จธ์ฑ์ด๋ค ํผ์๊ฐ๊ฒ๋ ํผ์๋ฅผ ์ผ๊ณฑ ์กฐ๊ฐ์ผ๋ก ์๋ผ ์ค๋๋ค. ํผ์๋ฅผ ๋๋ ๋จน์ ์ฌ๋์ ์ 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;
}
}
'๐ Algorithm > PGS' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฐฐ์ด ๋ค์ง๊ธฐ(JAVA) (0) | 2023.03.15 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ํผ์ ๋๋ ๋จน๊ธฐ (2) (JAVA) (0) | 2023.03.15 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฐฐ์ด ์๋ฅด๊ธฐ (JAVA) (0) | 2023.03.14 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ง์๋ ์ซ์ด์ (JAVA) (1) | 2023.03.13 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ต๋น๊ฐ ๊ตฌํ๊ธฐ (JAVA) (0) | 2023.03.12 |