[python] 백준 11653번 : 소인수분해
문제링크 : www.acmicpc.net/problem/11653 문제요약 입력 : 소인수분해 할 수 출력 : N을 소인수분해한 결과를 한줄에 하나씩 소인수분해과정 - 에라토스테네스의 체를 이용 →시간초과 - i 를 2~N 까지 증가시키며 나누기 -> ㅇㅇ 이때 N 이 i 로 여러번 나누어지는 경우도 있으므로 if 문이 아닌 while 문을 쓴다. ex) 100 → 2, 2, 5, 5 코드작성개요 필요한 변수 N - 소인수분해를 할 수 출력 N을 나누었을때 나머지가 0이 되는 i 값 코드 N = int(input()) i = 2 while N != 1: if N == 0: break while N % i == 0: print(i) N /= i i += 1 cf) 채점이 굉장히 오래걸린다
algorithm/백준
2021. 2. 24. 17:19
[python] 백준 10872 : 팩토리얼
www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 바퀴를 다시 발명하지 마라 (Don't reinvent the wheel) -작자 미상- 이 문제는 하나의 수의 팩토리얼값을 구하는 문제이므로 python 의 math 모듈에 있는 factorial 함수를 이용하면 쉽게 풀 수 있다. import math print(math.factorial(int(input())))
algorithm/백준
2021. 2. 22. 13:09
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 스택
- 4
- 쇠막대기
- 프로그레머스
- python
- c++
- 카카오 2021 블라인드 테스트
- openCV
- 넓이
- 7567
- 1
- 2
- 백준
- boj
- 파이썬
- 다익스트라
- 더하기
- math
- 괄호
- programmers
- 👼
- 피보나치
- HackCTF
- 꿀따기
- FIBO
- 직업군 추천
- 21758
- web
- 나머지
- forensic
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함