ideal_insane

2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net N = int(input()) # N의 생성자 M은 N보다 작거나 같다. (M

2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net from itertools import combinations # 입력 값 받기 (N, M) = input().split() card_box = input().split() # 조합 함수를 활용하여 가능한 카드 3장의 조합 구하고 sum()으로 카드 3장의 합 구하기. combination = list(combinations(card_box, 3)) sum_list = list() for set in combination: set..

1015번: 수열 정렬 P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주 www.acmicpc.net B[ P[ i ] ] = A[ i ] 비내림차순 : 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우 이 두가지가 핵심이다. 비내림차순을 다시 한번 강조하자면 (인덱스 순서로 정렬되어 있을 때) 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우이다. = 오름차순 문제에서 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하라고 되어 있다. 배열 A가 ..

2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net #입력 값을 정수형으로 변수 hour, minute, add_time에 각각 저장 hour, minute = map(int, input().split()) add_time = int(input()) #출력 조건에 맞도록 60분 단위로 시간에 추가하고, 24시를 0으로 초기화한다. hour += (minute + add_time)//60 minute = (minute + add_time)% 60 hour %= 24 print(hour, minute) ..

4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net # 1.1 리스트 all_num에 1부터 10000까지 순서대로 넣고, # 1.2 생성자가 있는 숫자를 not_self_num 리스트에 넣는다. # 2. all_num과 not_self_num 리스트의 차집합은 셀프넘버의 집합(self_num)이다. # 3. self_num 리스트의 요소를 하나씩 출력한다. # 매개변수가 생성자인 수를 리턴하는 함수 def d(num): for cycle in str(num): ..