본문 바로가기

분류 전체보기170

[백준] 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.
[백준] 2156번 : 포도주 시식(JAVA) https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대로 많은 양의 포도주를 맛보기 위해서 어떤 포도주 잔을 선택해야 할지 고 www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 14단계 동적 계획법 1의 카테고리에 포함되어 있는 문제이.. 2020. 1. 8.
[백준] 1463번 : 1로 만들기(JAVA) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 14단계 동적 계획법 1의 카테고리에 포함되어 있는 문제이다. 매우 오랜만에 알고리즘 문제를 풀어본다. 마지막으로 푼게 작년이니 말이다... 작년이라고 해봤자 약 20일 전이지만 그래도 열심히 문제를 풀지 않았다는 것에 반성하며 글을 작성한다. 먼저 1을 1로만드는 최솟값은 0이고, 2를 1로 만드는 값은 1, 3도 1, 이제 4부터 3가지 방법으로 나눠서 진행을 시켰다. 3가지 방법을 비교할 수 있는 배열을 만들고, 첫 번째 배열에는 .. 2020. 1. 2.

티스토리툴바