코딩테스트
[백준 / Java] 17090번 미로 탈출하기
사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 17090번 미로 탈출하기 ✔ 문제 설명 🚩 요구사항 분석 U (x-1, y) 좌 R (x,y+1) 상 D (x+1,y) 우 L (x,y-1) 하 미로의 경계 밖으로 나가면 count 탈출하지 못한다면 (방문을 하였다면), 다음 칸으로 이동 🔑 문제풀이 해당 문제는 message , x, y 값을..
[백준 / Java] 1012번 유기농 배추
사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 해당 문제는 단지 번호 붙이기의 문제를 풀었다면 더 쉽게 풀었을 문제인 것 같다. https://cobi-98.tistory.com/33 이제 문제를 확인해 보자! 🔒 1012번 유기농 배추 ✔ 문제 설명 🚩 요구사항 분석 해당 위치에서 상하좌우 판단 가로 N, 세로 M 농장 방문기록 필요 인접해 있..
[백준 / Java] 2667번 단지번호붙이기
사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 2667번 단지번호 붙이기 ✔ 문제 설명 🚩 요구사항 분석 해당 위치에서 상하좌우 판단 정사각형 지도 배열 방문기록 필요 단지수, 단지에 속하는 집의 수 오름차순 -> list.size() , sort 정렬 🔑 문제풀이 입력으로 들어오는 값이 String 이므로 한 칸씩 잘라서 map에 저장한다...
[백준 / Java] 2606번 바이러스
사용한 알고리즘 (DFS) DFS https://cobi-98.tistory.com/30 [필수 알고리즘] DFS 깊이 우선 탐색 (Stack 구조) 이해 DFS 깊이 우선 탐색 (Depth-First Search) 깊이 우선 탐색 (DFS)는 하나의 순환 알고리즘으로 백트래킹에 사용하는 대표적인 탐색 알고리즘이다. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분 cobi-98.tistory.com 🔒 2606번 바이러스 ✔ 문제 설명 🚩 요구사항 분석 1번 컴퓨터가 웜 바이러스 - 시작 노드 1 고정 🔑 문제풀이 현재 정점을 1(1번 컴퓨터 웜 바이러스)로 시작하여 인접 정접이 더이상 없다면(4번 노드 같은 경우 해당 x) 해당 간선을 타고 돌아가 이를 반복하는 구조이다. import java..
[백준 / Java] 1260번 DFS와 BFS
사용한 알고리즘(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)은 맹목적 ..