백준 24444 - 알고리즘 수업 - 너비 우선 탐색 1

https://www.acmicpc.net/problem/24444 알고리즘의 기본이라고 알고있는 DFS, BFS 중 BFS 문제를 풀어보았다. 이 문제를 풀면서 필수적이라고 생각했던 부분1. 방문여부를 기억하는 것2. 양방향 간선이기 때문에 '시작정점의 리스트에 끝정점을 추가'하고 반대로 '끝정점의 리스트에 시작정점을 추가'3. 방문순서를 기억하는 배열의 인덱스가 곧 정점이다.- 방문이동횟수를 카운트 하여 몇번 정점에 몇번째로 방문했는지 데이터 삽입.import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br..

• format_list_bulleted JAVA STUDY/백준
• · 2024. 6. 5.
• textsms

백준 7576 - 토마토

https://www.acmicpc.net/problem/7576 토마토가 들어있는 칸(1)의 상하좌우를 모두 확인하여 토마토가 들어있지 않은 칸(0)이면 토마토가 들어있던 칸 숫자에 +1을 해주어 전체 토마토가 익은 날짜가 며칠인지 계산. 처음 푼 골드 문제문제를 마주하고 로직을 생각하기에 상당히 어려웠던 문제였다.import java.io.*;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;import static java.lang.System.exit;public class Main { static class Node { int x; ..

• format_list_bulleted JAVA STUDY/백준
• · 2024. 6. 5.
• textsms