티스토리 뷰
문제
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 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
그렇다고 합니다.
'Algorithm' 카테고리의 다른 글
[백준 11050번/자바] 이항 계수 1 (0) | 2023.04.23 |
---|---|
[백준 2869번/자바] 달팽이는 올라가고 싶다 (0) | 2023.04.18 |
[백준 2231번/자바] 분해합 (2) | 2023.03.31 |
[백준 1085번/자바] 직사각형에서 탈출 (0) | 2023.03.27 |
[백준 11726번] 자바/2×n 타일링 (0) | 2022.11.08 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 웹
- BFS
- 자바 9375
- 백준 2108
- 스프링부터
- 백준9375번
- 아이엘츠
- 동덕여대
- 백준 1004
- 안드로이드
- 13305 자바
- 그리디 알고리즘
- 컴공
- 인프런 김영한 강의
- 알고리즘
- RDD
- 생활코딩
- 스파크
- 컴과
- 백준
- 자바 1004번
- 동덕여대 컴퓨터학과
- 코딩
- 프로그래밍
- 컴퓨터학과
- 코틀린
- 스프링 강의
- 자바
- 개발
- 스프링부트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함