Tany
백문이불어일Tany
Tany
전체 방문자
오늘
어제
  • 분류 전체보기 (197)
    • JAVA TPC (1)
    • JAVA (10)
    • CS (3)
    • SPRING (5)
    • DFS BFS (12)
    • SQL (7)
    • 알고리즘 정리 (76)
    • Git, Github (3)
    • 학습 계획 (36)
    • 코드스쿼드 학습일지 (19)
    • Servlet (5)
    • VPC (2)
    • AWS (4)
    • JPA (5)
    • 취미생활 (2)
    • 프로젝트 기록 (7)
      • Issue Tracker 삽질 기록 (5)
      • 당근마켓 API 서버 기록 (2)
      • 나만의 블로그 제작 기록 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 프로그래머스
  • MySQL
  • 파이썬
  • github
  • JSP
  • MVC
  • BFS
  • dfs
  • 정렬
  • GIT
  • 재귀
  • AWS
  • 문자열
  • 해시
  • 완전탐색
  • sql
  • java
  • 자료구조
  • 알고리즘
  • 백준
  • 자바
  • 주간 학습 계획
  • 이분탐색
  • EC2
  • hash
  • Stack
  • 인프런
  • 면접을 위한 CS 전공지식 노트
  • 이코테
  • JPA

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Tany

백문이불어일Tany

백준 2292번[수학] 벌집
알고리즘 정리

백준 2292번[수학] 벌집

2021. 10. 26. 13:53


1) Buffered를 이용한 풀이

● 변수 설정

 가. 입력받을 숫자 n

 나. 벌집을 층수로 표현하기 위한 floor

  - 1은 1층,  2 ~ 7은 2층,  8 ~ 19는 3층,  20 ~ 37은 4층.. (중략)

 다. 해당 층 까지 최대 범위를 표현하기 위한 max

  - 1층의 Max는 1,  2층은 3,  3층은 19,  4층은 37 .. (중략)

import java.io.*;

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 floor = 1;  // 층
        int max = 1;    // 최대 범위 (3층까지 있다면 max = 19)

        while(true) {
        	// 입력받은 수 n이 1이라면 아래의 식을 진행할 필요가 없으므로 1 출력
            if (n == 1) {
                System.out.println(1);
                break;
            }

            // 6씩 더하는게 아니라 (6*i)씩 더해줘야됨
            max += 6 * floor;
            floor++;
			
            // max가 입력받은 n보다 더 커진다면 n이 존재하는 해당 층을 알아낼 수 있다.
            if (max >= n) {
                System.out.println(floor);
                break;
            }
        }
    }
}

 

'알고리즘 정리' 카테고리의 다른 글

백준 2869번[수학] 달팽이는 올라가고 싶다  (0) 2021.10.26
백준 1712번[수학] 손익분기점  (0) 2021.10.26
백준 1193번[수학] 분수찾기  (0) 2021.10.26
백준 1316번[문자열] 그룹 단어 체커  (0) 2021.10.20
백준 2941번[문자열] 크로아티아 알파벳  (0) 2021.10.20
    '알고리즘 정리' 카테고리의 다른 글
    • 백준 2869번[수학] 달팽이는 올라가고 싶다
    • 백준 1712번[수학] 손익분기점
    • 백준 1193번[수학] 분수찾기
    • 백준 1316번[문자열] 그룹 단어 체커
    Tany
    Tany
    내가 보려고 만드는 백엔드 기록장 Github https://github.com/juni8453

    티스토리툴바