๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ’€์ด

[๋ฐฑ์ค€]2292๋ฒˆ: ๋ฒŒ์ง‘

by syLim___ 2023. 3. 12.
728x90

https://www.acmicpc.net/problem/2292

 

2292๋ฒˆ: ๋ฒŒ์ง‘

์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์œก๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฒŒ์ง‘์ด ์žˆ๋‹ค. ๊ทธ๋ฆผ์—์„œ ๋ณด๋Š” ๋ฐ”์™€ ๊ฐ™์ด ์ค‘์•™์˜ ๋ฐฉ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ด์›ƒํ•˜๋Š” ๋ฐฉ์— ๋Œ์•„๊ฐ€๋ฉด์„œ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ์ฃผ์†Œ๋กœ ๋งค๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์ˆซ์ž N์ด ์ฃผ์–ด์กŒ

www.acmicpc.net


1์ธต 1๋ฒˆ ๋ฐฉ 1๊ฐœ
2์ธต 2~7๋ฒˆ ๋ฐฉ 6๊ฐœ
3์ธต 8~19๋ฒˆ ๋ฐฉ 12๊ฐœ
4์ธต 20~37๋ฒˆ ๋ฐฉ 18๊ฐœ
5์ธต 38~61๋ฒˆ ๋ฐฉ 24๊ฐœ

 

๊ทœ์น™์ด ์•„์ฃผ ์‰ฝ๊ฒŒ ๋ณด์ด๋Š” ๋ฌธ์ œ์ด๋‹ค.

 

x=1๋ถ€ํ„ฐ ์ž…๋ ฅ๋ฐ›์€ n์ด ๋  ๋•Œ๊นŒ์ง€

x๋ฅผ (ํ˜„์žฌ์ธต์ˆ˜*6)์”ฉ ์ฆ๊ฐ€์‹œ์ผœ๊ฐ€๋ฉฐ ์ธต์ˆ˜๋ฅผ ์˜ฌ๋ ค์ฃผ๋ฉด ๋œ๋‹ค.


์ •๋‹ต ์ฝ”๋“œ

n=int(input())

floor = 1
cur=1
while n>cur:
  cur += floor*6
  floor += 1
print(floor)
728x90