코딩테스트 - Java2024. 10. 12. 20:05퇴사 2(DP) - 백준 골드 5
- 퇴사 2 문제https://www.acmicpc.net/problem/15486 - 풀이걸린 시간 : 오래 걸림 풀이에는 2가지가 있다.1. 처음 시도했던 DFS + 메모이제이션2. ChatGPT와 함께한 반복문 1번은 48%에서 시간초과가 계속 걸려서DP의 또다른 방법인 반복문을 통해서 풀고자 했다. 1. DFS + 메모이제이션import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;public class Main{ public s..