코딩테스트/백준

[백준 / Java] 7579번 토마토

사용한 알고리즘 (BFS) BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색한다. 그렇게 되 cobi-98.tistory.com 🔒 7579번 토마토 ✔ 문제 설명 🚩 요구사항 분석 토마토 생성자 추가 (VO) int [ ][ ][] M, N, H 상자(box) 생성 상하좌우로 이동할 수 있는 배열(dx, dy, dz) 생성 익은 토마토 queue에 추가 큐가 빌 때까지 반복 이동할수 있는 경로(상자에..

[백준 / Java] 14502번 연구소

사용한 알고리즘 (DFS, BFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 루트 노..

[백준 / Java] 1697번 숨바꼭질

사용한 알고리즘 (BFS) BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색한다. 그렇게 되 cobi-98.tistory.com 🔒 1697번 숨바꼭질 ✔ 문제 설명 🚩 요구사항 분석 이동할 수 있는 경우의 수 배열로 지정 시간을 세기 위한 변수 (배열) 🔑 문제풀이 해당 문제를 풀기 전 5-10-9-18-17 순으로 4초 만에 동생을 찾을 수 있다.라는 힌트를 보고 5-10-9-18-17는 5-4-8..

[백준 / Java] 7576번 토마토

사용한 알고리즘 (BFS) BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색한다. 그렇게 되 cobi-98.tistory.com 🔒 7576번 토마토 ✔ 문제 설명 🚩 요구사항 분석 토마토 생성자 추가 (VO) int [ ][ ] M, N 상자(box) 생성 상하좌우로 이동할 수 있는 배열(dx, dy) 생성 익은 토마토 queue에 추가 큐가 빌 때까지 반복 이동할수 있는 경로(상자에 벗어나지 않는 ..

[백준 / Java] 2178번 미로 탐색

사용한 알고리즘 (BFS) BFS https://cobi-98.tistory.com/36 [필수 알고리즘] BFS 너비 우선 탐색 (Queue 구조) 이해 BFS 너비 우선 탐색 (Breadth-First Search) 너비 우선 탐색(Breadth-first search, BFS)은 맹목적 탐색방법의 하나로 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색한다. 그렇게 되 cobi-98.tistory.com 🔒 2178번 미로 탐색 ✔ 문제 설명 🚩 요구사항 분석 int [ ][ ] N, M 미로 생성 상하좌우로 이동할 수 있는 배열(dx, dy) 생성 방문 체크 boolean 배열 이동할 수 없는 경우 ( 0 , 방문한 경우, 미로 밖으로 나가는 경우) 조건 while 문으로 ..