[코드트리] 컨베이어 벨트 Python
# n, t 입력 n, t = map(int, input().split()) # conbeyor_belt 입력 conbeyor_belt = [ list(map(int, input().split())) for _ in range(2) ] # 함수들 # simulate() def simulate(): # temp_up, temp_down temp_up, temp_down = conbeyor_belt[0][-1], conbeyor_belt[1][-1] # 옮겨주기 for i in range(n-1, 0, -1): # 윗 줄 conbeyor_belt[0][i] = conbeyor_belt[0][i-1] # 아랫 줄 conbeyor_belt[1][i] = conbeyor_belt[1][i-1] # temp_up,..
2023. 1. 15.
[코드트리] 양수 직사각형의 최대 크기 Python
직사각형 형성의 조건을 생각해보면 간단하게 해결할 수 있다. 대각선을 기준으로 시작점과 끝점을 잡으면 직사각형의 범위를 잡을 수 있다. # n, m 입력 n, m = map(int, input().split()) # grid 입력 grid = [ list(map(int, input().split())) for _ in range(n) ] # 함수들 # is_plus(sx, sy, ex, ey) def is_plus(sx, sy, ex, ey): # (sx, sy) 에서 (ex, ey)까지 탐색 for i in range(sx, ex + 1): for j in range(sy, ey + 1): # 한번이라도 양수가 아니면 if grid[i][j] 끝점 for i in range(x, n): for j in..
2023. 1. 14.
[코드트리] 금 채굴하기 Python
마름모 구하는데 4시간 걸렸다,, 자만하지말자,, 마름모가 정사각형을 유지하며 커지지 않는다는 것을 왜 3시간동안 몰랐을까,, # n, m 입력 n, m = map(int, input().split()) # grid 입력 grid = [ list(map(int, input().split())) for _ in range(n) ] # 함수들 # get_cost(s) def get_cost(s): return s * s + (s+1) * (s+1) # in_range(x, y) def in_range(x, y): return 0 마름모의 크기 for k in range(2 * n): # income, cost income, cost = get_income(i, j, k), get_cost(k) # incom..
2023. 1. 13.
[코드트리 기준을 새로 설정하여 완전탐색] A, B, C, D 찾기 2 Python
# num_list 입력 num_list = list(map(int, input().split())) # 함수들 # is_possible(a, b, c, d) def is_possible(a, b, c, d): # temp_list temp_list = [a, b, c, d, a+b, b+c, c+d, d+a, a+c, b+d, a+b+c, a+b+d, a+c+d, b+c+d, a+b+c+d] # temp_list 정렬 temp_list.sort() # 반환 return temp_list == num_list # 설계 # num_list 정렬 num_list.sort() # 완전 탐색 시작 for i in range(1, 41): for j in range(i, 41): for k in range(j, ..
2023. 1. 3.