목록Algorithm/BOJ (22)
Record
2023년 5월 12일 https://www.acmicpc.net/problem/20057 시간 : ❤❤🤍🤍🤍 만족도 : ❤❤🤍🤍🤍 특정 알고리즘을 사용해 해결하는 문제는 X 델타 탐색만 사용 tornado 메소드 안에서 상, 하, 좌, 우 방향으로 조건을 나누었는데, 그 안에서 코드가 길다보니 디버깅 과정에서 상 방향에서 수정했을 때, 다른 방향도 전부 바꿔주어야 하는데 그 과정을 생략해서 시간이 오래걸렸다.. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // BAEK20057. 마법사 상어와 토네이도 public c..
2023년 5월 11일 https://www.acmicpc.net/problem/13460 시간 : ❤🤍🤍🤍🤍 만족도 : ❤🤍🤍🤍🤍 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static class Node { int cnt, rx, ry, bx, by; public Node(int cnt, int rx, int ry, int bx, int by) { super(); this.cnt = c..
2023년 5월 10일 https://www.acmicpc.net/problem/21610 시간 : ❤❤❤🤍🤍 만족도 : ❤❤❤🤍🤍 8방향 델타 탐색 처음에 코드를 작성했을 때 5번 과정에서 3중 반복문으로 인해 시간 초과가 났었다.. 어느 부분에서 시간 초과가 발생했는지 원인을 찾는데 시간이 오래걸렸다.. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main..
2023년 5월 9일 https://www.acmicpc.net/problem/12100 시간 : ❤❤❤❤❤ 만족도 : ❤❤❤❤❤ 백트래킹 알고리즘 사용 각각의 횟수에서 상, 하, 좌, 우로 움직이는 모든 경우를 탐색한다. 계속 이중 배열의 값이 바뀌기 때문에 상, 하, 좌, 우 메소드 안에서 깊은 복사를 해주었다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Deque; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { static int N; sta..
2023년 5월 8일 https://www.acmicpc.net/problem/3190 시간 : ❤❤❤❤❤ 만족도 : ❤❤❤❤❤ 특정한 알고리즘을 사용하는 문제는 X 방향 전환하는 메소드 구현 필요 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Deque; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N,K,L; static int[][] map; static Deque snake; st..