개발자-H 입니다.

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그리디 알고리즘이다. 정렬 후 누적 값을 출력하면된다. 정렬에 PriorityQueue를 사용하였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static final BufferedReader br = new BufferedReader(new InputStreamRead..

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..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 그래프 탐색 BFS 문제이다. 초기 맵 초기화 시, 바꿔야 할 토마토 수를 세어 노드 방문시 개수를 차감하였다. 탐색이 끝난 후 토마토 수를 다 못했다면 -1 탐색이 끝났다면 최단 경로(BFS 깊이)를 출력했다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public cla..

https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 최단 경로 문제이다. 다익스트라 알고리즘을 연습 할 수 있는 좋은 문제이다. import java.util.ArrayList; import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static final Scanner scanner = new Scanner(Syste..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 주어진 조건에 따라 점화식을 세우고 메모리제이션으로 최적화하면 통과 할수 있다! 값의 범위가 int형을 초과하기때문에 long으로 변경한다. import java.util.Arrays; import java.util.Scanner; public class Main { public static final Scanner scanner = new Scanner(System.in); public static ..

https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net BOJ - 동적 계획법 1단계 문제집에 수록되어있다. https://www.acmicpc.net/step/16 0, 1각각 배열에 저장하며 피보나치 탐색 시 갱신하였다. 동적 계획법 1 단계 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public clas..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 비내림차순 조건 만족 시에만 다음 방문을 진행하면 통과 package baekjoon; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class Main { public static ..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 단계별 풀어보기 - 백트렉킹 문제이다. https://www.acmicpc.net/step/34 visited을 삭제하면 중복을 허용하여 모든 노드를 탐색 할 수 있다. 하지만 기존 코드에서 노드 리스트에서 대상 삭제 로직이 노드 번호 였는데 중복이 들어오면서 꼬이게 된다. 노드 번호를 기준으로 삭제하는 것이 아닌 탐색이 끝났을 시, 마지막 뒷 노드를 삭제하게 만들었다. package baekj..