DEVELOPANG

최적의 값을 구해야 하는 상황에서 사용되는 근시안적인 방법론각 단계에서 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달하는 알고리즘항상 최적의 값의 '근사한 값'을 목표로 한다.주 사용 : 문제를 분할 가능한 문제들로 분할 → 각 문제들에 대한 최적해를 계산 → 결합더보기💡  근시안적 방법론단기적인 목표를 중심으로 한 전략적인 접근 방법이 방법론은 주로 현재의 문제를 해결하는데 초점을 두고, 장기적인 전망 보다는 단기적인 성과를 중요시한다.💡  근사 알고리즘최적의 해를 구할 수 없는 문제에서 근사한 해를 구하는 알고리즘항상 최적의 해를 보장하지는 않지만, 많은 경우에는 최적해에 근접한 값을 구할 수 있다.    그리디 알고리즘의 주요 속성💡  문제를 풀 때 두 가지 조..

전력망을 둘로 나누기 문제 프로그래머스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..