๋ฐ์ํ
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 | 31 |
Tags
- ๋ฐฑ์คํ์ด
- ์คํ๋ง
- ํ๋ก๊ทธ๋๋ฐ
- ์ฐ์ ์์ํ
- ํ๋ก ํธ์ค๋
- ์น๊ฐ๋ฐ
- ChatGPT
- ์ปด๊ณต
- ์ปด๊ณต์
- ๊ฐ๋ฐ์
- ๋ฐฑ์ค
- ๋ฆฌ์กํธ
- ๋ฆฌ์กํธ๋ค์ดํฐ๋ธ
- ๋ฐฑ์๋
- ์น๊ฐ๋ฐ๊ธฐ๋ก
- ์ปดํจํฐ๊ณตํ
- ๋จ์ํ ์คํธ
- SSE
- 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