[SW expert Academy] SWEA 14178번 1차원 정원 자바(Java)

[D3] 1차원 정원 - 14178

문제 링크

성능 요약

메모리: 79,816 KB, 시간: 435 ms, 코드길이: 432 Bytes

제출 일자

2023-10-22 21:18

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

import java.util.Scanner;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            int x = sc.nextInt();
            int range = 2 * x + 1;
            int result = n / range + (n % range != 0 ? 1 : 0);
            System.out.printf("#%d %d\n",tc,result);
		}
	}
}

문제 해결 방법
1. 자동 분무기의 범위는 놓은 위치를 포함해서 X - D, X + D이다. 그럼 가용 범위는 2 * X + 1
2. 총 길이 N을 범위로 나눈 뒤 놓아야 하는 갯수를 구한다. 만약 나누었을 때 0으로 나누어떨어지지않는다면 하나 더 추가해줘야함.
-> Math.ceil() 함수를 이용하면 더 쉽게 값을 구할 수 있다.