DEVELOPANG

섬 연결하기 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코드import java.util.*;class Solution { public int solution(int n, int[][] costs) { int answer = 0; // 최종적으로 반환할 최소 비용 // 그래프를 인접 리스트로 표현 List> graph = new ArrayList(); for (int i = 0; i ()); // 각 섬(i)에 대한 간선 리스트 초기화 } // 주어진 비용 배열을 기반으로 그래프의 간선을 추가..

조이스틱class Solution { public int solution(String name) { // 알파벳 바꾸는 횟수 int answer = 0; // 오른쪽으로 쭉 갈때 가능한 조작횟수 int move = name.length() - 1; for (int i = 0; i 문제 풀이 / 알고리즘기본 변수 설정int answer = 0; // 알파벳을 변경하는데 필요한 상하 조작 횟수int move = name.length() - 1; // 기본 이동 횟수 (오른쪽으로 쭉 이동하는 경우)알파벳 변경 횟수 계산answer += Math.min(name.charAt(i) - 'A', ('Z' + 1) - name.charAt(i))..

모음사전class Solution { public int solution(String word) { String DICTIONARY = "AEIOU"; int[] INCREASE = {781, 156, 31, 6, 1}; int answer = word.length(); for (int i = 0; i 문제 풀이 / 알고리즘 단어 목록 (1~200) 1. A 2. AA 3. AAA 4. AAAA 5. AAAAA 6. AAAAE 7. AAAAI 8. AAAAO 9. AAAAU 10. AAAE ..

전력망을 둘로 나누기 문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제를 풀면서 고민한 내용을 후에 다시 보고자 정리한 내용입니다!순서랑 문맥이 뒤죽박죽인데,,, 미래의 내가 수정하겠지 하고 일단 흐린눈할게요.. 문제 분석그래프로 주어진 전력망에서 각 노드가 전력망의 지점이고, 두 노드는 간선으로 연결전력망을 둘로 나누는 방법을 찾아야 함,,,두 부분 그래프의 크기 차이가 최소화 + 나눈 후 그래프의 정점 수 차이 최소화각 부분 그래픅가 연결되어 있어야 하니까 연결된 부분을 찾는 방법이 중요할 듯...전략그래프를 두 부분으로 나누는 방법이진 트리로 생각해서, DFS를 통해 나아의 부분 그래프 구성..

모의고사 문제import java.util.*;class Solution { public int[] solution(int[] answers) { int[][] patterns = { {1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} }; // 각 학생의 점수를 기록할 배열 int[] score = new int[3]; // 각 학생들의 맞춘 문제의 수 확인 for (int i = 0; i list = new ArrayList(); for (int i = 0; i 문제 풀..

소수 찾기import java.util.*;class Solution { public int solution(String numbers) { Set primeNumbers = new HashSet(); // numbers의 길이에 따라 가능한 모든 순열을 생성 for (int len = 1; len primeNumbers) { // 중복을 피하고 순열을 구하기 위한 Set Set permutations = new HashSet(); permute(numbers, "", len, permutations); // 각 순열을 소수 판별 for (String perm : per..