변수의 기록

✅ 실전에서 문제 유형을 빠르게 분류하는 핵심 질문 5단계🧠 문제를 받았을 때 바로 자문1. ❓최단 거리, 최소 이동 횟수 찾는 문제인가?예시 문장: "가장 빠른", "가장 적은 이동", "몇 초 후에 도착"✅ BFS (Queue) 사용✳️ 변형되면 → 다익스트라 (가중치 그래프), 0-1 BFS2. ❓모든 경우의 수를 구하거나 찾는 문제인가?예시 문장: "모든 조합", "모든 순열", "모든 방법"✅ 백트래킹 / DFS / 완전탐색✳️ 조건이 없다면 → 완전탐색✳️ 조건이 있으면 → 백트래킹3. ❓이전에 계산한 결과를 재활용할 수 있는가? (부분 문제 중복)예시 문장: "최대 점수", "최소 비용", "몇 가지 방법", "이전 값 기반"✅ DP (Dynamic Programming)✳️ 점화식 도출 ..

package codingTest;import java.util.*;import java.io.*;public class Backjun_1697_숨박꼭질 { static int N,M; //N은 수빈 위치 M은 동생위치 static boolean[] visted = new boolean[100001]; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLin..

최초 제시한 답 (정답) * 시간 복잡도 = O(N²)package codingTest;import java.util.*;import java.io.*;public class Backjun_11053_tets { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N=Integer.parseInt(br.readLine()); StringTokenizer st =new StringTokenizer(br.readLine()); i..