목록코딩테스트 (4)
진취적 삶

문제 링크: 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/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로 이동하는..