It's easy, if you try

문제 9177번: 단어 섞기 세 개의 단어가 주어졌을때, 꿍은 첫 번째 단어와 두 번째 단어를 섞어서 세 번째 단어를 만들 수 있는지 궁금해졌다. 첫 번째와 두 번째 단어는 마음대로 섞어도 되지만 원래의 순서는 섞여서는 www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static ..

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 설명 (최종 코드는 아래) 서로 같은 집합에 속해있는지 확인할 때 Union Find 알고리즘을 이용할 수 있다. int 배열로 트리 형태를 구현해 알아보는 원리이다. 핵심 함수는 3가지 이다. 1. 초기화 int[] parent = new int[size]; // 숫자는 1~ size-1까지 for(int i=0; i< size; i++) parent[i] = i; 맨 처음에는 자기 자신을 갖도록 한다. (size == 6일 때) 2. Union (합치기) private static void union(int a, int b) { a = findSet(a)..

10개월 전의 내가 35번 틀리고 포기했던 문제 풀었다 ☻ 문제 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 import java.util.*; import java.io.*; public class Main_BOJ_14502_연구소 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] map, mapClone; static int N, M, ma..

문제 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 설명 import java.util.*; import java.io.*; public class Main_BOJ_12865_평범한배낭 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] dp; static int N, K; ..

문제 8972번: 미친 아두이노 요즘 종수는 아두이노를 이용해 "Robots"이라는 게임을 만들었다. 종수는 아두이노 한대를 조정하며, 미친 아두이노를 피해다녀야 한다. 미친 아두이노는 종수의 아두이노를 향해 점점 다가온다. www.acmicpc.net 풀이 전체 코드 import java.util.*; import java.io.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int R, C; static char[][] map; static int[][] visited; static Pos jongsu; ..

문제 20923번: 숫자 할리갈리 게임 첫째 줄에는 도도와 수연이가 가지는 카드의 개수 $N$($ 1 \leq N \leq 30\,000$)과 게임 진행 횟수 $M$($ 1 \leq M \leq 2\,500\,000$)이 주어진다. 둘째 줄부터 $N$개의 줄에는 띄어쓰기로 구분하여 도도와 수연 www.acmicpc.net 풀이 import java.util.*; import java.io.*; public class Main_BOJ_20923_숫자할리갈리게임 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static Deque doD = new ArrayD..

문제 2116번: 주사위 쌓기 첫줄에는 주사위의 개수가 입력된다. 그 다음 줄부터는 한 줄에 하나씩 주사위의 종류가 1번 주사위부터 주사위 번호 순서대로 입력된다. 주사위의 종류는 각 면에 적혀진 숫자가 그림1에 있는 www.acmicpc.net 풀이 import java.util.*; import java.io.*; public class Main_BOJ_2116_주사위쌓기 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int N; static int[][] dices; static boolean[] isTop = new boolean[6];..

문제 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 풀이 import java.io.*; import java.util.*; public class Main_BOJ_2234_성곽 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; // input static int N, M,room =0, maxNum = 0; static int[][] map, wall; /..

풀이 import java.util.*; import java.io.*; public class Solution { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw =new BufferedWriter(new OutputStreamWriter(System.out)); static StringTokenizer st; static int cnt, answer, N, D; static int[] capital; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readL..

풀이 import java.util.*; import java.io.*; public class Solution { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int cnt, answer; static char[] people; public static void main(String[] args) throws Exception { int T = Integer.parseInt(br.readLine()); for(int t=1; t 0) { while(cnt < i) { answer++; cnt++; } } cnt += people[i] - '0'; } System.out.println("#"+..