DFS13 [Leetcode] 1631. Path With Minimum Effort 문제 요약 알고리즘 분류: 시뮬레이션, 이분탐색, 그래프탐색(DFS, BFS) 난이도: Medium 문제내용: heights[row][col]는 셀 (row, col)의 높이를 나타낸다. (0, 0) → (row, col)까지 도착해야 한다. 상하좌우로 이동 할때 최대 이동할수있는 높이 차이만큼 이동할 수 있다. 최소한 최대 이동할 수 있는 높이 차이만큼 구하여라 사이트 주소: https://leetcode.com/problems/path-with-minimum-effort/description/ 문제풀이 이번 문제에는 그래프 탐색과 이분탐색을 활용한 문제이다. 관련 내용은 밑에 글에서 확인 해보면 된다. 이분 탐색: https://namu.wiki/w/%EC%9D%B4%EC%A7%84%20%ED%83%.. 2024. 3. 15. [BAEKJOON]1987 알파벳- Python 알고리즘 분류:백트레킹, DFS, 시물레이션 난이도: Gol4 문제내용: 세로 R, 가로 C의 알파벳 보드가 있다. (1, 1)부터 시작해서 상하좌우 이동할때 같은 알파벳 2번 지날 갈수 가 없다. 최대 이동할수 있는 횟수를 구해라. 사이트: https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제풀이 이번에는 문제는 백트레킹 또는 DFS 두가지 방법으로 풀수가 있다. 백트레킹 이나 DFS(깊이 우선 탐색)에 대한 설명은 아래 사이트에서 확.. 2023. 2. 20. [BAEKJOON]24480 알고리즘 수업 - 깊이 우선 탐색 2 문제 요약 알고리즘 분류: dfs 난이도:Silver2 문제내용: 깊이 우선 탐색후 각 노드 마다 방문 순서(내림차순)를 출력해라 사이트: https://www.acmicpc.net/problem/24480 24480번: 알고리즘 수업 - 깊이 우선 탐색 2 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제풀이 이번 문제는 DFS 탐색 문제이다. DFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 이번 문제는 아래 문제 사이트에 정렬을 오름차순에서 내림차순으로.. 2023. 2. 1. [BAEKJOON]24479 알고리즘 수업 - 깊이 우선 탐색 1 문제 요약 알고리즘 분류: 그리디, 정렬 난이도:Silver2 문제내용: 깊이 우선 탐색후 각 노드 마다 방문 순서를 출력해라 사이트: https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 문제풀이 이번 문제는 DFS 탐색 문제이다. DFS 탐색 알고리즘에 관한 자세한 설명은 여기에서 확인 해보면 알 수 있다. 이번문제는 그래프 구조를 만든후 각 노드 마다 연결 되는 노드를 오.. 2023. 1. 30. [BAEKJOON]1167 트리의 지름 - Python 문제 요약 알고리즘 분류:DFS, 트리 난이도: Gold2 문제내용: 길이가 가장 긴 트리의 지름을 구해라 노드개수 V, 그 다음 줄은 맨 앞에 노드 번호, 그 뒤는 -1 까지 노드와 연결된 노드 길이 여러개 준다. 사이트: https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리와 DFS 탐색 유형인 문제이다. 트리와 DFS관한 자세한 설명은 아래의 사이트에서 확인 해보면된다. 트리: https://.. 2022. 12. 28. [BAEKJOON] 1967 트리의 지름 - Python 문제 요약 알고리즘 분류: 트리, DFS 난이도: Gold4 문제내용: 노드와 가중치가 주어진다. 노드간의 가장 긴 길이를 구해라. 사이트: https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제풀이 이번에는 문제 유형은 트리와 DFS을 요구하는 문제이다. 트리와 DFS 알고리즘에 대한 설명은 아래에 있으니 참조하면된다. 트리 : https://jih3508.tistory.com/87 [알고리즘 이론] 트리(Tree) 이론 이.. 2022. 12. 19. 이전 1 2 3 다음
