99클럽 코테 스터디 19일차 TIL - 백준 28069번 : 김밥천국의 계단
프로그래머스/BFS & DFS2025. 4. 25. 00:4499클럽 코테 스터디 19일차 TIL - 백준 28069번 : 김밥천국의 계단

✅ 문제https://www.acmicpc.net/problem/28069✅ 문제 유형DPBFS✅ 공부한 내용 🔑 풀이import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); // 계단 수 int..

[프로그래머스] 게임 맵 최단거리 - LV2
프로그래머스/BFS & DFS2025. 2. 19. 23:15[프로그래머스] 게임 맵 최단거리 - LV2

📝 문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr[설명]n x m 크기의 게임 맵 시작 지점에서, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 최소 칸의 개수 구하기단, 상대 팀 진영에 도착할 수 없을 때는 -1 리턴 [접근 방법]BFS(너비 우선 탐색) 활용 [주의 사항]BFS 활용법 외우면 풀기 수월하다.방문처리는 큐에 넣을 때 꼭 같이 해줘야한다.참고 : https://school.programmers.co.kr/questions/38232 🔑 풀이import java..

image