[IT/코딩테스트] 99클럽 코테 스터디16일차 TIL + BOJ27961

 

오늘의 문제

https://www.acmicpc.net/problem/27961

브론즈1

 

 

오늘은 다행히 브론즈 문제여서 풀어보자고 마음 먹고 풀었다.

처음엔 뭐지? 했다가 최대한 고양이를 많이 늘린다   라는 부분에서 그리디 라고 생각했다.

 

---

나의 첫 번째 풀이 (성공)

아래는 문제를 어떻게 풀 것인가에 대해서 생각한 흐름

 

1. 일단 고양이 한마리를 생성하면 total = 1

 

2. 최대로 복제할 수 있는 마리수가 현재 생성된 총 고양이 수

 

3. 그러면 고양이 수를 두배씩 해주다가 원하는 고양이 수 보다 커지게 되면 중단하자

 

 

그렇게 작성한 코드를 파이참에서 실행해보았고, 올바르게 동작하는 것을 확인한 후에 백준 사이트에 입력했다.

그리고 결과는 ..... 

 

 

 

작성 전체 코드

import sys

n = int(sys.stdin.readline())
total = 0
count = 0

if n == 0:
    print(0)
else:
    while n > total:
        if total == 0:
            total += 1
        else:
            total *= 2
        count += 1
    print(count)

 

 

해결 완료!! 🔥🔥

 

그리지 주제 좀 재밌는 것 같다 ㅋㅋㅋㅋㅋ

빨리 풀어서 다행이고 이제 다른 공부를 하러가자...!!!  할일이 태산이다!!!!!