연결하기2 [Java] SWEA 6855번 신도시 전기 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 조합으로 접근했다가 시간초과가 나서 다른 방법을 고민을 하게했던 문제입니다. 우선, 각 구간들의 길이들을 구해 배열에 저장하고 그 배열을 오름차순으로 정렬했습니다. 다음으로, N - K개의 구간 길이들을 더해준다면 문제에서 요구한 K개의 발전소를 설치한 것과 같은 결과가 나오게되어 해결할 수 있었습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.S.. 2021. 4. 13. [Java] SWEA 1767번 프로세서 연결하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제에 주어진 조건을 처리하도록 dfs를 처리하여 해결했습니다. 이때, 아무것도 연결안하고 넘어가는 부분까지 dfs로 넘겨야 해결할 수 있습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, maxCoreCnt, answer; public static int[][] maxinos; public .. 2021. 3. 14. 이전 1 다음