목록BFS (45)

-

[BOJ - JAVA] 16985 - Maaaaaaaaaze (구현, 그래프, 완전탐색, BFS)

# 주소 https://www.acmicpc.net/problem/16985 16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 이 문제는 무려 1솔만에 풀었습니다. 예제가 많아서 그런지 몰라도, 구현 문제 치고 원큐에 푼건 처음이라 내 자신이 자랑스러워서 기록에 남깁니다 ㅎ. import java.util.*; class Point{ int z; int x; int y; int cost; Point(int z, int x, int y, int cost){..
백준 문제 풀이 2022. 12. 16. 00:37
[BOJ - JAVA] 16933 - 벽 부수고 이동하기 3 (BFS, 그래프)

# 주소 https://www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class B{ int x; int y; int z; int day; int time; B(int x, int y, int z, int day, int time){ this.x = x; this.y = y; this.z = z; this.day = day; this.time = t..
백준 문제 풀이 2022. 11. 23. 00:49
[BOJ - JAVA] (삼성전자 기출) 21609 - 상어 중학교 (구현, 시뮬레이션, BFS)

# 주소 https://www.acmicpc.net/problem/21609 21609번: 상어 중학교 상어 중학교의 코딩 동아리에서 게임을 만들었다. 이 게임은 크기가 N×N인 격자에서 진행되고, 초기에 격자의 모든 칸에는 블록이 하나씩 들어있고, 블록은 검은색 블록, 무지개 블록, 일반 블록 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Block{ int x; int y; int sum; int rainbow; boolean[][] v; Block(int x, int y, int rainbow, int sum, boolean[][] v){ this.x = x; this.y = y; this.rainbow = rainbow; this...
백준 문제 풀이 2022. 11. 1. 23:52
[BOJ - JAVA] (삼성전자 기출) 20058 - 마법사 상어와 파이어스톰 (회전, 구현, 시뮬레이션, BFS)

# 주소 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; class M{ static int n, q; static int size; static int[][] arr; static boolean[][] visit; static ArrayList list = new ArrayList(); static Queue queu..
백준 문제 풀이 2022. 10. 24. 10:38
코딩테스트 연습 - 등산코스 정하기 (2022 KAKAO TECH, (DP, 그래프, BFS, 자료구조)

# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/118669#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 문제 설명 XX산은 n개의 지점으로 이루어져 있습니다. 각 지점은 1부터 n까지 번호가 붙어있으며, 출입구, 쉼터, 혹은 산봉우리입니다. 각 지점은 양방향 통행이 가능한 등산로로 연결되어 있으며, 서로 다른 지점을 이동할 때 이 등산로를 이용해야 합니다. 이때, 등산로별로 이동하는데 일정 시간이 소요됩니다. 등산코스는 방문할 지점 번호들을 순서대로 나열하여 표현할 수 있..
프로그래머스 문제 풀이 2022. 9. 18. 01:39
프로그래머스 코딩테스트 연습 - 거리두기 확인하기 (BFS)

# 주소 https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr # 문제 문제 설명 개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다. 코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼 아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다. 대기실은 5개이며, 각 대기실은 5x5 크기입니다. 거리두기를 위하여 응시자들 끼리는 맨해튼 거리1가 2 이하로 앉지 말아 주세요. 단 응시자가..
프로그래머스 문제 풀이 2022. 8. 5. 23:37
Prev 1 2 3 4 ··· 8 Next