기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/백준

https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 백준 온라인저지 3055번 문제입니다. BFS을 이용해서 풀었습니다. #include #include #define MAX 51 using namespace std; char arr[MAX][MAX]; bool visited[MAX][MAX]; int n, m; int dx[4] = { 0,0,1,-1 }; int dy[4] = { 1,-1,0,0 }; int end_x, end_y = 0; queues_q;..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/5021 5021번: 왕위 계승 유토피아의 왕이 사망했다. 왕은 자손을 남기지 않고 사망했기 때문에, 왕위를 계승할 사람을 지목하지 않았다. 왕실 귀족은 왕위를 주장하기 시작했다. 유토피아의 법에는 왕의 계승자가 없는 www.acmicpc.net 백준 온라인저지 5021번 문제입니다. 위상정렬을 이용해서 풀었습니다. 위상정렬 코드 #include #include #include #include #include using namespace std; int n, m; map adj; map lineage; string kingName; vectorwantKing; void init(string name) { if (lineage.find(name) =..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤A≤B)가 존재한다. www.acmicpc.net 백준 온라인저지 2623번 문제입니다. DP을 이용해서 풀었습니다. #include #define MAX 31 using namespace std; int d, k; int A[MAX]; int B[MAX]; void Input() { cin >> d >> k; } void solution() { A[1] = 1; A[2] = 0; B[1] = 0; B[2] = 1; for (int i = 3..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www.acmicpc.net 백준 온라인저지 9470번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #include #define MAX 1001 using namespace std; int indegree[MAX]; vector adj[MAX]; pair strahler[MAX]; int t, k, m, p,sol; int main(void) { cin >> t; whil..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 백준 온라인저지 11651번 문제입니다. C++의 sort를 이용해서 풀었습니다. #include #include #include #define MAX 100001 using namespace std; vector arr; bool cmp(paira, pairb) { if (a.second < b.second) return true; els..

2022. 1. 26.

알고리즘/백준

https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 백준 온라인저지 2623번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 1001 using namespace std; int indegree[MAX]; vector adj[MAX]; vector ans; int n, m; void Input() { cin >> n >> m; for (int i = 0; i <..

2022. 1. 10.

알고리즘/백준

https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 백준 온라인저지 2056번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 10001 using namespace std; int N, M; int sol; int indegree[MAX]; int time[MAX]; vector adj[MAX]; int max(int a, int b) {return a > b ? a : ..

2022. 1. 10.