본문 바로가기

연습중

(5)
[백준] 2839번 문제 풀이 2839번. 설탕 배달 시간 제한 : 1초 메모리 제한 : 128MB 알고리즘 분류 : 수학, 다이나믹 프로그래밍, 그리디 알고리즘 문제 요약 설탕공장에서 일하는 상근이는 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에 봉지는 3킬로그램과 5킬로그램이 있다. 최대한 적은 봉지를 들고가려고 한다. 예를 들어, 18킬로그램 설탕을 배달하려면 5킬로그램 3개와 3킬로그램 1개를 배달할 수 있다. 상근이가 봉지를 몇 개 가져가면 되는지 작성해라. 입력 첫째 줄에 N이 주어진다. (3 = 3) { num_copy -= 3; three++; } else if (num_copy > 0) { num_copy += 5; five--; num_copy -= 3; three++; if (five < 0) { Syst..
[백준] 1003번 문제 풀이 (풀이 중) 1003번. 피보나치 함수 시간 제한 : 0.25초 (추가 시간 없음) 메모리 제한 : 128MB 알고리즘 분류 : 다이나믹 프로그래밍 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. - fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. - fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. - 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. - fibonacci(0)은 0을 출력하고, 0을 리턴한다. - fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 ..
[백준] 1002번 문제 풀이 1002번. 터렛 시간 제한 : 2초 메모리 제한 : 128MB 알고리즘 분류 : 수학, 기하학 문제 요약 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산한다. 조규현의 좌표(x1, y1)와 백승환의 좌표(x2, y2)가 주어지고, 조규현이 계산한 적과의 거리 r1과 백승환이 계산한 적과의 거리 r2가 주어졌을 때, 적이 있을 수 있는 좌표의 수를 출력해라하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 이루어지고 있다. 한 줄에 x1, y1, r1, x2, y2, r2가 주어진다. x1, y1, x2, y2는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이고, r1, r2는 10,000보다 작거나..
[백준] 1001번 문제 풀이 1001번. A - B 시간 제한 : 2초 메모리 제한 : 128MB 알고리즘 분류 : 수학, 구현, 사칙연산 문제 두 정수 A와 B를 입력 받은 다음, A - B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A - B를 출력한다. 예제 입력 3 2 예제 출력 1 import java.util.Scanner; public class Main { public static void main(String[] args) { int a, b = 0; Scanner scanner = new Scanner(System.in); a = scanner.nextInt(); b = scanner.nextInt(); System.out.println(a ..
[백준] 1000번 문제 풀이 (feat. 백준 처음 해본 썰) 1000번. A + B 시간 제한 : 2초 메모리 제한 : 128MB 알고리즘 분류 : 수학, 구현, 사칙연산 문제 두 정수 A와 B를 입력 받은 다음, A + B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A + B를 출력한다. 예제 입력 1 2 예제 출력 3 import java.util.Scanner; public class Main { public static void main(String[] args) { int a, b = 0; Scanner scanner = new Scanner(System.in); a = scanner.nextInt(); b = scanner.nextInt(); System.out.println(a ..