본문 바로가기

백준135

[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]2096 내려가기 문제 요약 알고리즘 분류: 동적계획법, dp 난이도: Gold5 문제내용: 위에서 내려가는데 조건에 맞게 더하면서 내려가야한다. 0: 0, 1 1: 0, 1, 2 2: 1, 2 맨 밑에 값중 최소값과 최대값을 구해라 사이트: https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 문제풀이 이번 문제는 동적계획법 관련 문제이다. 동적계획법의 자세한 설명은 여기에 확인 해보면 된다. dp문제는 구현하는 능력보다 아이디어를 요구하기 때문에 점화식을 짜는 방법만 알면 쉽게.. 2023. 1. 26.
[BAEKJOON]9935 문자열 폭발 - Python 문제 요약 알고리즘 분류: 스택, 문자열 난이도: Gold4 문제내용: 문자열 주고 위에 조건에 맞게 폭발 문자열을 제거한후 문자열을 출력해라 폭발 문자열 제거후 문자열이 없으면 "FRULA"를 출력해라 사이트: https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제풀이 string = input() explore_string = input() lenth = len(explore_string) while string.count(ex.. 2023. 1. 19.
[BAEKJOON]1504 특정한 최단 경로 문제 요약알고리즘 분류: 다익스트라난이도: Gold4문제내용:1 부터 N까지 v1, v2 거쳐서 최단 경로를 구해라사이트: https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존www.acmicpc.net문제풀이   이번에는 문제 유형은 그래프 탐색중에 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘 기본적인것을 묻기 때문에 자세한 설명은 여기서 참조하면된다. 문제 접근 방법 이번문제는 1 → N까지 최단 경로를 구하는 알고리즘인데 조.. 2023. 1. 17.
[BAEKJOON]1238 파티 - Python 문제 요약 알고리즘 분류: 다익스트라 난이도: Gold5 문제내용: 각 노드에서 X까지 시작점 부터 도착점 왕복하는데 걸리는 최대 시간을 구해라 사이트: https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제풀이 이번에는 문제 유형은 그래프 탐색중에 다익스트라 알고리즘 문제이다. 다익스트라 알고리즘 기본적인것을 묻기 때문에 자세한 설명은 여기서 참조하면된다. 풀이에 대한 설명은 각 노드에서 X까지 출발점 부터 도착점.. 2023. 1. 16.

티스토리툴바