진취적 삶

문제 링크: https://www.codetree.ai/missions/5/problems/closest-pair-of-points/introduction  코드 n = 5 segments = [(1, 3), (2, 4), (5, 8), (6, 9), (7, 10)]ans = 100 # 모든 2개의 선분 조합을 잡아 제외 for i in range(n): for j in range(i+1,n): count = [0] * 11 for k in range(n): if k == i or k == j: continue x1,x2 = segments[k] for l in r..

문제 링크: https://www.codetree.ai/missions/5/problems/the-capabilities-of-the-development-team?&utm_source=clipboard&utm_medium=text  코드 # 최대 능력의 팀과 최소 능력의 팀간의 능력 차이중 가능한 최솟값 arr = list(map(int,input().split()))def sum_diff(i,j,k,l): sum1 = arr[i] + arr[j] sum2 = arr[k] + arr[l] sum3 = sum(arr) -sum1 -sum2 if (sum1!= sum2 and sum1!=sum3 and sum2!=sum3): return max(sum1,sum2,sum3)..

문제 링크: https://www.codetree.ai/missions/5/problems/numeric-count?&utm_source=clipboard&utm_medium=text  코드 # 1. A 가 생각한 세자리 수의 동일한 자리에 위치한다면 1 번 카운트 # 2. A가 생각한 세자리 수에 있긴 하나 다른 자리에 위치하면 2번 카운트 # 가능한 경우의 수 # 서로 다른 숫자 세 개# (1 0) (2 0) (3 0) (1 1) (1 2) (2 1) (0 1)(0 2) (0 3)n = int(input())arr = []for _ in range(n): number,count1,count2 = map(int,input().split()) arr.append([number,count1,c..

문제 링크: https://www.codetree.ai/missions/5/problems/equalizing-the-height-of-the-field?&utm_source=clipboard&utm_medium=text  코드 # N개의 밭의 높이가 주어지면 연속하게 최소 T번 이상 H높이로 나오게끔 하려고 할 때N,H,T = map(int,input().split())arr = list(map(int,input().split()))min_value = 1e6for i in range(N-T+1): temp = 0 for j in range(T): temp += abs(H-arr[i+j]) min_value = min(min_value,temp)print(min_value..

문제 링크: https://www.codetree.ai/missions/5/problems/G-or-H-2?&utm_source=clipboard&utm_medium=text   코드 MAX_NUM = 100 n = int(input())# dp 처럼 우선 만들어두기 arr = [0] * (MAX_NUM + 1) for _ in range(n): x,c = input().split() x = int(x) if c == 'G': arr[x] = 1 elif c== 'H': arr[x] = 2max_len = 0 for i in range(MAX_NUM+1): for j in range(i+1,MAX_NUM+1): # i 와 j 위치에 사람이..

문제 링크:https://www.codetree.ai/missions/5/problems/beautiful-sequence-2?&utm_source=clipboard&utm_medium=text 작성 코드 # N개의 숫자로 이루어진 수열 A와 # M개의 숫자로 이루어진 수열 B # 수열 B의 각 원소들의 순서를 바꿔 나오는 수열을 아름다운 수열 # 수열은 permutations # 조합은 combinationsfrom itertools import permutations# N: A_arr의 길이, M: B_arr의 길이N, M = map(int, input().split())# A_arr와 B_arr 입력 받기A_arr = list(map(int, input().split()))B_arr = list(m..

문제 링크: https://www.codetree.ai/missions/5/problems/escaping-carry-2?&utm_source=clipboard&utm_medium=text  코드 # n개의 숫자가 주어지고, 정확히 서로 다른 3개의 숫자를 골랐을때 carry 가 전형 발생하지 않으면서 나올수 있는 숫자 합의 최댓값 # 각자리수를 모두 각각 더하는 경우 10 이상이 되는 경우가 전혀 없을 때 # 모든 숫자쌍에서 carry 가 발생하는 경우 -1 # carry 발생하지 않으면서 3개의 숫자의 최대 합을 출력 # 1 = 10: carry = True # 십의 자리에서 carry 발생 if arr[i] %..

문제링크 :  https://www.codetree.ai/missions/5/problems/a-room-in-a-circle?&utm_source=clipboard&utm_medium=text  코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai코드 # N개의 방 시계 반대 방향으로 번호가 새겨져 있음# 각 방에는 이웃한 두개의 방으로 통하는 문 # 이중 for 문인데 한칸씩 이동하면 n = int(input())arr = []result = 1e9 for _ in range(n): arr.append(int(input()))# i 에서 j로 이동하는..