728x90 백준21 BOJ - 2151번 거울 설치 문제, BFS 풀이 이번에는 골드 3 난이도의 백준 2151번 문제 풀이한 과정을 정리해보려 합니다. 이번 문제는 그래프를 탐색과 관련된 문제여서 쉽게 풀 수 있을 줄 알았는데, 거의 10번 정도 틀리고 질문의 다른 테스트 케이스들과 정리 글들을 참고해서 겨우 풀었던 것 같습니다. 문제 링크 https://www.acmicpc.net/problem/2151 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 문제 설명 채영이는 거울을 들여다보는 것을 참 좋아한다. 그래서 집 곳곳에 거울을 설치해두고 집 안을 돌아다닐 때.. 2022. 7. 23. BOJ - 11909번 배열 탈출 문제, Dijkstra 이용한 풀이 이번에 풀이한 문제는 백준 11909번 배열 탈출 문제입니다. 기본적인 다익스트라(dijkstra) 알고리즘을 이용해서 쉽게 풀이할 수 있었습니다. 문제 링크는 다음과 같습니다. 11909번: 배열 탈출 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1] www.acmicpc.net 문제 설명 상수는 2차원 배열 A[1..n][1..n] (n≥2, n은 자연수)을 가지고 있습니다. 이 배열의 각 원소는 1 이상 222 이하의 정수입니다. 배열을 가지고 놀던 상수를 본 승현이는, 질투심이 불타올라 상수를 A[1][1]에 가둬 버렸습니.. 2022. 7. 22. BOJ - 1388번 바닥 장식, DFS를 이용한 풀이 이번에는 대표적인 그래프 탐색 알고리즘 중 하나인, DFS를 이용해 1388번 바닥 장식 문제를 푼 과정을 정리해 보려고 합니다. 우선 문제 링크는 다음과 같습니다. 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 풀이에 들어가기 앞서 혹시 그래프 탐색 알고리즘인 DFS, BFS에 대한 개념 이해가 부족한 분들은 아래의 글을 참고해도 좋을 것 같습니다! [알고리즘] DFS(Depth First Search), 깊이 우선 탐색 방식 정리 순서 그래프란? DFS(Depth First Search)에 대해서 DFS를 구현.. 2022. 7. 22. 이전 1 2 3 4 다음 728x90
