일지 & 개발

문제 요약알고리즘 분류: BFS, 그래프난이도: Gold5문제내용:문제풀이 CodePythonimport sysfrom collections import dequeinput = sys.stdin.readlinedef solution(boxs, location): dx = [0, -1, 0, 1] dy = [-1, 0, 1, 0] dz = [-1, 1] days = 0 queue = location while queue: z, y, x = queue.popleft() value = boxs[z][y][x] for i in range(4): fx = x + dx[i] fy = y + dy[i]..

문제 요약알고리즘 분류: BFS, DFS난이도: Silver2문제내용:사이트: https://www.acmicpc.net/problem/2644문제풀이 CodePython Javaimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Map> adj = new HashMap(); int N ..

문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도: Silver2 문제내용: 가로, 세로 크기가 n, m인 캠퍼스 공간이 있다. 그림영역과 빈 영역이 있는데 그림 영역 개수와 가장 큰 그림을 출력해라. 사이트: https://www.acmicpc.net/problem/21736 21736번: 헌내기는 친구가 필요해 2020년에 입학한 헌내기 도연이가 있다. 도연이는 비대면 수업 때문에 학교에 가지 못해 학교에 아는 친구가 없었다. 드디어 대면 수업을 하게 된 도연이는 어서 캠퍼스 내의 사람들과 친해지고 www.acmicpc.net 문제풀이 이번 문제는 DFS,BFS 탐색 문제이다. DFS로 풀수있지만 BFS가 DFS보다 속도가 더 빨라서 이번 문제는 BFS로 푸는게 좋다. BFS 탐색 알고리즘..

문제 요약 알고리즘 분류: bfs 난이도:Silver1 문제내용: F 전체층, S 시작층, G 도착층, U 현재 위치에서 U칸 만큼 위로 감, D 현재 위치에서 D칸 만큼 아래로 감 시작층에서 도착층까지 최소 몇번 버튼을 눌려야 되는지 출력해라 만약 도착 못하면 'use the stairs'을 출력해라 사이트: https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확..

문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 테스트 케이스 개수가 주어진다 각 테스트 케이스마다 한변의 정사각형 길이, 시작점, 도착점을 준다. 나이트가 시작점에 도착점까지 최소 이동을 구해라 사이트: https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 기존 BFS는 각 노드간의 탐색인데..

문제 요약 알고리즘 분류: bfs 난이도:Silver2 문제내용: 넓이 우선 탐색후 각 노드 마다 방문 순서(내림차순)를 출력해라 사이트: https://www.acmicpc.net/problem/24445 24445번: 알고리즘 수업 - 너비 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 아래 사이트에 정렬한 바꾸면 되기 때문에 따로 설명은 안하겠다...

문제 요약 알고리즘 분류: bfs 난이도:Silver2 문제내용: 넓이 우선 탐색후 각 노드 마다 방문 순서(오름차순)를 출력해라 사이트: https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 여기 bfs에 추가되는 요건은 2가지이다. 오름차순 정렬 방문..

이론 이번에 볼 자료구조는 넓이 우선 탐색(BFS)이다. 깊이 우선 탐색은 영어로 Breadth First Search이고 줄어서 BFS라고 많이 부른다. 그래프 탐색 알고리즘 중 하나인데 그래프 말고도 트리에서도 적용이 된다. 반대로 넓이 우선 탐색(BFS)도 있는데 코드 테스트에서도 BFS 관련 문제가 많이 나온다. 그래서 BFS알고리즘은 다른 알고리즘 보다 많이 공부해야되고 관련 문제들 많이 풀어야 한다. BFS 알기 위해서는 트리, 그래프, 큐 세가지 이론을 우선 적으로 알아야 한다. 그리고 그래프 전체적으로 탐색할때 DFS랑 BFS 속도 차이는 크게 없는 BFS가 속도가 더 빠르기 때문에 BFS 확실하게 숙지해야한다. 자세한 내용은 아래사이트에 찾아 보면된다. 시간되면 자세하게 설명하겠습니다. ..