차곡차곡

백준 #1992 쿼드트리 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net Python ver. n = int(input()) grid = [list(input()) for _ in range(n)] result = [] size = n def calc(i, j, size): if same(i, j, size): result.append(grid[i][j]) return else: size //= 2 result.append("(") calc(i, j, size) # 제1사분면 calc(i, j +..

SW Expert Academy #1208 Flatten SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Python ver. for i in range(1, 11): dump = int(input()) height = list(map(int, input().split())) for _ in range(dump): height.sort() height[0] += 1 height[-1] -= 1 height.sort() print(f'#{i} {height[-1] - height[0]}') Java ver. import java.io.BufferedReader; import java.io.InputStreamRe..

백준 #4779 칸토어 집합 4779번: 칸토어 집합 칸토어 집합은 0과 1사이의 실수로 이루어진 집합으로, 구간 [0, 1]에서 시작해서 각 구간을 3등분하여 가운데 구간을 반복적으로 제외하는 방식으로 만든다. 전체 집합이 유한이라고 가정하고, www.acmicpc.net Python ver. while True: try: n = int(input()) for i in range(int(n)+1): if i == 0: str = "-" else: str = str + " " * len(str) + str print(str) except EOFError: break Java ver. import java.util.Scanner; public class Main { public static void mai..

백준 #17484 진우의 달 여행 (Small) 17484번: 진우의 달 여행 (Small) 첫줄에 지구와 달 사이 공간을 나타내는 행렬의 크기를 나타내는 N, M (2≤ N, M ≤ 6)이 주어진다. 다음 N줄 동안 각 행렬의 원소 값이 주어진다. 각 행렬의 원소값은 100 이하의 자연수이다. www.acmicpc.net Python ver. import sys n, m = map(int, input().split()) grid = [list(map(int, input().split())) for _ in range(n)] dir = {1: (1, -1), 2: (1, 0), 3: (1, 1)} def dfs(i, j, now_dir, min_fuel, fuel): if i == n-1: return ..

백준 #1466 피자(small) 14606번: 피자 (Small) 예제1의 입력이 1이므로, 게임 시작부터 갑이 분리할 수 있는 피자탑이 없습니다. 따라서 갑이 얻는 즐거움은 0입니다. 예제2의 정답 3은 다음과 같은 과정을 통해 얻어집니다. 먼저 놀이를 시작 www.acmicpc.net Python ver. n = int(input()) enjoy = [0 for _ in range(n+1)] for i in range(1, n+1): if i == 1: continue else: for j in range(1, i//2+1): enjoy[i] = max(enjoy[i], j * (i-j) + enjoy[j] + enjoy[i-j]) print(enjoy[-1]) Java ver. import jav..

코드트리 백트래킹 연습 - 특정 조건에 맞게 k개 중에 1개를 n번 뽑기 def calc(now): if now == n: cnt = 1 for i in range(n-1): if nums[i] == nums[i+1]: cnt += 1 if cnt == 3: return else: cnt = 1 # if cnt < 3: for el in nums: print(el, end=" ") print() return for i in range(1, k+1): nums.append(i) calc(now + 1) nums.pop() k, n = map(int, input().split()) nums = [] calc(0)

코드트리 백트래킹 연습 - 겹치지 않게 선분 고르기 def calc(): if 1 not in flag: return 0 last = -1 cnt = 0 for i in range(n): if flag[i]: if last == -1: last = lines[i][1] cnt += 1 else: if last < lines[i][0]: last = lines[i][1] cnt += 1 return cnt def including_line(now, most_cnt): if now == n: cnt = calc() if most_cnt < cnt: most_cnt = cnt return most_cnt for i in range(2): flag.append(i) most_cnt = including_line..

코드트리 백트래킹 연습 - 강력한 폭발 import sys sys.setrecursionlimit(10 ** 6) def cnt_bomb(): loc = [] for i in range(bomb_cnt): if bomb[i] == 1: y = bomb_loc[i][1] for x in range(-2, 3): if 0