자바/백준
-
[1010] 다리 놓기자바/백준 2023. 8. 3. 12:14
[Java] 문제 링크:https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net [문제] 강을 기준으로 서쪽과 동쪽으로 지역이 구분되어 있으며, 지역별로 다리를 놓을 수 있는 point가 있습니다. 첫 줄에는 Test case의 개수가 주어지며 Test case 개수 행 만큼 정수 N M이 주어집니다.(0≤N≤M≤30) N과 M을 이용해 다리를 놓을 수 있는 경우의 수를 출력합니다. [코드] import java.io.*; import java.util..
-
[9375] 패션왕 신해빈자바/백준 2023. 8. 3. 12:06
[Java] 문제 링크: https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net [문제] 해빈이는 옷을 n개 가지고 있으며, 옷은 이름과 종류가 있습니다.(0≤n≤30) 같은 종류의 의상은 하나만 입을 수 있으며, 같은 이름을 가진 의상은 존재하지 않습니다. 입력 첫 째줄에는 Test case 수가 들어오며 Test case별로 첫 줄에는 가지고 있는 의상의 ..
-
[2609] 최대공약수와 최소공배수자바/백준 2023. 8. 3. 11:45
[Java] 문제 링크: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net [문제] 두 개의 자연수를 입력 받습니다. 출력 첫 째줄에는 최대공약수, 둘 째줄에는 최소공배수를 출려하십시오. 두 수의 최대공약수를 구한 후, 최대공약수를 이용하여 최소공배수를 구하는 문제입니다. 우선 최대공약수를 설명하기 전에 약수와 공약수를 살펴보도록하겠습니다. 약수 특정수를 나누어 떨어지게(나누었을 때, 나머지가 0이되는)하는 수를 뜻합니다. ex) 8의 약수는 1,2,4,8이 있습니다. 공약수 두개 이상의 수가 있을 때, 각자 가..
-
[1929] 소수 구하기자바/백준 2023. 8. 3. 10:59
[Java] 문제 링크: https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net [문제] 소수란 1과 자기 자신만으로 나누어 떨어지는 자연수를 말합니다. ex) 2,3,5,7,11,13,.... 첫 줄에 자연수 M N이 주어집니다.(1≤M≤N≤1,000,000) M과 N 사이에 있는 소수를 한 줄에 하나씩 출력합니다. [코드] import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException..
-
[2839] 설탕 배달자바/백준 2023. 8. 3. 10:44
[Java] 문제 링크: https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net [문제] 배달 업무를 하는 상근이가 근무하는 설탕공장에는 5kg 봉지설탕과 3kg 봉지설탕이 있습니다. 입력 값으로 N(3≤N≤5000)을 받았을 때, 상근이는 최소 몇 봉지를 옮겨야하는지 출력하십시오. (단, 정확하게 3kg과 5kg의 봉지설탕으로 N킬로그램을 만들 수 없는 경우에는 -1을 출력합니다.) [코드] import java.io.BufferedReader; import ..
-
[2167] 2차원 배열의 합자바/백준 2023. 8. 3. 09:06
[Java] 문제 링크: https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net [문제] 첫 줄에는 행렬의 크기 N, M이 주어집니다. 이후 N행 만큼 2차원 배열이 입력됩니다. Test case의 개수 K가 주어집니다. 이후 K행 만큼 (x1,y1), (x2,y2)의 좌표 i j x y가 주어집니다.(1≤i≤x≤N, 1≤j≤y≤M) [코드] import java.io.*; import java.util.StringToke..
-
[1158] 요세푸스 문제자바/백준 2023. 8. 3. 08:53
[Java] 문제 링크: https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net N명의 사람이 원모양으로 앉아있고, K번째 사람은 원에서 나오며 1열로 줄을 세우는 문제입니다. 첫째 줄에 N과 K이 주어집니다. (1≤K≤N≤5,000) 배열을 사용하여 풀 수도 있으나, 대표적인 Queue 기초 문제로 Queue를 사용하여 풀었습니다. [코드] import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public c..
-
[10828] 스택자바/백준 2023. 7. 22. 22:50
[Java] 문제 링크: https://www.acmicpc.net/problem/10828 입력되는 명령어에 따라 값을 넣고 조회하는 결과를 출력하는 문제로 이름대로 Stack을 사용하는 문제였습니다. 하지만... 처음에 저는 Stack을 사용하지 않고 익숙한 ArrayList를 사용하여 시간초과라는 결과를 맛보았습니다. [풀이1 시간 초과] import java.util.Scanner; import java.util.ArrayList; public class Main { public static void main(String[] args) { Scanner sc =new Scanner(System.in); int n = sc.nextInt(); String Line = sc.nextLine(); Ar..