알고리즘/백준 문제 및 정답
Bronze V 문제 번호 3046번 : R2 - JAVA [자바]
Bronze V 문제 번호 3046번 : R2 - JAVA [자바]
2022.01.22https://www.acmicpc.net/problem/3046 3046번: R2 두 숫자 R1과 R2가 있을 때, 두 수의 평균 S는 (R1+R2)/2와 같다. 상근이는 정인이 생일 선물로 두 숫자 R1과 R2를 주려고 한다. 생일 파티에서 상근이는 정인이에게 이 두 숫자를 말해주고, 정인이는 www.acmicpc.net 정답 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int r1 = sc.nextInt(); int s = sc.nextInt(); System.out.println((s*2)-r1); } }
Bronze V 문제 번호 30003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 - JAVA [자바]
Bronze V 문제 번호 30003번 : 킹, 퀸, 룩, 비숍, 나이트, 폰 - JAVA [자바]
2022.01.20https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] chess_num = new int[6]; for(int i = 0; i < chess_num.length; i++){ chess_num[i] = sc.nextInt(); } System.out.print..
Bronze V 문제 번호 2914번 : 저작권 - JAVA [자바]
Bronze V 문제 번호 2914번 : 저작권 - JAVA [자바]
2022.01.20https://www.acmicpc.net/problem/2914 2914번: 저작권 창영이는 노래 여러 개를 이어서 부르는 가수이다. 유명한 노래의 비슷한 멜로디를 이어서 부르면서 언제 곡이 넘어갔는지 모르게 만드는 것이 창영이 노래의 특징이다. 이런 노래로 상업적으 www.acmicpc.net 정답 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int i = sc.nextInt(); System.out.println((a*(i-1))+1); } }
Bronze V 문제 번호 2845번 : 파티가 끝나고 난 뒤 - JAVA [자바]
Bronze V 문제 번호 2845번 : 파티가 끝나고 난 뒤 - JAVA [자바]
2022.01.18https://www.acmicpc.net/problem/2845 2845번: 파티가 끝나고 난 뒤 파티가 끝나고 나면, 사람들은 누가 파티에 왔는지와 얼마나 많은 사람들이 왔는지를 궁금해한다. 보통 파티는 매우 크게 열리기 때문에, 정확하게 몇 명이 참가했는지 알 수가 없다. 지난주 토 www.acmicpc.net 정답 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer sang = new..
Bronze V 문제 번호 2558번 : A + B - 2 - JAVA [자바]
Bronze V 문제 번호 2558번 : A + B - 2 - JAVA [자바]
2022.01.18https://www.acmicpc.net/problem/2558 2558번: A+B - 2 첫째 줄에 A, 둘째 줄에 B가 주어진다. (0 < A, B < 10) www.acmicpc.net 정답 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(a+b); } }
Bronze V 문제 번호 2475번 : 검증수 - JAVA [자바]
Bronze V 문제 번호 2475번 : 검증수 - JAVA [자바]
2022.01.17https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 정답 import java.util.*; import java.io.*; public class Main{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Stri..
Bronze V 문제 번호 2338번 : 긴자리 계산 - JAVA [자바]
Bronze V 문제 번호 2338번 : 긴자리 계산 - JAVA [자바]
2022.01.13https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 이 문제의 경우 Integer형이나 long형을 사용할 경우 런타임 에러를 발생시킵니다. java.mati 라이브러리에서 제공하는 BigInteger을 사용해야 정상 입력이 됩니다. 정답 import java.util.*; import java.math.*; public class Main{ public static void main(String[] args){ Scanner sc = new Sca..
Bronze V 문제 번호 1550번 : 16진수 - JAVA [자바]
Bronze V 문제 번호 1550번 : 16진수 - JAVA [자바]
2022.01.12https://www.acmicpc.net/problem/1550 1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 해당 문제는 Integer.parseInt(문자열,진수)를 이용하면 풀 수 있습니다. 정답 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String a = sc.nextLine(); System.out.println(Integer.parseInt(a..
Bronze V 문제 번호 1271번 : 엄청난 부자2 - JAVA [자바]
Bronze V 문제 번호 1271번 : 엄청난 부자2 - JAVA [자바]
2022.01.11https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 이 문제는 엄청난 부자 답게 엄청난 함정이 있습니다. 처음에 아무 생각 없이 풀면 80% 이상은 런타임 에러가 생기지 않을까 생각합니다. 이 문제의 함정은 (1
Bronze V 문제 번호 1001번 : A-B - JAVA [자바]
Bronze V 문제 번호 1001번 : A-B - JAVA [자바]
2022.01.10https://solved.ac/problems/level solved.ac - 문제 solved.ac 정답 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); System.out.println(a-b); } }
문제 번호 2869번 : 달팽이는 올라가고 싶다 - JAVA [자바]
문제 번호 2869번 : 달팽이는 올라가고 싶다 - JAVA [자바]
2022.01.10https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 이 문제를 풀기에 오답을 정말 많이 냈습니다. 가장 큰 이유가 시간 초과인데요. 시간 제안이 굉장히 빡센 문제이기 때문에 시간을 맞추기 위해 두 가지 중요한 규칙이 있습니다. 1. 반복문을 사용하지 않는다. 2. Scanner를 사용하지 않는다. 두가지를 지켜 문제를 풀면 시간 안에 문제를 풀 수 있습니다. 정답을 보고 난 후에 코드리뷰 하겠습니다. import java.util.*; import java.io.*; public class Main{ pu..
문제 번호 1193번 : 분수찾기 - JAVA [자바]
문제 번호 1193번 : 분수찾기 - JAVA [자바]
2021.12.30https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 이 문제도 수열에 관한 문제입니다. 규칙을 알면 쉽게 문제를 풀 수 있습니다. 숫자를 나열하면 1/1 -> 1/2 -> 2/1 -> 3/1 -> 2/2 -> 3/1 -> 1/4 -> 2/3 -> 3/2 -> 4/1 -> 5/1 -> 4/2 -> 3/3 -> 2/4 -> 1/5 ... 위에 같은 형태를 나타내게 됩니다. 가만히 보게 되면 규칙성이 보이게 됩니다. (1/1) -> (1/2 -> 2/1) -> (3/1 -> 2/2 -> 3/1) -> (1/4 -> 2/3 -> 3/2 -> 4/1) -> (5/1 -> 4/2 -> 3/..