14178. 1차원 정원

 

1. 문제

 

1차원 수직선 위에 정원이 있다. 모든 정수 1 ≤ i ≤ N 에 대해, 좌표 i에 꽃이 하나씩 심겨 있다. 즉, 좌표 1, 2, …, N에 총 N개의 꽃이 심겨 있다.

꽃에 물을 주기 위해 자동 분무기를 사용한다. 분무기는 정수 좌표에 놓을 수 있으며, 좌표 x에 분무기를 놓았을 경우 닫힌 구간 [x - D, x + D]에 심긴 모든 꽃들에 물을 줄 수 있다.

N과 D가 주어질 때, 모든 꽃이 한 개 이상의 분무기에서 물을 받을 수 있도록 하기 위해 필요한 최소한의 분무기 수를 구하는 프로그램을 작성하라.

 

https://swexpertacademy.com/main/code/problem/problemDetail.do

SW Expert Academy

 

2. My 코드

 

import java.util.Scanner;
import java.io.FileInputStream;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		
		Scanner sc = new Scanner(System.in);
		
		//1. test case 받기 
		int test_case =sc.nextInt();
		
		for(int test=0;test<test_case;test++) {
			//2. 꽃의 갯수와 분무기가 갈 수 있는 거리 받기 
			int flower_count = sc.nextInt();
			int distance=sc.nextInt();
			int result=0;
			if(flower_count%(distance*2+1)==0) {
				result=flower_count/(distance*2+1);
			}
			else {
				result=(flower_count/(distance*2+1))+1;
			}
			
			System.out.println("#"+(test+1)+" "+result);
		}
	}
}