본문 바로가기
728x90

4014

[SWEA] 모의 SW 역량테스트 4014번 활주로 건설 (JAVA)
문제 풀이/SW expert academy 2021. 10. 1. [SWEA] 모의 SW 역량테스트 4014번 활주로 건설 (JAVA) 문제 출처 - SW Expert Academy 문제는 여기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제] [Fig. 1] 과 같은 N * N 크기의 절벽지대에 활주로를 건설하려고 한다. 각 셀의 숫자는 그 지형의 높이를 의미한다. 활주로를 [Fig. 2] 와 같이 가로 또는 세로 방향으로 건설할 수 있는 가능성을 확인하려고 한다. 활주로는 높이가 동일한 구간에서 건설이 가능하다. 높이가 다른 구간의 경우 활주로가 끊어지기 때문에 [Fig. 3] 과 같은 경사로를 설치해야만 활주로를 건설 할 수 있다. 경사로는 길이가 X 이고, 높이는 1 이다. 경사로는 높이 차이가 1 이고 낮은 지형의 높이가 동일하..
728x90

티스토리툴바