https://www.acmicpc.net/problem/2885 2885번: 초콜릿 식사 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ... www.acmicpc.net 제출코드 import sys input = sys.stdin.readline k = int(input()) n,cnt= 1,0 while(n0): if k>=n: k-=n else: n//=2 cnt+=1 print(ans, cnt) 처음에는 전체 초콜릿에서 상근이가 원하는 크기가 될 때까지 잘라서 제일 작은 조각를 빼는 방법으로 코드를 짰다. 그랬더니 초콜릿 크기가 18일..
[백준 2885] 초콜릿 식사(파이썬 풀이)
https://www.acmicpc.net/problem/2885 2885번: 초콜릿 식사 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ... www.acmicpc.net 제출코드 import sys input = sys.stdin.readline k = int(input()) n,cnt= 1,0 while(n0): if k>=n: k-=n else: n//=2 cnt+=1 print(ans, cnt) 처음에는 전체 초콜릿에서 상근이가 원하는 크기가 될 때까지 잘라서 제일 작은 조각를 빼는 방법으로 코드를 짰다. 그랬더니 초콜릿 크기가 18일..
2023.08.07