BFS8 케빈 베이컨의 6단계 법칙 (BJ_1389) 1. 문제 링크https://www.acmicpc.net/problem/1389 2. 나의 코드메모리: 14868 kb시간: 116 ms코드 길이: 1990 B시간 복잡도 : O(N + M)설명- BFS 사용import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class BJ_1389 { static int N, M; static ArrayList> relationshipList.. 2024. 9. 6. 숨바꼭질2(BJ_G4_12851) 1. 문제 링크https://www.acmicpc.net/problem/12851 2. 나의 코드메모리: 42696kb시간: 252ms코드 길이: 1776B시간 복잡도 : O(V)설명:- 메모이제이션을 사용하여 최단경로로 동생을 잡을 수 있게 저장- BFS를 사용 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int N, K; static i.. 2024. 7. 8. 불!(BJ_G3_4179) 1. 문제 링크https://www.acmicpc.net/problem/4179 2. 나의 코드메모리: 72472kb시간: 656ms코드 길이: 3254B시간 복잡도 : O(R∗C)설명:- 지훈이의 이동과 불의 이동을 따로 큐에 저장한다.- 매 분마다 불을 먼저 이동시킨 후 지훈이를 이동시킨다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class BJ_4179 { static class Coordinate { .. 2024. 5. 27. 인구 이동(BJ_G4_16234) 1. 문제 링크 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 2. 나의 코드 메모리: 296944kb 시간: 676ms 코드 길이: 2333B 시간 복잡도 : O(N^4) 설명 - 0, 0부터 BFS 호출 - 마을이 형성되면 인구 이동 실시 - 방문하지 않은 모든 지점을 체크하면서 다른 마을이 있으면 위와 같은 로직 실행 - 인구 이동이 없으면 종료 import java.awt.Point; import java.io.Buffe.. 2024. 4. 22. 이전 1 2 다음