[JAVA] 백준 1074 Z 풀이
2021. 8. 22. 19:26
알고리즘/백준 BOJ
https://www.acmicpc.net/problem/1074 풀이 방법 수정중.. 틀렸던 부분 & 주의할 부분 수정중.. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1074_Z { static StringTokenizer st; static int N,r,c; static int cnt; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new In..
[JAVA] 백준 1987 알파벳 풀이
2021. 8. 20. 17:57
알고리즘/백준 BOJ
https://www.acmicpc.net/problem/1987 풀이 방법 1. 시작 위치에서 사방탐색, 방문하지 않은 알파벳이 있다면 count++ && 진출하고 계속 탐색 (DFS) 2. 만약, 재귀가 끝났다면 count와 max 값을 비교 3. 재귀가 끝난 후, 다시 되돌아 가면서 방문했던 알파벳을 false로 && count 값 -1 틀렸던 부분 & 주의할 부분 1. 되돌아갈 때 count -1 을 꼭 해주어야 함 2. 되돌아 갈 때 조건의 위치!! JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publ..