본문 바로가기
Computer/Algorithm_Java

[BaekJoon] 2477번 참외밭 문제풀이 (-ing)

by HJ0216 2023. 3. 3.

 

 

2477번: 참외밭

첫 번째 줄에 1m2의 넓이에 자라는 참외의 개수를 나타내는 양의 정수 K (1 ≤ K ≤ 20)가 주어진다. 참외밭을 나타내는 육각형의 임의의 한 꼭짓점에서 출발하여 반시계방향으로 둘레를 돌면서 지

www.acmicpc.net

 

Language: Java

 

⭐ 전체에서 지나가지 않은 참외밭 넓이를 제거하는 방향으로 진행

: 최소값을 구해서 제거해주었지만, 최소값이 아닐 경우에도 지나가지 않을 수 있으므로 오답

 

😱 반례

1
2 5
3 5
1 1
4 2
1 4
4 3

 

 

소스 코드

🔗 HJ0216/TIL