목록BFS (45)
-
프로그래머스 코딩테스트 연습 - 블록 이동하기 (BFS, 카카오 채용)
# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/60063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 블록 이동하기 문제 설명 로봇개발자 "무지"는 한 달 앞으로 다가온 "카카오배 로봇경진대회"에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 2 x 1 크기의 로봇으로 "무지"는 "0"과 "1"로 이루어진 N x N 크기의 지도에서 2 x 1 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. 로봇이 이동하는 지도는 가장 왼쪽, 상단의..
[BOJ - JAVA] 1743 - 음식물 피하기(DFS)
# 주소 https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n, m, k; static int[][] arr; static boolean[][] visit; static int answer = 0; static int sum = 1; static int[][] dir = {{-1, 0}, {1..
[BOJ - JAVA] 2251 - 물통 (BFS)
# 주소 https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int dir[][] = {{0,1},{0,2},{1,0},{1,2},{2,0},{2,1}};..
[BOJ - JAVA] 2636 - 치즈 (시뮬레이션, BFS)
# 주소 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; class Main{ static int[][] arr; static boolean[][] visit; static int n, m; static int answer = 0; static int[][] dir = {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; static Queue q..
[BOJ - JAVA] SSAFY 8기 코테 후기 + 16236 - 아기 상어 (시뮬레이션, BFS + DP), 삼성 코테 기출
# 주소 https://www.acmicpc.net/problem/16236 # 문제 # 문제 해설 및 코드 리뷰 package com.core.hello; import java.util.*; class Point{ int x; int y; int cnt; Point(int x, int y, int cnt){ this.x = x; this.y = y; this.cnt = cnt; } } class Main{ static int n; static int SIZE = 2; static int cnt = 0; static int answer = 0; static boolean[][] visit; static int[][] arr; static int[][] map; static Queue queue = new..
프로그래머스 고득점 Kit 풀이 - 단어 변환
단어 변환 # 주소 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr # 문제 # 문제 해설 및 코드 리뷰 class Solution { static boolean[] visit; static int answer = Integer.MAX_VALUE; public int solution(String begin, String target, String[] words) { ..