๋ฐ์ํ
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
- ์น๊ฐ๋ฐ๊ธฐ๋ก
- boj11653
- ๋ฐฑ์ค
- ํ๋ก๊ทธ๋๋ฐ
- SSE
- ๋จ์ํ ์คํธ
- ์คํ๋ง
- ๋ฆฌ์กํธ๋ค์ดํฐ๋ธ
- ๋ฆฌ์กํธ
- ๋ฐฑ์๋
- ์ดํญ๊ณ์
- ChatGPT
- ๊ฐ๋ฐ์
- ์ปด๊ณต
- ๋ฐฑ์ค1436
- ์ฝ๋ฉ
- ์ฐ์ ์์ํ
- ์น๊ฐ๋ฐ
- ๋ชจ๋ฐ์ผ์ฑํ๋ก๊ทธ๋๋ฐ
- ์ปดํจํฐ๊ณตํ
- ์๋ฃ๊ตฌ์กฐ
- ๋ฐฑ์คํ์ด
- ์ฝ๋ฉํ ์คํธ
- ํ์ด์ฌ
- ๊ทธ๋ฆฌ๋
- ๊ทธ๋ฆฌ๋์๊ณ ๋ฆฌ์ฆ
- ์ปด๊ณต์
- ํ๋ก ํธ์ค๋
- ์๊ณ ๋ฆฌ์ฆ
- spring
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