반응형
목록 백준 파이썬 초콜릿식사 (1)
KEEP GOING

https://www.acmicpc.net/problem/2885 2885번: 초콜릿 식사 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ... www.acmicpc.net 다음과 같이 k 값으로 6이 주어진 경우, 상근이가 구매해야하는 가장 작은 초콜릿의 사이즈는 2의 제곱수인 8이어야 하고 사이즈가 D일 경우, D/2으로만 자를 수 있다고 했기에 2번을 자르면 상근이가 원하는 초콜릿 6개를 만들 수 있다. 해당 알고리즘을 구현하자면 아래와 같다. import sys input = sys.stdin.readline # 초콜릿 먹는 개수 k =..
code review/greedy
2022. 1. 20. 17:50