목록너비 우선 탐색 (25)
-
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ckeezW/btrrpUzrXKV/AgC2dfkFm99zdK0FBPABAk/img.png)
# 주소 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,s; static int[] arr; static boolean[] visit; public static void main(String[] a..
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/o2LuC/btrqOgEBwp0/l6dmUWVqRGaJqXdeyXZJn1/img.png)
# 주소 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; 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/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..