이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

2025/03/25 1

(매일 BOJ) Python 2231번 분해합

📦 문제 요약어떤 N수 있었는지, N의 분해합 을 구하는 문제야.분해합 은 N을 두 부분으로 나누어서 그 합을 구하는 방식인데, 분리수의 각 자릿수의 합을 더한 값이 원래 N으로 돌아오면 그 수가 생성자 야.예를 들어 N = 216말하면, N = 198은이 1 + 9 + 8 + 198 = 216되어 198이 생성이 스스로 될 수 있습니다.💡 아이디어(접근법만!)N에서 모든 것을 보유할 수 있음(최대 생성자를 N - 9 * len(N)시작)각 수에 대해 sum(각 자릿수)더한 값을 구하고, N과 일치하면 생성자 임최소값부터 탐색하기 때문에 가장 작은 생성자 를 찾을 수 있습니다.N = int(input())num = list(str(N))result = Nbackup = Nfor i in range(9..

매일 BOJ 2025.03.25
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

집합과 맵, 25-2, introduction to programming(2), 백준, 깊이 우선 탐색, 너비 우선 탐색, 정렬, 시간복잡도, 최단 경로, 이분탐색, 바이너리서치, 스택, BFS, dfs, C++, 그래프 탐색, 과기대, 자료구조, 그래프 이론, 매개변수 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/03   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바