𝒇(𝒋𝒊𝒔𝒐𝒐) = ∞

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/2231 [1] 문제 풀이 n = int(input()) # 분해합을 입력값으로 받음for i in range(1, n+1): # 해당 분해합의 생성자 찾기 num = sum((map(int, str(i)))) # i의 각 자릿수를 더함 num_sum = i + num # 분해합 = 생성자 + 각 자릿수의 합 # i가 작은 수부터 차례로 들어가므로 처음으로 분해합과 입력값이 같을때가 가장 작은 생성자를 가짐 if num_sum == n: print(i) break if i == n: # 생성자 i와 입력값이 같다는 것은 생성자가 없다는 뜻 print(0)  n = int(i..

N, M = map(int, input().split()) cards = list(map(int, input().split())) max_sum = 0 # 최대 합 초기화# 모든 카드의 조합을 탐색for i in range(N - 2): for j in range(i + 1, N - 1): for k in range(j + 1, N): card_sum = cards[i] + cards[j] + cards[k] if card_sum max_sum: max_sum = card_sum print(max_sum) https://www.acmicpc.net/problem/2798[1] 문제 풀이 이 문제는 N장의 카드 중에..

[1] 문제 분석 임의의 층과 호수를 입력받으면, 해당하는 호실에 사는 사람의 수를 출력하는 코드를 작성해야 한다. "0층의 i호에는 i명이 산다." 조건이 주어져있다.이 조건에 따라 리스트에 저장된 값을 이용하여 푸는 방식일 거라고 생각했다. 3층1621562층1410201층136100층1234 각 호실에 사는 사람의 수를 보기 좋게 표로 정리해보았다.  [2] 코드  T = int(input())for _ in range(T): k = int(input()) n = int(input()) people = [i for i in range(1, n+1)] for _ in range(k): for i in range(1, n): people[i] +=..

[1] 풀이  어떤 숫자를 입력해도 원하는 대로의 결괏값이 나오게 하는 어떠한 단일한(?) 공식이 필요한가...에 대한 고민을 했었는데,규칙에 대해 고민해본 결과 이 문제는 "DP"를 이용해서 푸는 문제다! 그러니까, 피보나치 수열처럼 큰 문제를 이미 답을 구한 작은 문제로 나누어서 풀이하는 방식을 사용한다는 것이다. 피보나치 수열은 f(n) = f(n-1) + f(n-2)과 같이 n번째 항이 n-1번째 항과 n-2번째 항을 더한 값인 경우였는데,이 문제에서는 비슷하게 f(n) = f(n-3) + f(n-2) + f(n-1)와 같은 규칙이 적용이 된다. (단, N>3)  확인을 해보겠다.  1. n=4일 때,4를 1, 2, 3으로 더하기 때문에, 1+3, 2+2, 3+1로 나눌 수 있다.1+32+23+1..

[1] 정답 코드 import sys sys.setrecursionlimit(10**5) input=sys.stdin.readline M,N=map(int, input().split()) plan=[list(map(int, input().split())) for _ in range(M)] route=[[-1]*N for _ in range(M)] dx=[1,-1,0,0] dy=[0,0,1,-1] def dfs(start): x,y=start if x==M-1 and y==N-1: return 1 if route[x][y]!=-1: return route[x][y] route[x][y]=0 for i in range(4): nx=x+dx[i] ny=y+dy[i] if nx=M or ny=N: continu..

[1] 정답 코드 import sys n = int(sys.stdin.readline()) weight = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) check = list(map(int, sys.stdin.readline().split())) possible = [] ans = [[0 for _ in range(15001)] for __ in range(n + 1)] def scale(weight, n, now, left, right): new = abs(left - right) if new not in possible: possible.append(new) if now == n: return 0 if ans[n..