출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWz5yIfq74QDFARQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제의 힌트는 "사람들은 번호 순서대로 극장에 앉아 있는 것이 아님에 유의하라." 이 문장에서 찾아볼 수 있었습니다. 가능한 최소의 극장 좌석의 수를 만들면 되는 문제이므로, 2번째 테스트 케이스처럼 5, 2, 3, 1, 4 가 input으로 들어온다면 1, 2, 3, 4, 5로 배치하고 최소값을 찾을 수 있습니다. 좌석간의 간격의 수로 정렬을 한 뒤에 생각해보면 항상 가장 큰 수만 2번..