조건 k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k만큼의 중량이 걸리게 된다. -최대 중량이 10 , 15일 때, 15인 중량을 들게 되면, 10은 끊어지게 된다. -모든 로프를 사용할 필요 없고, 로프들을 이용하여 들 수 있는 최대 중량을 구하는 것! w = 병렬 연결된 로프의 중량 중 최소 * 병렬 연결된 로프의 수 예시 5 22가 입력됨 : 22 * 1 = 22 33가 입력됨 : 22 * 2 = 44 15가 입력됨 : 15 * 3 = 45 66가 입력됨 : 15 * 4 = 60 11가 입력됨 : 11 * 5 = 55 최대 중량은 22, 33, 15, 66가 입력되었을 때, 60일 때이다! 3 4 11 15 4 * 3 = 12 11 * 2 = 22 15 ..
조건 - 처음 출발할 때 기름이 없어서 주유소에서 기름을 넣고 출발 - 1km 마다 1리터의 기름을 사용 - 각 도시마다 주유소의 리터당 가격이 다름 - 왼쪽 도시에서 오른쪽 도시로 이동할때, 최소의 비용을 계산하는 프로그램 풀이 - 처음에는 기름을 무조건 넣고 출발해야함 - 2번째 주유소를 들릴 때부터, 이전의 최소값이 현재의 최소값인지 확인! - 최소값이면 기름을 넣고 이전이 기름값이 더 작으면 이전의 기름값 유지 import java.util.ArrayList; import java.util.Scanner; public class Main { public static int N; public static ArrayList length = new ArrayList(); public static Arr..
첫째 줄에 자연수 S는 범위를 봐서는, long으로 받아야하는데 int로 받음 import java.util.Scanner; public class Main { public static int sum(long n){ long sum = 0; int i; for(i = 1; i n) break; } return i - 1; //마지막 숫자를 더하고 그에 맞는 한개를 빼버림 } public static void main(String[] args) { Scanner scan = new Scanner(System.in); long N = scan.nextLong(); System.out.println(sum(N)); scan.close(); } } Gree..
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); String string = scan.next(); int oneCount = 0;//전부 1로 바뀔때 int zeroCount = 0;//전부0으로 바뀔때 if(string.charAt(0) == '1') oneCount++; else zeroCount++; for(int i = 1; i < string.length(); i++) { if(string.charAt(i) != string.charAt(i - 1)){ if(string.charAt(i) == '1')oneCount++..
