차곡차곡

백준 #14716 현수막 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int m, n; static int[][] map; static boolean[][] visited; static int[] dx = {0, 0, 1, -1, -1, -1, ..

백준 #2563 색종이 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static boolean[][] paper; public static void black(int x, int y) { for (int i = 0; i < 10; i++) { for ..

SW Expert Academy #9229 한빈이와 Spot Mart SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int n, m, maxWeight; static int[] weight; static boolean[] isSelected; public static void calc(int cnt, int sum) { if (cn..

SW Expert Academy #1952 수영장 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.*; import java.util.*; public class Solution { static int[] arr, month; static int[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int T = Integer.parseInt(br.read..

백준 #24230 트리 색칠하기 24230번: 트리 색칠하기 정점이 $N$개인 트리가 있다. 정점에는 1부터 $N$까지 번호가 붙어있다. 트리의 루트는 항상 1번 정점이며 맨 처음에는 모든 정점이 하얀색으로 칠해져 있는 상태이다. 하나의 정점에 색칠하면 해 www.acmicpc.net Python ver. from collections import deque def bfs(): nowColor = [0] * n visited = [False] * n cnt = 0 q = deque() q.append(0) visited[0] = True while q: w = q.popleft() if nowColor[w] != color[w] and color[w] != 0: nowColor[w] = color[w] ..

백준 #1325 효율적인 해킹

SW Expert Academy #1218 괄호 짝짓기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Solution { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for (int t =..

백준 #2164 카드2 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net Python ver. from collections import deque n = int(input()) queue = deque([i+1 for i in range(n)]) ch = 1 # 어떤 동작 해야 하는지 표시 (1: 제일 위에 있는 카드 제거, 2: 제일 위에 있는 카드 맨 밑으로) cnt = n while cnt != 1: if ch == 1: queue.popleft() ch = 2 cnt -= 1 elif ch == 2: ..