목록BFS (45)
-
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/1bmvb/btrqNfEKXmX/GCIBoWM6NvpyNNTTqz364k/img.png)
# 주소 https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n, m, t; static int[][] arr; static int[][] ans; static int[] dx = {1, 0, 0, -1}; static int[] dy = {0, 1, -1, 0}; static boolean[] ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/DthqL/btrqMaQ76rx/t2v0QT0oGOdY3ZRCZKybr1/img.png)
# 주소 https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 package com.board.dream; import java.util.HashMap; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main{ static int n,m,t; static int[][] arr; static boolean ..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bo3FW8/btrqtVAHdYm/KfdiiPmLDmVKP4X2fWhQfK/img.png)
# 주소 https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n, m, x, y; static int arr[][]; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nex..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/kWRcD/btrp6mLOy4I/E8gvYZKKxYYqk6Hmck1qz1/img.png)
# 주소 https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main{ static int n,m; static int[] arr; static boolean[] visit; static int time = 0; static int x; public static void main(String[] args) { Scanne..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/PIlC6/btrpQQMzLko/lrsx9ssm1bRskUOylG96N1/img.png)
# 주소 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net # 문제 # 문제 해설 및 코드리뷰 후 이거 풀다가 3시간동안 말도안되는 딜레마에 빠져서 사경을 헤맸습니다. 원래 코드가 import java.util.*; public class Main{ static int n,m; static int arr[] = new int[100001]; static int ans[] = new int[100001]; stat..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/rPWkm/btrpus5A37Z/tX2w2aJBQkvVvkjAifwkV0/img.png)
# 주소 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main{ static int n, m; static int[][] arr; static int[] dx = {1,0,0,-1}; static int[] dy = {0,-1,1,0}; static boolean[][] visit; public static void..