[코드트리] 1차원 바람 Python
# n, m, q 입력 n, m, q = map(int, input().split()) # building building = [ list(map(int, input().split())) for _ in range(n) ] # winds 입력 winds = [] for _ in range(q): r, d = input().split() r = int(r) winds.append((r, d)) # 함수들 # down_simulate(curr_row, curr_dir) def down_simulate(curr_row, curr_dir): # 왼쪽으로부터의 바람이면 if curr_dir == 'L': # temp temp = building[curr_row][-1] # 옮겨주기 for i in range(m-..
2023. 1. 15.
[코드트리] 컨베이어 벨트 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.
