목록알고리즘/백준 (87)

뚱땅뚱땅

[문제] 백준 2839번 설탕 배달

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 풀이 1. 첫번쨰 풀이 5의 배수를 기준으로 잘라서 나열해보자. 첫 행은 무게고, 아래 순서쌍은 (3kg 봉지 개수, 5kg 봉지 개수)이다. 3 4 5 (1,0) X (0, 1) 6 7 8 9 10 11 12 13 14 15 (2,0) -> 2 X (1,1)-> 2 (3,0)-> 3 (0,2)->2 (2,1)->3 (4,0)->4 (1,2)->3 (3,1)->4 (0,3) ->3 16 17 18 19 20 21 22 2..
알고리즘/백준 2021. 1. 25. 21:55
[문제] 백준 10757번 큰 수 A+B

* 출처: 백준 단계별로 풀어보기 기본수학 1편 www.acmicpc.net/problem/10757 [ 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net ](https://www.acmicpc.net/problem/10757) long으로 풀면 되는게 아니라, 문자열에 저장해서 풀어야 하는 문제다. (배열로도 가능) import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); String a = sc.next(); String b = sc.next(); Strin..
알고리즘/백준 2021. 1. 25. 21:05
[문제] 백준 10250번 ACM 호텔

* 백준 단계별로 풀기 기본 수학 1 www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 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 NumberForm..
알고리즘/백준 2021. 1. 25. 07:38
[문제] 백준 2869 달팽이는 올라가고 싶다

* 백준 단계별로풀어보기- 기본수학 1 편 * 출처: 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..
알고리즘/백준 2021. 1. 25. 06:46
[문제] 백준 1193번 분수찾기

* 백준 단계별로 풀어보기 - 기본 수학 1편 * 출처: www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int ..
알고리즘/백준 2021. 1. 24. 22:14
Prev 1 ··· 12 13 14 15 16 17 18 Next