Notice
Recent Posts
Recent Comments
Link
목록모의 (1)
시간이 NullNull
[JAVA][SW Expert] 1949. [모의 SW 역량테스트] 등산로 조성
[제약 사항] 1. 시간 제한 : 최대 50개 테스트 케이스를 모두 통과하는 데 C/C++/Java 모두 3초 2. 지도의 한 변의 길이 N은 3 이상 8 이하의 정수이다. (3 ≤ N ≤ 8) 3. 최대 공사 가능 깊이 K는 1 이상 5 이하의 정수이다. (1 ≤ K ≤ 5) 4. 지도에 나타나는 지형의 높이는 1 이상 20 이하의 정수이다. 5. 지도에서 가장 높은 봉우리는 최대 5개이다. 6. 지형은 정수 단위로만 깎을 수 있다. 7. 필요한 경우 지형을 깎아 높이를 1보다 작게 만드는 것도 가능하다. 이 문제에서 주목해야 할 점은 "지도의 한 변의 길이 N은 3이상 8이하의 정수이다." 와 "최대 공사 가능 깊이 K는 1이상 5이하의 정수이다." 이다. 이 점을 가지고 생각해보면 가장 큰 지도 인..
알고리즘
2019. 3. 10. 23:17