티스토리 뷰

Algorithm

[백준 2292번/자바] 벌집

도도고영 2023. 4. 1. 11:45

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.


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

public class BJ2292 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int n = Integer.parseInt(br.readLine());
		int zone = 1;		// 현재 존
		int roomNum = 1;	// 현재 방
		
		while(roomNum < n) {
			roomNum += zone * 6;
			zone++;
		}
		System.out.println(zone);
	}
}

헤헤 한 번에 맞았다!

근데 이제 바로 아래 사람 코드가 궁금해짐. 물론 내 코드가 안 좋은 코드는 아닌 거 같지만.

비교를 해보니 코드 로직은 완전이 같음. 하지만 다른 부분은 BufferedReader 사용하고 바로 닫아준 것! 

하지만 코드 효율자체에 아무런 차이가 없는데요...? 심지어 메모리 차이도 없음.

혹시나 해서 Java 8로 돌리니 급격히 빨라짐...! 그래서 궁금해서 Java 8, Java 11 차이를 찾아봄.

https://itkjspo56.tistory.com/201

 

[Java] Java 8 / Java 11 차이 자바

연습을 할땐 자바 11을 주로 사용하는데, 프로젝트 부분에 있어서는 안정성을 좀 추구하다보니 자바 8을 사용하는일이 있다. 2개를 쓰다가 문득 이 2개의 차이점이 무엇일까? 라는 궁금증이 생겼

itkjspo56.tistory.com

그렇다고 합니다.

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/09   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함