Algorithm/Problem31 불!(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. 불(BJ_G4_5427) 1. 문제 링크 https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 2. 나의 코드 메모리: 116604kb 시간: 924ms 코드 길이: 2228B 시간 복잡도 : O(RC) 설명 - 사람이 이동하는 경로와 불이 번지는 경로를 따로 큐로 처리 - 만약 더이상 사람이 이동할 경로가 없으면 Impossible 출력 - 만약 사람이 map의 가장자리에 도착하면 시간을 출력 import java.awt.Point; import java.io.BufferedReade.. 2024. 4. 17. 치즈(BJ_G4_2636) 1. 문제 링크 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 2. 나의 코드 메모리: 16000kb 시간: 160ms 코드 길이: 2639B 시간 복잡도 : O(RC) 설명 - 치즈를 녹이는 과정은 BFS를 통해 바깥쪽 치즈를 0으로 변경 - 치즈의 갯수를 세기 위해서는 완전탐색 import java.awt.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre.. 2024. 4. 13. 이전 1 2 3 4 5 6 7 8 다음