백준 19871 [백준 1987번 알파벳] 오늘의 문제는 알파벳이다. #고민의 흐름처음엔 무조건 완전탐색! 문제를 읽어보니 DFS가 떠올라 그대로 한 칸 넘어갈 때마다사용한 알파벳인지, 지나왔던 곳인지 확인해주며 넘어갔다.문제없이 해결 ! 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" ) import java.util.*;import java.io.*;public class Main { static int N, M, visited[][], max, used[]; static char map[][]; static int [] dr = {-1, 0, 1, 0}; static int [] dc = {.. 2024. 8. 22. 이전 1 다음