SW 역량 테스트 (2) 썸네일형 리스트형 [Java] SW Expert Academy 1949번 문제: [모의 SW 역량테스트] 등산로 조성 (DFS, 깊이 우선 탐색) --- 문제 --- 1949. [모의 SW 역량테스트] 등산로 조성 --- 코드 --- 최초로 이전 높이보다 높거나 같은 높이가 나왔을 때, K를 사용하면 되는데 현재의 높이에서 K 높이를 삭제하면 무조건 이전 높이보다 작아질수만 있다면야 K 를 1~K 부터 다 써볼 필요 없이 이전의 높이보다 1작게 봉우리를 파는 걸로 사용하면 됩니다. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Sw1949 { public st.. [Java] SW Expert Academy 1206번 문제: [S/W 문제해결 기본] 1일차 - View (Greedy Algorithm) --- 문제 --- [S/W 문제해결 기본] 1일차 - View --- 코드 --- 건물 5개마다 중간 3번째의 위치한 건물이 가장 높으면 주변의 4개 건물에서 가장 높은 높이를 중간 건물에서 빼서 조망권이 확보된 층의 갯수를 알아내는 과정을 반복하여 문제를 풀었습니다. import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1206 { public static void main(String[] args) throws FileNotFoundException { Syst.. 이전 1 다음