๋ฐ์ํ
Notice
Recent Posts
Recent Comments
Link
| ์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- ์ปดํจํฐ๊ณตํ
- ๋จ์ํ ์คํธ
- ์น๊ฐ๋ฐ
- ๊ทธ๋ฆฌ๋์๊ณ ๋ฆฌ์ฆ
- ๋ฆฌ์กํธ๋ค์ดํฐ๋ธ
- SSE
- ChatGPT
- ์คํ๋ง
- ์ฝ๋ฉํ ์คํธ
- ํ์ด์ฌ
- ๋ฐฑ์ค
- boj11653
- ์๋ฃ๊ตฌ์กฐ
- ํ๋ก๊ทธ๋๋ฐ
- ์ปด๊ณต์
- ๊ทธ๋ฆฌ๋
- ์ฐ์ ์์ํ
- spring
- ์น๊ฐ๋ฐ๊ธฐ๋ก
- ํ๋ก ํธ์ค๋
- ๋ฐฑ์คํ์ด
- ์ฝ๋ฉ
- ์ปด๊ณต
- ๊ฐ๋ฐ์
- ์ดํญ๊ณ์
- ๋ฐฑ์๋
- ๋ชจ๋ฐ์ผ์ฑํ๋ก๊ทธ๋๋ฐ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ฆฌ์กํธ
- ๋ฐฑ์ค1436
Archives
- Today
- Total
๋ชฉ๋กboj11653 (1)
๐ป๐ญ๐ง๐
BOJ11653: ์์ธ์๋ถํด (Python)
๋ฌธ์ https://www.acmicpc.net/problem/11653 11653๋ฒ: ์์ธ์๋ถํด ์ฒซ์งธ ์ค์ ์ ์ N (1 ≤ N ≤ 10,000,000)์ด ์ฃผ์ด์ง๋ค. www.acmicpc.net ์ฝ๋ n = int(input()) if n != 1: while n>1: for i in range(2,n+1): if n%i==0: print(i) n = n//i break ํ์ด n(์์ธ์๋ถํด ํ ์ ์ N) ์์ i ๋ฅผ 2๋ถํฐ ์์ํด์ ๋๋๋ค. n์์ i๋ฅผ ๋๋ ๋๋จธ์ง๊ฐ 0์ผ ๊ฒฝ์ฐ i๊ฐ n์ ๊ตฌ์ฑํ๋ ์์ธ์์ ํด๋นํ๋ฏ๋ก i๋ฅผ ์ถ๋ ฅํ๊ณ n์ i๋ฅผ ๋๋ ๊ฐ์ผ๋ก ๋ณ๊ฒฝํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ i๋ฅผ 2๋ถํฐ ์์ํด์ ๋๋๋ ๊ฒ์ ๋ฐ๋ณตํ๋ค. โ ์ฒ์์ ์ด๋ ๊ฒ ํ ์๊ฐ์ ๋ชปํ๊ณ n์์ ์์๋ค๋ง ์ค๋ฆ์ฐจ์์ผ๋ก ๋๋์ด์ ๋๋จธ์ง๊ฐ ..
์๊ณ ๋ฆฌ์ฆ/๋ฐฑ์ค ํ์ด
2023. 9. 3. 14:03