아둥바둥 버텨라

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모..

문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 첫번째 풀이 import java.util.Scanner; // (1 ≤ B < A ≤ V ≤ 1,000,000,000)! public class ct3 { public static void main(String[] args) { Scanner a = new Scanner(..

import java.util.Scanner; public class ct2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true){ int n = sc.nextInt(); if(n == 0) { break; } boolean arr[] = new boolean[n * 2 + 1]; arr[0] = true; arr[1] = true; for (int i = 2; i < Math.sqrt(2 * n + 1); i++){ for (int j = i * i; j < n * 2 + 1; j++){ arr[j] = true; } } int cnt = 0; for (int i = n + 1; i < 2 *..

import java.util.Scanner; public class ct1 { public static void main(String[] args) { Scanner i = new Scanner(System.in); int N = i.nextInt(); if(N == 4 || N == 7){ System.out.println(-1); } else if(N % 5 == 0){ System.out.println(N / 5); } else if(N % 5 == 1){ System.out.println((N / 5) + 1); } else if(N % 5 == 2){ System.out.println((N / 5) + 2); } else if(N % 5 == 3){ System.out.println((N / ..