[백준] 11653번 : 소인수분해 (🥈실버 4) (Python)

2023. 1. 21. 00:37·◼ PS Note/백준
반응형

문제 바로 가기

 

11653번: 소인수분해

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

www.acmicpc.net

 


풀이

  • 사용 언어 : Python
  • 풀이한 날짜 : 2021-09-18
n = int(input())

i = 2
while n != 1:
  if n % i == 0:
    print(i)
    n = n / i
  else:
    i += 1

(예전에 기록해둔 풀이를 그대로 옮겨온 것이기에, 부가 설명이 없다는 점 양해 부탁드립니다.)

 

반응형

'◼ PS Note > 백준' 카테고리의 다른 글

[백준] 1748번 : 수 이어 쓰기 1 (🥈실버 3) (Python)  (2) 2023.01.21
[백준] 1316번 : 그룹 단어 체커 (🥈실버 5) (Python)  (0) 2023.01.21
[백준] 1065번 : 한수 (🥈실버 4) (Python)  (0) 2023.01.21
[백준] 5355번 : 화성 수학 (🥉브론즈 2) (Python)  (0) 2023.01.20
[백준] 4344번 : 평균은 넘겠지 (🥉브론즈 1) (Python)  (2) 2023.01.20
'◼ PS Note/백준' 카테고리의 다른 글
  • [백준] 1748번 : 수 이어 쓰기 1 (🥈실버 3) (Python)
  • [백준] 1316번 : 그룹 단어 체커 (🥈실버 5) (Python)
  • [백준] 1065번 : 한수 (🥈실버 4) (Python)
  • [백준] 5355번 : 화성 수학 (🥉브론즈 2) (Python)
SangYoonLee (SYL)
SangYoonLee (SYL)
Slow, But Steady Wins The Race 😎
    반응형
  • SangYoonLee (SYL)
    ◆ Slow, But Steady ◆
    SangYoonLee (SYL)
  • 전체
    오늘
    어제
    • ◻ 전체 글 수 : (133) N
      • ✪ 취미, 경험 회고 및 일상 (26)
        • [취미] Room Escape (2)
        • [회고] IT 관련 경험 회고 (18)
        • [일상] 일상 생각 (4)
        • [일상] 독후감 (1)
      • ◼ FrontEnd (31) N
        • Web & HTML, CSS (10) N
        • JavaScript (4)
        • TypeScript (1)
        • ReactJS (16)
      • ◼ CS (3)
        • 자료구조 & 알고리즘 (1)
        • 컴퓨터 구조 (1)
        • 운영체제 (1)
      • ◼ PS Note (40)
        • 백준 (38)
        • 프로그래머스 (2)
      • ◼ IT Etc. (33)
        • (Until 2021) (21)
        • Python (6)
        • C | C# | C++ (1)
        • Git (1)
        • Unity (4)
        • Game Dev. (0)
  • 블로그 메뉴

    • 홈
    • 💻 GitHub
    • 🟢 Velog
    • 🧩 온라인 방탈출 출시 작품 모음
  • 링크

    • GitHub
  • 공지사항

  • 인기 글

  • 태그

    회고
    미궁 게임
    후기
    소수 구하기
    코딩 일기
    wecode
    더라비린스
    관심사의 분리
    개인 프로젝트
    주간 회고
    위코드
    Cpp
    방탈출고사
    1929
    유니티
    프로젝트
    CodeSoom
    파이썬
    Python
    백준
    React
    pygame
    프로그래머스
    Component
    C++
    리엑트
    unity
    코드숨
    JavaScript
    알고리즘
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
SangYoonLee (SYL)
[백준] 11653번 : 소인수분해 (🥈실버 4) (Python)
상단으로

티스토리툴바