๐ ๋ฌธ์

์์ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ก๊ฐํ์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฒ์ง์ด ์๋ค. ๊ทธ๋ฆผ์์ ๋ณด๋ ๋ฐ์ ๊ฐ์ด ์ค์์ ๋ฐฉ 1๋ถํฐ ์์ํด์ ์ด์ํ๋ ๋ฐฉ์ ๋์๊ฐ๋ฉด์ 1์ฉ ์ฆ๊ฐํ๋ ๋ฒํธ๋ฅผ ์ฃผ์๋ก ๋งค๊ธธ ์ ์๋ค.
์ซ์ N์ด ์ฃผ์ด์ก์ ๋, ๋ฒ์ง์ ์ค์ 1์์ N๋ฒ ๋ฐฉ๊น์ง ์ต์ ๊ฐ์์ ๋ฐฉ์ ์ง๋์ ๊ฐ ๋ ๋ช ๊ฐ์ ๋ฐฉ์ ์ง๋๊ฐ๋์ง(์์๊ณผ ๋์ ํฌํจํ์ฌ)๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์๋ฅผ ๋ค๋ฉด, 13๊น์ง๋ 3๊ฐ 58๊น์ง๋ 5๊ฐ๋ฅผ ์ง๋๋ค.
๐ ์ถ์ ์๋
์ต์ ๊ฐ์์ ๋ฐฉ์ ๊ตฌํ ์ ์๋์ง
๐งพ ์ฝ๋
n = int(input()) # ๋ช ๋ฒ ๋ฐฉ๊น์ง ๊ฐ ๊ฒ์ธ์ง ์
๋ ฅ
honeycomb = 1 # ๋ฒ์ง์ด 1๋ถํฐ ์์
cnt = 1
while n > honeycomb : # ์
๋ ฅํ ๋ฐฉ ๋ฒํธ๊ฐ honeycomb๋ณด๋ค ํด ๊ฒฝ์ฐ
honeycomb += 6 * cnt # 6์ ๋ฐฐ์๋ก ์ฆ๊ฐํ๊ธฐ ๋๋ฌธ์ 6 ๊ณฑํจ
cnt += 1 # ์ต์ ๊ฐ์์ ๋ฐฉ 1์ฉ ์ฆ๊ฐ
print(cnt) # ์ต์ ๊ฐ์์ ๋ฐฉ ์ ์ถ๋ ฅ
๐ป ํ์ด์ค๋ช
1. ๋ช ๋ฒ ๋ฐฉ๊น์ง ๊ฐ ๊ฒ์ธ์ง ์ ๋ ฅ๋ฐ๊ธฐ.
2. while๋ฌธ์ ์ด์ฉํด์ ์ ๋ ฅ๋ฐ์ ๋ฐฉ์ด honeycomb๋ณด๋ค ํด ๊ฒฝ์ฐ ๋ฒ์ง์ 6์ ๋ฐฐ์๋ก ๋์ด๊ฐ๊ณ ์๊ธฐ ๋๋ฌธ์
6์ฉ ๊ณฑํด์ค๋๋ค.
3. ์ต์ ๊ฐ์์ ๋ฐฉ์ ๊ตฌํ๊ธฐ ์ํด์ 6์ฉ ๊ณฑํ ํ cnt๋ฅผ 1์ฉ ์ฆ๊ฐ์์ผ ์ต์ ๊ฐ์์ ๋ฐฉ์ ๊ตฌํฉ๋๋ค.
4. ์ ๋ ฅํ ๋ฐฉ์ด honeycomb๋ณด๋ค ์์ ๊ฒฝ์ฐ while๋ฌธ์ ๋น ์ ธ๋์ ์ต์ ๊ฐ์์ ๋ฐฉ์ ์ถ๋ ฅํฉ๋๋ค.
๐ ํ์ต๋ฐฉ๋ฒ
์ต์ ๊ฐ์์ ๋ฐฉ์ ๊ตฌํ๋ ๋ฐฉ๋ฒ๊ณผ ๋ฐ๋ณต๋ฌธ ํ์ตํ๊ธฐ
'์ฝ๋ฉ ํ ์คํธ > Baejoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค] 1193๋ฒ - ๋ถ์์ฐพ๊ธฐ (0) | 2021.08.25 |
---|---|
[๋ฐฑ์ค] 1712๋ฒ - ์์ต๋ถ๊ธฐ์ (0) | 2021.06.08 |
[๋ฐฑ์ค] 1316๋ฒ - ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค (0) | 2021.05.20 |
[๋ฐฑ์ค] 2941๋ฒ - ํฌ๋ก์ํฐ์ ์ํ๋ฒณ (0) | 2021.05.20 |
[๋ฐฑ์ค] 5622๋ฒ - ๋ค์ด์ผ (0) | 2021.05.20 |