언젠가 꽃이 될 개발자

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 1km당 1리터 기름 사용 각 도시에 하나의 주유소 있음. 도시마다 리터당 가격 다름.(가격 단위 : 원) 각 도시 주유소 기름가격과, 도로 길이 입력받아 최소 비용 계산 입력 : (내가 만든 예젠데 꼭 해보기) - 모든 조건 다 들어가있음. 8 1 2 1 2 1 2 1 3 2 5 3 4 6 1 2 */ public class Q13305 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q1541 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int ans = Integer.MAX_VALUE; String[] number = br.readLine().split("-"); for (int i = 0; i < number.length; i++..

백준 문제 보기 📌 문제 결과를 확인하자. 💡 소스 코드를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; /* 문제 : ATM 1대에 돈 인출하는데 걸리는 시간 출력 줄 서 있는 사람 수 N과 각 사람이 돈을 인추하는데 걸리는 시간 Pi주어질 때 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값 구하는 프로그램 입력 : n pi test 케이스 : 5 3 1 4 3 2 */ public class Q11399 { public static void main(String[..

백준 문제 보기 📌 문제 결과를 확인하자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* 문제 : 준규가 가진 동전 n종류 적절히 사용해 합이 K인 동전 만들 때 동전 개수 최솟값 구하기 입력 : n k n개의 줄게 동전 가치 오름차순으로 주어짐. test 케이스 : 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 */ public class Q11047 { public static void main(String[] args) throws IOException { BufferedRea..

오늘은 백준 11399번 문제를 포스팅하겠다. 바로 들어가보자. 🔥 백준 문제 보기 그리디 알고리즘 유형의 문제로 생각보단 간단하게 풀 수 있다. 바로 설명으로 들어가보자. 😊 우선 문제를 보자마자 그리디 알고리즘의 핵심인 '정렬'을 해야 최소 시간을 구할 수 있을 것이라 생각해 두번째 줄 입력값을 arr에 대입했다. 그리고선 합계를 구해야하는데 다음을 예시로 들면 배열을 정렬하면 1 2 3 3 4가 될 것이고 첫번째 사람은 1분을 두번째 사람은 1+2분을 세번째 사람은 1+2+3분을 네번째 사람은 1+2+3+3분을,, 다섯번째 사람은 1+2+3+3+4분을 기다려야한다. 쉽게 말해 (arr[0] * 5) + (arr[1] * 4) + ... + (arr[4] * 1)이 합계가 된다!! (arr[0] * ..

오늘은 백준 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 그리디 알고리즘이 코딩 테스트 유형으로 많이 출제된다고 하여 풀어보았다. 생각보다 간단한 문제였다. 바로 코드를 살펴보자. 😊 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.uti..

백준 문제 보기 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 입력 값이 여러 형태라서 어떻게 받아야할지 너무 어려웠는데 인터넷 검색을 해보니 코드는 아주 간단했다. 바로 코드로 들어가보자. 🔥 먼저, 첫 번재 방법이다. import java.io.IOException; import java.util.Scanner; public class Main { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int char = sc.next().charAt(0..

백준 문제 보기 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 이번 문제 또한 문제 이해 자체는 그리 어렵지 않을 것이다. 바로 코드로 들어가보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q4344 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..

백준 문제 보기(글자 클릭하면 링크 이동) 문제 이해는 그리 어렵지 않을 것이다. (하지만 오늘도 필자는 엉뚱한 부분에서 해맸다.) (그 부분은 뒤에서,,) 바로 코드로 들어가보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); // 이전에 같..

백준 문제 보기 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제의 난이도가 딱히 어렵진 않았으나 이상한 실수 하나로 거의 모든 문장을 로그 찍어 확인하며 삽질하다 풀어서 조금은 짜증나는 문제였다ㅋㅋ (이상한 삽질은 아래에서 공개..) 우선 바로 코드로 들어가보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public..

백준 문제 보기 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 바로 코드로 들어보자. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q3052 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 10 개 숫자를 42로 나눈 나머지 int[] a..

백준 문제 보기 두 가지 방법을 이용해 풀어보겠다. 첫 번째 풀이 결과를 먼저 말하자면 사실상 시간초과가 났었던 코드이다. 먼저 코드는 다음과 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Q10818 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String..

백준 문제 보기 (

백준 문제 보기 두 가지 방법을 이용하여 풀어보겠다. 자바에서 입력을 받는 방식은 크게 두 가지인데, Scanner와 BufferedReader이다. 흔히 학교에서 (전공생의 경우) Scanner를 이용하여 예제를 많이 풀어보았을텐데, 속도는 BufferedReader가 훨씬 빠르다. 그래서 BufferedReader를 이용하여 두 가지 방식으로 문제를 풀었다. 첫 번째 풀이 먼저 코드는 다음과 같다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Q10952 { public static void mai..