will come true

문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 풀이 N : 도시의 개수 N-1 : 인접한 두 도시를 연결하는 도로의 개수. 처음 도시에서는 기름이 없는 채로 시작한다. 각 도시의 주유소에서 1L당 가격으로 기름을 충전할 수 있다. 도로를 이동할 때 1km마다 1L의 기름을 사용한다. 1. 주유 비용을 최소화하기 위해 리터당 가격이 싼 기름을 넣어야 한다. 2. 그러나 그 도시의 주유소는 해당 도시에 도착해야 이용할 수 있다..

문제 https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 풀이 2가지 '두 점 사이의 거리' 정의를 이용해 원의 넓이를 각각 구하는 문제이다. 유클리드 기하학, 택시 기하학(맨헤튼 거리) 두 가지 기하학에서 '두 점 사이의 거리'에 대해 다르게 정의하고 있다. [유클리드] D(T₁, T₂)² = (𝑥₁ - 𝑥₂)² + (y₁ - y₂)² [택시] D(T₁, T₂) = |𝑥₁ - 𝑥₂| + |y₁ - y₂| 그러나, 두 기하학에서 '두 점 사이의 거리'에 대한 정의는 다르..

문제 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 (실패) 단위가 큰 정수를 입력으로 받는 문제이기에 단순히 long 타입으로 처리한 결과, 실제 입력값과 변수 타입이 매칭되지 않아 두 경우 모두 예외가 발생했다. A. BufferedReader 로 입력받아서 long 타입으로 파싱 => NumberFormatException 예외 발생 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringT..

문제 https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); StringBuffer sb = new StringBuffer(); int T = sc.nextInt(); int[] floor = new int[15]; // 한 층의 거주자 수 for (int t = 0;..

문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new ..

문제 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 n = sc.nextInt(); int count = 1; // i번째 for (int i = 1; ; i++) { int j = 1; if (i % 2 == 0) { // 짝수번째 차례에는 위에서부터 시작 for (j = 1; j