본문 바로가기

BFS17

[BAEKJOON]1926 그림 문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 가로, 세로 크기가 n, m인 도화지가 있다. 그림영역과 빈 영역이 있는데 그림 영역 개수와 가장 큰 그림을 출력해라. 사이트: https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 문제풀이 이번 문제는 DFS,BFS 탐색 문제이다. DFS로 풀수있지만 BFS가 DFS보다 속도가 더 빨라서 이번 문제는 BFS로 푸는게 좋다. BFS 탐색 알고리즘에 관한 자세한 설명은 여.. 2023. 3. 6.
[BAEKJOON]5014 스타트링크 문제 요약 알고리즘 분류: 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 탐색 알고리즘에 관한 자세한 설명은 여기에서 확.. 2023. 2. 17.
[BAEKJOON]2583 영역 구하기 문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 사가형이 가로, 세로 길이와 색칠한 범위가 주어진다. 색칠하지 않은 구역개수와 각 구역의 넓이를 오름차순으로 출력해라 사이트: https://www.acmicpc.net/problem/2583 . 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제풀이 이번 문제는 DFS,BFS 탐색 문제이다. DFS로 풀수있지만 BFS가 DFS보다 속도가 더 빨라서 이번 문제는 BFS로 푸는게 좋다. BFS 탐색 알고리.. 2023. 2. 16.
[BAEKJOON]7562 나이트의 이동 문제 요약 알고리즘 분류: bfs, 구현, 시물레이션 난이도:Silver1 문제내용: 테스트 케이스 개수가 주어진다 각 테스트 케이스마다 한변의 정사각형 길이, 시작점, 도착점을 준다. 나이트가 시작점에 도착점까지 최소 이동을 구해라 사이트: https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제풀이 이번 문제는 BFS 탐색 문제이다. BFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 기존 BFS는 각 노드간의 탐색인데.. 2023. 2. 8.
[BAEKJOON]24445 알고리즘 수업 - 너비 우선 탐색 2 문제 요약 알고리즘 분류: 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 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 아래 사이트에 정렬한 바꾸면 되기 때문에 따로 설명은 안하겠다... 2023. 2. 3.
[BAEKJOON]24444 알고리즘 수업 - 너비 우선 탐색 1 문제 요약 알고리즘 분류: 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가지이다. 오름차순 정렬 방문.. 2023. 2. 2.

티스토리툴바