18 ~ 22번째 줄을 보시면 하나의 방향에 2 라인이 할당된 속성을 가진 4개의 라인이 연속적으로 이어져 있으면 그 두 값을 곱하는 방식으로 내부 영역의 크기를 구하고 있습니다.
예제 입력인 경우에는 50부터 시작하기 때문에 insd에는 30, 60, 20, 100이 순차적으로 저장되어서 60*20으로 유효한 값을 구하지만,
문제에서는 "참외밭을 이루는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서"라고 적혀져 있습니다.
즉, 만약에 100의 길이부터 시작한다면 insd에는 50, 30, 60, 100이 순차적으로 저장될 것이고, 19번째줄로 인해서 30*60이라는 다른 영역을 구하게 될 것입니다.
이에 대한 반례를 제시해드립니다.
baeksh0330 1년 전
반례를 찾습니다. 들어가는 부분의 인덱스가 2번 반복된다는 아이디어를 이용해서 풀었습니다.
(1 4 2 3 2 3)->1, 4 값을 곱해서 전체 넓이를 구하고 반복되는 수 4 개가 연속하지 않는 경우 0,3번째, 연속하는 경우 1,2번째 제외