코딩스토리

www.acmicpc.net/problem/2477 2477번: 참외밭 첫 번째 줄에 1m^2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1≤K≤20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지나� www.acmicpc.net 실버 5의 구현 문제여서 쉬울 것이라고 생각하고 접근했다가 엄청 애먹었다... 문제를 보면 다들 큰 사각형에서 작은 사각형 빼면 되겠다!라고 생각할 것이다. 근데 어떻게 작은 사각형을 구하지...? 이 고민만 30분 넘게 했다. 다양한 방법이 생각났지만 아무리 봐도 실버5에 쓸만한 구현들이 아니었다. 분명 더 쉬운 풀이법이 있을 것 같은데... 결국 내가 마지막으로 생각해 낸 방법은 4가지 도형으로 나누어서 각..