Tags
- BFS
- ์๋ฎฌ๋ ์ด์
- ๋ฌธ์์ด
- SpringBoot
- queue
- PGM
- ์ ์๋ก
- ๊ทธ๋ํ ํ์
- Dynamic Programming
- stack
- Study
- ์ ๋ ฌ
- ๋ฐฑํธ๋ํน
- ๊ต์ฌ
- dfs
- ๊ทธ๋ํ ์ด๋ก
- ๋๋น ์ฐ์ ํ์
- ์ํ
- Java
- ์๋ฃ๊ตฌ์กฐ
- sort
- BOJ
- Python
- ๊ตฌํ
- LV2
- DP
- Brute Force Algorithm
- CodingTest
- ๊น์ด ์ฐ์ ํ์
- greedy
Archives
๊ธฐ๋ก๋ฐฉ
BOJ_1789 : ์๋ค์ ํฉ ๋ณธ๋ฌธ
1789๋ฒ: ์๋ค์ ํฉ
์ฒซ์งธ ์ค์ ์์ฐ์ S(1 ≤ S ≤ 4,294,967,295)๊ฐ ์ฃผ์ด์ง๋ค.
www.acmicpc.net
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ฐ์ S๋ฅผ ์ดํฉ์ผ๋ก ๋๋ ์์ฐ์ ์กฐํฉ ์ค์ ์ต๋๊ฐ์ ์ถ๋ ฅํ๋ค.
๐ธ ์ฝ๋ ๐ธ
s = int(input())
n = 1
while n * (n + 1) / 2 <= s:
n += 1
print(n - 1)
๐ธ ์ฝ๋ ํด์ ๐ธ
- ํฉํ๋ ์์ฐ์๊ฐ ์ต๋ํ ๋ง์์ผ ํ๋ฏ๋ก 1๋ถํฐ ์์ํด์ n๊น์ง์ ํฉ์ผ๋ก S๊ฐ ๋๋์ง ์ฐพ์์ผ ํ๋ค.
- n * ( n + 1 ) / 2 ๊ณต์์ผ๋ก 1๋ถํฐ n๊น์ง์ ํฉ์ ๊ตฌํ๋ค.
- ์ดํฉ์ด s๋ฅผ ๋๊ธฐ๋ฉด ๋ฐ๋ณต์ ์ข ๋ฃํ๊ณ ๊ทธ๋์ n์ ์ถ๋ ฅํ๋ค.
๐ธ end ๐ธ
- ๋ฌธ์ ์์ด๋๊ฐ ์ด๋ ค์ ๋๋ฐ, ํฉ๊ณต์์ ์ฐ๋ ๋๋ฌด ๊ฐ๋จํ๊ฒ ํ๋ ธ๋ค. ์ญ์ ์ํ์ ์ํ๋ฉด ์ฝ๋ฉ์ด ์ฝ๋ค.
728x90
'CodingTest > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_14696 : ๋ฑ์ง๋์ด (0) | 2022.10.19 |
---|---|
BOJ_18238 : ZOAC 2 (0) | 2022.10.19 |
Lv.2 : ๋ฉ๋ด ๋ฆฌ๋ด์ผ (0) | 2022.09.20 |
Lv.2 : ์ฃผ์ฐจ ์๊ธ ๊ณ์ฐ (0) | 2022.09.19 |
Lv.1 : ์ ๊ณ ๊ฒฐ๊ณผ ๋ฐ๊ธฐ (0) | 2022.09.19 |