프로그래밍/algorithm40 2217번: 로프 www.acmicpc.net/problem/2217 풀이 10,15,20 각 중량을 들 수 있는 로프가 있다면 1) 10짜리 로프를 선택한다면 세 로프로 들 수 있는 최대 중량은 10x3=30이다. 2) 15짜리 로프를 선택한다면 최대 15만큼 중량이 걸린다고 하면 10짜리 로프로는 들 수 없다(10짜리는 들수있는 최대가 10 이므로) 15와 20에 15씩 걸리게 되므로 15x2=30이 된다. 3) 20짜리 로프를 선택한다면 10과 15는 걸릴수 없으므로 20x1=20이된다. 따라서 최대중량은 2번인 30이 된다. import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc= new Sanner(Syst.. 2020. 11. 16. 5585번 : 거스름돈 www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 풀이 1000원을 내고 남은 거스름돈을 금액별로 한번씩 나누어 count에 누적을 시키면 정답이 나오게 된다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = 1000 - sc.nextInt(); // 1000엔을 .. 2020. 11. 16. 2839번 : 설탕 배달 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net package aaaa; import java.util.Scanner; public class Sugar { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); if(N ==4 || N == 7) {//4와 7은 3,5kg로 봉지로 나눠 떨어지게 들고 갈수 없기 때문에 -1을 출력한다. Syste.. 2020. 11. 16. 11021번: A+B -7 import java.util.*; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for(int i = 1; i 2020. 11. 14. 이전 1 ··· 4 5 6 7 8 9 10 다음
