백준문제풀이46 [백준] 1931번 : 회의실배정(JAVA) https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 18단계 그리디 알고리즘의 카테고리에 포함되어 있는 문제이다. import java.util.Scanner; import java.util.Arrays; public class Question_1931 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int number = sc.nextInt(); int[][] fromTo = new int[num.. 2020. 2. 12. [백준] 11047번 : 동전 0(JAVA) https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 18단계 그리디 알고리즘의 카테고리에 포함되어 있는 문제이다. import java.util.Scanner; public class Question_11047 { public static void main(String[] args) { Scanner sc = .. 2020. 2. 12. [백준] 5585번 : 거스름돈(JAVA) https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 알고리즘 분류 중 그리디 알고리즘의 카테고리에 포함되어 있는 문제이다. import.. 2020. 2. 12. [백준] 1110번 : 더하기 사이클(JAVA) https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 4단계 while문의 카테고리에 포함되어 있는 문제이다... 2020. 2. 12. [백준] 2588번 : 곱셈(JAVA) https://www.acmicpc.net/problem/2588 2588번: 곱셈 첫째 줄부터 넷째 줄까지 차례대로 (3), (4), (5), (6)에 들어갈 값을 출력한다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 1단계 입출력과 사칙연산의 카테고리에 포함되어 있는 문제이다. import java.util.Scanner; public class Question_2588 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); int temp = B; while(temp > 0).. 2020. 2. 12. [백준] 1008번 : A/B(JAVA) https://www.acmicpc.net/problem/1008 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 1단계 입출력과 사칙연산의 카테고리에 포함되어 있는 문제이다. import java.util.Scanner; public class Question_1008 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); double A = sc.nextInt(); double B = sc.nextInt(); System.out.println(A/B); } } 2020. 2. 12. [백준] 2557번 : Hello World(JAVA) https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 1단계 입출력과 사칙연산의 카테고리에 포함되어 있는 문제이다. SW마에스트로 코딩테스트 준비를 위해 아무리 쉬운문제라도 처음부터 다시 다 풀어보기로 했다. public class Question_2557 { public static void main(String[] args) { System.out.println("Hello World!"); } } 2020. 2. 12. [백준] 2606번 : 바이러스(JAVA) https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 28단계 DFS와 BFS의 카테고리에 포함되어 있는 문제이다. 1260번의 문제와 비슷하면서 동일한 문제이다. DFS로 문제를 풀었으며 1번 컴퓨터(정점)부터 다음 컴퓨터를 탐색 할 때 마다 결과값을 한 개씩 늘려주었다. .. 2020. 2. 9. [백준] 1260번 : DFS와 BFS(JAVA) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 28단계 DFS와 BFS의 카테고리에 포함되어 있는 문제이다. SW마에스트로 코딩테스트 준비를 위해 준비하고 풀어본 문제이다. 머리로는 이해가 되지만 코딩하려고하면 잘 안되는 것이 문제이다. DFS와 BFS 카테.. 2020. 2. 9. 이전 1 2 3 4 5 6 다음
