차곡차곡

백준 #1244 스위치 켜고 끄기 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

백준 #11729하노이 탑 이동 순서 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net Python ver. def hanoi(n, start, temp, dest): global cnt if n == 0: return hanoi(n-1, start, dest, temp) route.append((start, dest)) # n번 원판 1 -> 3 cnt += 1 hanoi(n-1, temp, start, dest) n = int(input()) cnt = 0 # 옮긴 횟수 route = [] # 원..

SW Expert Academy #2805 농작물 수확하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Python ver. T = int(input()) for t in range(1, T+1): n = int(input()) grid = [list(map(int, input())) for _ in range(n)] profit = 0 for i in range(n): if i

백준 #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..