'DFS' 태그의 글 목록

코딩테스트 - 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..

코딩테스트 - Java2024. 10. 4. 01:07알파벳(백트래킹) - 백준 골드4

- 알파벳 문제https://www.acmicpc.net/problem/1987 - 풀이걸린 시간 : 2시간 20분import java.io.*;import java.util.*;public class Main { public static int M, N; public static int countAll = 0; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syst..

코딩테스트 - Java2024. 10. 1. 14:27미로 탐색(BFS) - 실버1

- 미로 탐색 문제https://www.acmicpc.net/problem/2178 - 풀이걸린 시간 : 10~15분import java.io.*;import java.util.*;public class Main { public static int N, M; public static ArrayList count = new ArrayList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new Outp..

코딩테스트 - Java2024. 9. 30. 19:57토마토(BFS) - 골드5

- 토마토 문제https://www.acmicpc.net/problem/7576 - 풀이걸린 시간 : 30분import java.io.*;import java.util.*;public class Main { public static int N, M; public static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out..

코딩테스트 - Java2024. 9. 29. 22:43침투(DFS) - level2

- 침투 문제(백준)https://www.acmicpc.net/problem/13565 - 풀이걸린 시간 : 15~20분import java.io.*;import java.util.*;public class Main { public static int M, N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenize..

코딩테스트 - Java2024. 9. 29. 00:30무인도 여행(DFS) - level2

- 무인도 여행 문제https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr - 풀이걸린 시간 : 2시간 30분import java.util.*;class Solution { public static ArrayList list = new ArrayList(); public ArrayList solution(String[] maps) { int[][] graph = new int[maps.length][maps[0].length()]..

티스토리툴바