본문 바로가기

알고리즘22

[Sofreer 문제풀이] Lv.3(순서대로 방문하기) feat. Java DFS로 구현하는 건 어렵지 않았는데 문제 조건에서 방문해야 하는 특정 지점을 순서대로 방문해야한다는 부분 구현이 빠져있어서 시간이 좀 걸렸다. if(x == startend[index][0] && y == startend[index][1]){// 모두 다 거치고, 마지막에 도달했다면 if(index == m-1){ cnt++; return; } index++; } 이 부분에서 index는 방문해야하는 지점을 담은 startend를 도는 인덱스이고, index == m-1, 즉 마지막까지 방문했을 때 return하는 식으로 구현해야 한다. import java.io.*; import java.util.*; public class Main { static int n; static int m; static .. 2024. 4. 3.
[백준 풀이_Java] 14502 연구소 (골드4) 복잡한 구현문제는 속도를 신경쓰기전에 일단 구현하는 것이 관건이다. 이 문제는 dfs, 백트래킹을 모두 사용하는 구현문제였다. 어렵당,, import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.*; public class Main { static int sero; static int garo; static int[][] board; static int[][] moves = {{-1,0}, {1,0}, {0,1}, {0,-1}}; //위 아래 오른 왼 static StringBuilder sb = new Str.. 2024. 2. 19.
[백준 풀이_Java] 73659024 스택 (실버4) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.*; public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); String[] input; Stack stack = new Stack(); f.. 2024. 2. 19.
[백준 풀이_Java] 1759 암호 만들기 (골드5) 이제는 변형 문제도 풀 수 있게 되었다! 신나~! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.*; public class Main { static int L; static int C; static int[] arrAnswer; static String[] arrAbc; static int cntAeiou; static int cntElse; static StringBuilder sb = new StringBuilder(); static String strAeiou = "aeiou"; public .. 2024. 2. 19.
[백준 풀이_Java] 73646155 N과 M (3) (실버 3) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; static int M; static int[] arrAnswer; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().s.. 2024. 2. 19.
[백준 풀이_Java] 15652 N과 M (4) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; static int M; static int[] arrAnswer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); N = Integer.parseInt(input[0]); M = .. 2024. 2. 16.

티스토리툴바