개발 공부하는 빙빙

from itertools import combinations import sys input = sys.stdin.readline N = int(input()) matrix = [list(map(int,input().split())) for _ in range(N)] members = [i for i in range(N)] #0부터 N까지 리스트 만들어놓고 조합 뽑음 # 첫 조합의 여집합 반대되는거는 마지막에 있는 조합 #i번째면 -i-1번째가 반대되는 것 combi = [] #두개씩 뽑고 그것들을 리스트에 넣은 다음에 for team in list(combinations(members, N//2)): combi.append(team) A = [] B = [] for i in range(len(combi..

N = int(input()) cnt = 0 num = 666 while 1: if '666' in str(num): cnt += 1 if cnt == N: break num += 1 print(num) 처음에 문제를 잘못읽어서 6이 연속으로 나와야하는 건지 몰라서 왜 안되는지 잘 몰랐다. 그래서 666이 문자열으로 바꾼 숫자 상에서 존재해야하므로 숫자를 str로 변환해서 '666'이 존재하면 카운트 하는 식으로 해서 원하는 번째의 수가 나오면 출력했다.

from itertools import combinations N,M = map(int,input().split()) cards = list(map(int,input().split())) combi = list(combinations(cards,3)) #3개 조합 뽑기 # print(combi) high = 0 for i in range(len(combi)): num = sum(combi[i]) #각 조합의 합 if high < num and num

def factorial(N): if N == 0: return 1 else: result = N * factorial(N-1) return result N = int(input()) print(factorial(N))

N=int(input()) res = 0 s = len(str(N)) if s == 1: res = N else: for i in range(2,s+1): res += (9*(10**(i-2))*(i-1)) res += (N-(10**(s-1)-1))*s print(res) 한 자리 수 일 때는 받아온 N그대로이니까 N출력 한자리수 이외에는 만약 3자리수이라면 한자리수 * 9개, 두 자리수* 90개를 모두 더해준뒤 N-99(두자리수중 가장 큰것)을 하면 세자리수의 갯수가 나온다. 그래서 그 갯수에 *3을 한 것을 더해줘서 출력했다.

E1,S1,M1 = map(int,input().split()) cnt = 0 E,S,M =0,0,0 while(1): cnt += 1 E += 1 S += 1 M += 1 if E >= 16: E -= 15 if S >= 29: S -= 28 if M >= 20: M -= 19 if E == E1 and S== S1 and M == M1: break print(cnt) 무한대로 while문을 돌면서 카운팅을 해준다. 만약 E가 16을 넘으면 -15를 해주며 다시 1로 만든다.S와 M도 마찬가지로 빼주며 1로 만든다. 그러다가 입력받은 값이 나오면 break로 반복문을 끝내준다. 카운팅한 숫자를 출력하면 끝

nums = input().split('-') # print(nums) res = 0 #맨 첫꺼는 더하기 for i in nums[0].split('+'): res += int(i) for i in range(1,len(nums)): temp = nums[i].split('+') temp_sum = 0 for j in range(len(temp)): temp_sum += int(temp[j]) res -= temp_sum print(res) 예시) 50-50+40-30+70-20 1. split함수를 이용하여 플러스인것들만 묶어준다. ['50', '50+40', '30+70', '20'] 2. 맨 첫항은 앞에-를 붙이면(빼주면) 안된다. +(더하기)가 되야하기 때문에 #맨 첫꺼는 더하기 for i in ..

n = int(input()) nums = list(map(int,input().split())) # # 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트에 넣어줌 작다면 자기 자신값 넣어줌 for i in range(1,n): nums[i] = max(nums[i],nums[i-1]+nums[i]) print(max(nums)) 리스트에 왼쪽부터 더한 누적값이 자기 자신보다 크다면 그 리스트 원소값에 넣어줌(갱신) 작다면 자기 자신값 넣어줌 이렇게 하면 누적합이 클 때 저장되고 작아지면 누적합이 종료되고 새로 누적합을 구하기 때문에 가능!

N = int(input()) nums = list(map(int,input().split())) dp = [1]*N for i in range(N): for j in range(i): #이전까지 작았다면 해당 dp것에 +1해서 max값 넣기 if nums[i] > nums[j]: dp[i] = max(dp[i],dp[j]+1) #메모이제이션 print(max(dp)) 처음 dp배열을 1로 세팅해준다. 이유는? 각 원소값이 자기자신이여도 한번 카운트 된다 생각하기 때문 초기 nums = [10, 20, 10, 30, 20, 50] dp = [1,1,1,1,1,1] 이중 배열로 비교 대상 원소nums[i]보다 그전에 있었던 배열의 원소가 작았던게 있으면 그 비교 대상이 더 큰거니까 +1 해주면서 최댓값을 ..

N = int(input()) dp = [0]*(N+1) dp[1] = 1 if N > 1: dp[2] = 1 if N > 2: for i in range(3, N+1): dp[i] = dp[i-1]+dp[i-2] print(dp[N]) 이런식으로 다 써보았더니 N(자리수) 이친수 (개) 1 1 2 1 3 2 4 3 5 5 로 나왔다. 따라서 생각해보니 N이 1,2일 때만 지정해주고 3일 때 부터는 이전꺼와 두번째 이전꺼의 합이다. 점화식 dp[i] = dp[i-1]+dp[i-2]