[백준] 2231번 분해합 | 파이썬 Python

[백준] 2231번 분해합 | 파이썬 Python

문제어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다.자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 예제 나의 풀이N = int(input())for i in range(1, N+1): num_..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 19.
  • textsms
[백준] 2798번 블랙잭 | 파이썬 Python

[백준] 2798번 블랙잭 | 파이썬 Python

문제카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다.한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다.김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다.이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다.N장의 카드에 써져 있는 숫자가 주어졌을 때, M을 넘지..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 18.
  • textsms
[백준] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 | 파이썬 Python

[백준] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum  입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이n = int(input())print(n**3)print(3)알..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 16.
  • textsms
[백준] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 | 파이썬 Python

[백준] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum  입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이n = int(input())num_list = [i for i ..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 15.
  • textsms
[백준] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 | 파이썬 Python

[백준] 24264번 알고리즘 수업 - 알고리즘의 수행 시간 3 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum  입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이n = int(input())print(n**2)print(2)이..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 14.
  • textsms
[백준] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 | 파이썬 Python

[백준] 24263번 알고리즘 수업 - 알고리즘의 수행 시간 2 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { sum  입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이n = int(input())print(n)print(1)`n`만..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 13.
  • textsms
[백준] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 | 파이썬 Python

[백준] 24262번 알고리즘 수업 - 알고리즘의 수행 시간 1 | 파이썬 Python

문제오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자.MenOfPassion 알고리즘은 다음과 같다.MenOfPassion(A[], n) { i = ⌊n / 2⌋; return A[i]; # 코드1} 입력첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력첫째 줄에 코드1 의 수행 횟수를 출력한다.둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 예제 나의 풀이print..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 12.
  • textsms
[백준] 14215번 세 막대 | 파이썬 Python

[백준] 14215번 세 막대 | 파이썬 Python

문제영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.각 막대의 길이는 양의 정수이다세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.삼각형의 둘레를 최대로 해야 한다.a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.  입력첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. 출력첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다. 예제 나의 풀이a, b, c = map(int, input().split())length_max = max((a, b, c))length_sum = sum((a, b, c))..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 11.
  • textsms
[백준] 5073번 삼각형과 세 변 | 파이썬 Python

[백준] 5073번 삼각형과 세 변 | 파이썬 Python

문제삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral :  세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene : 세 변의 길이가 모두 다른 경우단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오. 입력각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다. 출력각 입력에 맞는 결과 (Equilateral, Is..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 10.
  • textsms
[백준] 10101번 삼각형 외우기 | 파이썬 Python

[백준] 10101번 삼각형 외우기 | 파이썬 Python

문제창영이는 삼각형의 종류를 잘 구분하지 못한다. 따라서 프로그램을 이용해 이를 외우려고 한다.삼각형의 세 각을 입력받은 다음,세 각의 크기가 모두 60이면, Equilateral세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene세 각의 합이 180이 아닌 경우에는 Error를 출력하는 프로그램을 작성하시오. 입력총 3개의 줄에 걸쳐 삼각형의 각의 크기가 주어진다. 모든 정수는 0보다 크고, 180보다 작다. 출력문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. 예제 나의 풀이a = int(input())b = int(input())c = int(input())if..

  • format_list_bulleted 알고리즘/Baekjoon
  • · 2024. 12. 9.
  • textsms