[백준] 11653번 소인수분해 - 파이썬

2021. 5. 11. 14:57·알고리즘 공부/기타

www.acmicpc.net/problem/11653

 

11653번: 소인수분해

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

www.acmicpc.net

n = int(input())
num = 2
while True:
    if n %num ==0:
        n=n//num
        print(num)
    elif n ==1:
        break
    else:
        num +=1

blog.naver.com/xtelite/222312798370

 

Python - 소인수 분해(백준 문제 11653)

eddie's home

blog.naver.com

이 분 껄 참고 했는데 생각은 대단하다.. 

근데 이거마져도 완탐...

반응형

'알고리즘 공부 > 기타' 카테고리의 다른 글

[백준] 4948번 베르트랑 공준 - 파이썬  (0) 2021.05.11
[백준] 1929번 소수 구하기 - 파이썬  (0) 2021.05.11
[백준] 2581번 소수 - 파이썬  (0) 2021.05.11
[백준] 1978번 소수 찾기  (0) 2021.05.11
[백준] 10757번 큰 수 A+B  (0) 2021.05.11
'알고리즘 공부/기타' 카테고리의 다른 글
  • [백준] 4948번 베르트랑 공준 - 파이썬
  • [백준] 1929번 소수 구하기 - 파이썬
  • [백준] 2581번 소수 - 파이썬
  • [백준] 1978번 소수 찾기
코딩 코딩 코오딩
코딩 코딩 코오딩
  • 코딩 코딩 코오딩
    코딩하는 누누
    코딩 코딩 코오딩
  • 전체
    오늘
    어제
    • 분류 전체보기 (491)
      • 생산성 (2)
        • 인텔리제이 (2)
      • 프로젝트 기록 (14)
        • git (2)
        • spring (3)
        • TestCode (2)
        • spring security (3)
        • 기타 (2)
        • MySQL (0)
        • Cloud (2)
      • 회고 (4)
      • Spring (6)
      • JPA (0)
      • DB (4)
        • MySql (2)
        • Redis (1)
      • Java (7)
        • JSP (1)
      • 잡담 (1)
      • CS (30)
        • 컴퓨팅 사고 (0)
        • 배열 (4)
        • 알고리즘 (8)
        • 메모리 (7)
        • 자료구조 (9)
        • 암호학 (2)
      • opencv (14)
      • AI (56)
        • 머신러닝 (2)
        • 딥러닝 (7)
        • tensorflow (3)
        • 머신러닝(딥러닝) 정리 (21)
        • 강화학습 (7)
        • 논문 읽기 (1)
        • 잡동사니 (1)
        • python AI (13)
        • 선형대수 (1)
        • 확률론 (0)
      • 알고리즘 공부 (177)
        • 그래프 이론 (0)
        • 다익스트라 (4)
        • 위상정렬 (3)
        • 신장트리-크루스칼 알고리즘 (4)
        • 플로이드 워셜 (3)
        • 이진탐색 (9)
        • 백트래킹 (11)
        • 부르드포스 (9)
        • 다이나믹 프로그래밍 (20)
        • BFS & DFS (24)
        • 그리디 (6)
        • 구현 (15)
        • 정렬 (3)
        • 기타 (62)
        • 수학? (1)
      • 코딩 (173)
        • 파이썬(python) (15)
        • c언어 (13)
        • 프로그래머스 lv1 (46)
        • 프로그래머스 lv2 (41)
        • 백준 - c++ (49)
        • Softeer (9)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    자료구조
    정렬
    C언어 기초
    DFS
    다이나믹 프로그래밍
    소수찾기
    BFS
    그리디
    프로그래머스
    에라토슽네스의 체
    왜곡보정
    캘리브레이션
    코딩
    코딩문제
    인접리스트
    삽입 정렬
    선택정렬
    백준
    순차 탐색
    코딩기초
    n진법 변환
    if문
    코딩테스트
    코딩기초스킬
    c언어
    이미지처리
    알고리즘
    큐
    스택
    인접행렬
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
코딩 코딩 코오딩
[백준] 11653번 소인수분해 - 파이썬
상단으로

티스토리툴바