개발자-H 입니다.

https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 백트래킹을 활용한 완전 탐색 문제이다. 주어진 포지션의 개수와 플레이어 포지션 별 능력을 활용하여 완전 탐색 후 최대 값을 구하면 된다. import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 기본 문제이다. 메모리제이션으로 각 DP마다 결과 값을 저장하여 사용해야 시간초과가 나지않는다. 코딩테스트 몸 풀기용으로 간혹 나오는 경우가 있다. import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static final Scanner scanner = new Scanner(System.in); public static void main(S..