티스토리 뷰
링크 : https://www.hackerrank.com/challenges/halloween-party/problem
문제>
알렉스와 실비아는 할로윈 파티에 참석했다.
파티에서 실비아는 무한 초콜릿바 (넓이와 길이가 무한히 긴 2차원적인 = 두줄로 된것을 말하는듯)를 발견.
초콜릿은 1x1크기의 조각만 제공되고 알렉스가 초콜렛바를 K번 자를 수 있다면 알렉스가 잘라내어 실비아에게 줄 수 있는 초콜릿 조각들의 최대 숫자를 구하라.
해결방법.
받아온 K를 2로 나눈다. (기본 2줄이기 때문에.)
a = (K를 2로 나눈 값);
b = K - a
a * b이 초콜렛의 최대 수.
'주간 알고리즘풀기' 카테고리의 다른 글
[180103][HackerRank](C#)Utopian Tree (0) | 2018.01.03 |
---|---|
[180102][HackerRank](C#)Maximizing XOR (0) | 2018.01.03 |
[171228][HackerRank](C#)Max Min (0) | 2017.12.30 |
[171227][HackerRank](C#)Find the median (0) | 2017.12.30 |
[171222][HackerRank](C#)Cavity Map (0) | 2017.12.30 |