목록2025/10/02 (1)
One Step Two Step
[파이썬] 2025 Centroid Cup Open Contest 「초콜릿 우유가 좋아」
해당 문제를 설명하면우유갑은 3개의 요소로 구성되어 있습니다. H₁: 선분 / H₂: 이등변삼각형 / H₃: 직사각형건물을 쌓을 때 층수에 따라 방향이 번갈아 바뀝니다. 홀수 층(정방향) , 우유갑이 그대로 쌓이기에 높이는 H₁ + H₂ + H₃이다. 짝수 층(역방향), 우유갑이 뒤집혀 쌓입니다. 이때 아래쪽의 H₁(선분)과 H₂(삼각형)은 이미 이전 층과 겹치므로 제외되기에, 역방향에서 추가되는 높이는 -H₁ + H₃이다. 층의 갯수가 주어졌을 때 홀수 층의 개수는 (N+1)//2, 짝수 층의 개수는 N//2 입니다. 즉, 전체 높이는 홀수 층에서 (N+1)//2번 H₁+H₂+H₃를 더하고, 짝수 층에서 N//2번 -H₁+H₃를 더한 값이 된다.
백준/대회 문제
2025. 10. 2. 23:59