[백준 / Java] 27961번: 고양이는 많을수록 좋다 (그리디)

2025. 2. 11. 00:36·CS & Algorithm

 

코테99 16일차 문제는 백준 27961번 '고양이는 많을수록 좋다'다.

 

 

이번 문제는 그리디로 접근하는 것을 알고 있었지만, 내가 생각해낸 접근법이 맞나.. 하면서 문제를 풀었다.

 


 

문제 이해

  • 마도카는 N마리의 고양이를 키우기 위해 2가지 마법을 사용한다.
    • 고양이 한 마리를 추가한다.
    • 일부 또는 전부의 고양이를 복제 (2배) 한다.
  • N마리가 될 수 있는 마법의 최소 횟수를 출력한다.

 


알고리즘 진행 순서

 

  1. N을 입력받는다.
  2. cat이 N보다 작을 때까지 반복하면서
    1. 현재 cat * 2가 1보다 작거나 같으면 +1을 하고
    2. 아니라면, cat * 2를 cat에 넣는다
    3. count를 +1한다.

 


구현 코드

package Boj;

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

public class Boj27961 {
    static long cat = 0;
    static int count = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        long N = Long.parseLong(br.readLine());

        while (cat < N) {
            if (cat * 2 <= 1) {
                cat++;
            } else {
                cat = cat * 2;
            }
            count++;
        }
        System.out.println(count);
    }
}

 


회고

  • 그냥 우선 생각나는 대로 풀어보자.

'CS & Algorithm' 카테고리의 다른 글

[백준 / Java] 17053번: 맥주 축제 (그리디)  (0) 2025.02.13
[백준 / Java] 11399번: ATM (그리디)  (0) 2025.02.12
[백준 / Java] 15686번: 치킨 배달 (백트래킹)  (1) 2025.02.08
[백준 / Java] 2615번: 오목 (브루트포스)  (1) 2025.02.06
[백준 / Java] 2529번: 부등호 (브루트포스 + 백트래킹)  (0) 2025.02.05
'CS & Algorithm' 카테고리의 다른 글
  • [백준 / Java] 17053번: 맥주 축제 (그리디)
  • [백준 / Java] 11399번: ATM (그리디)
  • [백준 / Java] 15686번: 치킨 배달 (백트래킹)
  • [백준 / Java] 2615번: 오목 (브루트포스)
whatdoyumin
whatdoyumin
안녕하세요, 꾸준히 성장하는 개발자..... 입니다
  • whatdoyumin
    whatdoyumin 님의 블로그
    whatdoyumin
  • 전체
    오늘
    어제
    • 분류 전체보기 N
      • Frontend N
      • Backend
      • Study & Course
      • CS & Algorithm
      • DevOps & Infra
      • Certification
      • Database
      • Project
      • atc.
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    코드래빗
    Spring
    99클럽 #코딩테스트준비 #개발자취업 #항해99 #til #알고리즘 #브루트포스 #백준 #오목 #완전탐색 #코딩테스트
    AWS자격증
    ai코드리뷰
    ResponseEntity
    tailwindcss
    devops
    zustand
    Saa
    99클럽 #코딩테스트준비 #개발자취업 #항해99 #til#dp#동적계획법#코테#백준
    TypeScript
    개발자팁
    자바스크립트 코테
    코드리뷰자동화
    전역상태관리
    githubworkflow
    백엔드
    프론트엔드
    클라우드
    github자동리뷰
    pinia
    frontend
    개발환경세팅
    Vue3
    coderabbit
    Vite
    결제로직
    백준 #백준2805번 #나무자르기 #이분탐색 #알고리즘
    99클럽 #코딩테스트준비 #개발자취업 #항해99 #til
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
whatdoyumin
[백준 / Java] 27961번: 고양이는 많을수록 좋다 (그리디)

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.