📝 문제https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[설명]정수 배열 numbers에서 서로 다른 인덱스에 있는 2개의 수를 뽑아 더해 만들 수 있느 모든 수를 배열에 오름차순으로 담아 반환 [접근 방법]numbers의 최대 데이터 개수가 100이므로 시간 복잡도 고려하지 않아도 됨.1. 배열에서 두 수를 선택하는 모든 경우의 수 구하기2. 1에서 구한 수를 새로운 배열에 저장하고 중복값을 제거3. 배열을 오름차순으로 정렬하고 반환🔑 풀이import java.util.*;class So..

DP (Dynamic Programming : 동적 계획법)N-a번째 답(값)을 이용하여 N번째 답을 구하는 알고리즘Memoization 한 번 구한 값을 배열 등에 저장(메모)해두고, 다음에 같은 값이 필요하면 메모해 둔 값을 사용하는 것으로 시간적 효율성을 증가시킨다.일반적으로 N번째 답(값)을 구하기 위해 기존에 구해둔 N-a번째 답(값)을 사용하므로, 초기값은 직접 구해서 세팅하는 경우가 많다.주로 For문과 DP값을 저장하는 배열로 구현하며 재귀함수로 구현하기도 한다.📌 DP 접근 방법N-1번째 혹은 N-2번째 답(값)을 이용하여 N번째 답(값)을 구할 수 있을까 고민해본다.경우의 수 구하는 문제가 DP문제인 경우가 상당히 많다.일종의 점화식을 이용해서, 초기값 1번째 혹은 2번째 값까지는 직..

2025/2/25(화)https://www.acmicpc.net/problem/15650  🔑 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class 백준_N과M_2 { private static boolean[] used; private static int N, M; private static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = new Buf..

2025/2/25(화)https://www.acmicpc.net/problem/15649     🔑 풀이 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;// 실버 3public class Main { private static boolean[] used; private static int N, M; private static StringBuilder sb; public static void main(String[] args) throws IOException { BufferedReader br = ..