[BOJ][Python] 백준 17403번 - 가장 높고 넓은 성

문제 링크: https://www.acmicpc.net/problem/17403

17403번: 가장 높고 넓은 성

---

문제 풀이

볼록 껍질 문제이고, 감옥 건설(2254번) 문제에서 볼록 껍질을 계속 만들고 점 없애는 로직은 같다. 단지, 그 볼록 껍질이 몇 층인지 표기해야 하는데 점을 입력받을 때 인덱스도 같이 받으면 문제없이 해결 가능하다.

볼록 껍질을 계속 만들 때 반복문이 끝나는 경우는 2가지가 있다.
1. 볼록 껍질을 만들기 위한 점이 2개 이하이다.
2. 볼록 껍질을 만드는 과정이 끝났는데 볼록 껍질의 점이 2개 이하이다.

이 부분만 잘 처리해주면 정답 처리를 받을 수 있다.

코드

관련 자료

https://sorryhyeon.tistory.com/18

[BOJ][Python] 백준 2254번 - 감옥 건설