본문 바로가기

코딩테스트

(84)
[백준-자바] 2581번 소수 / 2022.01.29 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); int sum = 0; // ..
[백준-자바] 2839번 설탕 배달 / 2022.01.27 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int kg = sc.nextInt(); int bong = 0; // 몇 봉지? while(true) { if(kg%5 == 0) { // 5kg에 담을 수 있으면 다 담기 bong += kg/5;..
[백준-자바] 2775번 부녀회장이 될테야 / 2022.01.25 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [][] floor = new int [15][15]; // 15x15 배열 // 0층의 각 호수에 숫자 저장 for(int i=0; i
[백준-자바] 1316번 그룹 단어 체커 / 2022.01.24 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 단어 입력 개수 int count = 0; // 그룹단어 개수 for(int i=0; i
[백준-자바] 2292번 벌집 / 2022.01.23 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int floor = 6; // 몇 번째 줄? int count = 2; N -= 1; if(N==0) count = 1; else count = ..
[백준-자바] 1193번 분수찾기 / 2022.01.23 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int number = sc.nextInt(); int floor = 1; // 몇 번째 층에 있을까? // 층 수를 구해보자 while(number-floor > 0) { number -= floor; floor++; } int box = number; // 몇 번째 박스? int hap = floor+1; ..
[백준-자바] 1157번 단어 공부 / 2022.01.23 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); int number; int [] alpha = new int [26]; for(int i=0; i= 'A' && str.charAt(i) = 'a' && str.cha..
[백준-자바] 10809번 알파벳 찾기 / 2022.01.23 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int [] alpha = new int [26]; // 알파벳 -1로 초기화해야함 // -1로 초기화 for(int i=0; i