티스토리 뷰
문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 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
그렇다고 합니다.
'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
- 백준 1004
- 컴과
- RDD
- 아이엘츠
- 코틀린
- 컴공
- 웹
- 자바 1004번
- 리트코드 1768
- 생활코딩
- 프로그래밍
- 스파크
- 리트코드 1768 해석
- 동덕여대 컴퓨터학과
- 백준9375번
- bcrypaswordencoder
- 스프링 강의
- 자바
- 백준
- 개발
- 알고리즘
- 스프링부트
- 백준 2108
- 자바 9375
- 동덕여대
- 그리디 알고리즘
- 안드로이드
- 코딩
- BFS
- 컴퓨터학과
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |