[백준] 2292번 : 벌집 - JAVA [자바]

https://www.acmicpc.net/problem/2292

2292번: 벌집

---

• 문제

 

 

 

이번 문제는 매우 쉬운 문제다.

차근차근 어떻게 접근하면 좋을지 생각해보자.

 

---

• 2가지 입력방법을 이용하여 풀이한다.

 

 

Scanner 로 입력받아 연산하는 방법과 BufferedReader 로 입력받아 연산하는 방법, 두 가지 방법을 통해 풀이해보고자 한다.

 

---

• 알고리즘 [ 풀이 방법 ]

 

이 문제는 생각보다 그리 어렵지 않은 문제다.

 

N = 1 일 때는 1 개의 방을,

N = 2 일 때는 2 개의 방을, ⋯ 이런식으로 N 번 까지 갈 때 최소 개 수의 루트로 방을 방문하면 되는 것이다.

 

일단 한 번 각 고리 별로 나열해보자.

나열하다보면 규칙이 보일 것이다.

 

 

 

 

 

 

먼저 N 이라는 숫자가 주어진다.

그리고 N 까지 가는 몇가지 경우를 세어보면 알겠지만 N 이 속해있는 겹에 있는 수들은 모두 최소 루트의 방 방문 수는 같다.

그림으로 치자면 다음과 같을 것이다.

 

 

 

 

규칙을 보면 딱 보이겠지만,

방 개수는 6개씩 늘어나는 것을 볼 수 있다.

 

이를 원리로 문제를 풀면 된다.

 

 

 

 

---

• 풀이

- 방법 1 

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		int N = in.nextInt();
		int count = 1; // 겹 수(최소 루트)
		int range = 2;	// 범위 (최솟값 기준) 

		if (N == 1) {
			System.out.print(1);
		}

		else {
			while (range <= N) {	// 범위가 N보다 커지기 직전까지 반복 
				range = range + (6 * count);	// 다음 범위의 최솟값으로 초기화 
				count++;	// count 1 증가 
			}
			System.out.print(count);
		}
	}
}

 

 

가장 기본적인 방법이다.

N 이 1 일경우 바로 1을 출력하면 되고,

그 외에는 range (범위)가 N 을 넘기 직전까지 최솟값 range를 계속 증가시켜주는 것이다.

그리고 count 를 1 증가시키면 끝.

 

만약 최솟값 범위가 N 을 넘어가면 해당 범위가 아니게 되므로 자연스레 반복문은 종료되는 원리이다.

---

- 방법 2 

 

 

BufferedReader 을 쓰는 방식이다.

 

그리고 반드시 자료형 타입을 잘 보아야 한다.

br.readLine() 은 문자열로 데이터를 읽으니 반드시 꺼내서 쓸 때 int 형으로 쓰고자 한다면 Integer.parseInt()로 String 을 int 형으로 변환시켜준다.

 

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int count = 1; // 겹 수(최소 루트)
		int range = 2;	// 범위 (최솟값 기준) 

		if (N == 1) {
			System.out.print(1);
		}

		else {
			while (range <= N) {	// 범위가 N보다 커지기 직전까지 반복 
				range = range + (6 * count);
				count++;
			}
			System.out.print(count);
		}
	}
}

 

 

 

알고리즘 자체는 같다.

생각보다 그리 어렵지는 않으니 크게 설명할 것은 없다.

 

다만 저 while 문 에서 true 로 돌려 if 문으로 범위를 체크해주어도 된다.

다만 코드가 길어지니, 해당 범위의 최솟값과 N 만 검사하면서 해당 범위의 수인지 여부를 체크만 해주는 것으로 구성하는게 훨씬 깔끔하다.

 

---

• 성능 차이

 

위에서 부터 순서대로

 

채점 번호 : 18773129  -  BufferedReader

채점 번호 : 18773126  -  Scanner

 

시간을 보면 BufferedReader 와 Scanner 의 성능차이를 볼 수 있다.

 

 

---

• 정리

 

보면 아주 단순한 문제다.

 

아, 그리고 해당 문제의 질문 게시판을 보면 가끔 1 을 입력받을 때를 생각하지 않고 짜는 경우가 있는데, N=1 일 때의 경우도 반드시 염두해두고 짜셔야 오류가 안나니 참고 바란다.