Algorithm/백준

백준 15649 (N과 M (1))

import java.io.*; import java.util.StringTokenizer; public class Main { public static int[] arr; public static boolean[] visit; public static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.re..

백준 2667 (단지번호붙이기)

import java.io.*; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Main { static int N; // 지도의 크기 static int[][] arr; // 입력 받은 단지 static boolean[][] visited; // 단지 체크 static List result; // 단지내 집의 수 모음 static int[] dx = {1, 0, -1, 0}; static int[] dy = {0, 1, 0, -1}; static int each = 0; // 단지내 집의 수 public static void main(String args[]) throws IOExce..

백준 11047 (동전 0)

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] arr = new int[N]; for(int i=0; i=0; i--) { int kk = K / arr[i]; if(kk > 0) { K = K % arr[i]; count += kk; } } System.out.println(count); } }

백준 11399 (ATM)

import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int[] arr = new int[N]; for(int i=0; i

백준 17219 (비밀번호 찾기)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] s = br.readLine().split(" "); int N = Integer.parseInt(s[0]); int M = Integer.parseInt(s[1]); ..

백준 1654 (랜선 자르기)

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { /** * K: 랜선 개수 * N: 필요한 랜선 개수 * * N개를 만족하면서 랜선의 최대 길이를 구해야 하는 문제 * 시간 복잡도를 줄이기 위해 이분 탐색 알고리즘 필요 */ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] s = br.readLine().split(" "); int K = Integ..

백준 1874 (스택 수열) - Java

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // stack 안에 넣을 동적 요소 int start = 0; StringBuilder sb = new StringBuilder(); Stack stac..

백준 11723 (집합) - Java

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int M = Integer.parseInt(br.readLine()); int a = 0; StringBuilder sb = new StringBuilder(); for(int i=0; i