목록백준 (475)

1일1알

백준 24445번 알고리즘 수업 - 너비 우선 탐색 2 C++

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, 내림차순으로 방문 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; us..
알고리즘 2023. 1. 31. 12:05
백준 17952번 과제는 끝나지 않아! C++

https://www.acmicpc.net/problem/17952 17952번: 과제는 끝나지 않아! 성애는 이번 학기에 전공을 정말 많이 듣는다. 이로 인해 거의 매일을 과제를 하면서 보내고 있다. 그런데도 과제가 줄어들 기미가 보이지 않는데, 바로 분단위로 과제가 추가되고 있기 때문이 www.acmicpc.net 최근에 했던 과제를 꺼내서 하기에는 스택이 적합한 것 같아서 스택을 사용해서 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ..
알고리즘 2023. 1. 30. 15:30
백준 1240번 노드사이의 거리 C++

https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net dfs #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m; int ans; vector graph; vector visited; void d..
알고리즘 2023. 1. 29. 12:05
백준 13414번 수강신청 C++

https://www.acmicpc.net/problem/13414 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목 www.acmicpc.net map 로 입력받은 순서를 통해 우선순위를 정하고 원소들을 vector 으로 옮겨서 우선순위를 기준으로 오름차순 정렬 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using ..
알고리즘 2023. 1. 28. 11:07
백준 14921번 용액 합성하기 C++

https://www.acmicpc.net/problem/14921 14921번: 용액 합성하기 홍익대 화학연구소는 다양한 용액을 보유하고 있다. 각 용액은 -100,000,000부터 100,000,000사이의 특성 값을 갖는데, 같은 양의 두 용액을 혼합하면, 그 특성값은 두 용액의 특성값의 합이 된다. 당 www.acmicpc.net 투 포인터 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vecto..
알고리즘 2023. 1. 27. 12:26
백준 6068번 시간 관리하기 C++

https://www.acmicpc.net/problem/6068 6068번: 시간 관리하기 성실한 농부 존은 시간을 효율적으로 관리해야 한다는 걸 깨달았다. 그는 N개의 해야할 일에 (1 n; for (int i = 0; i > t >> s; v.push_back({ s,t }); } sort(v.begin(), v.end()); int lastTime = v.back().first; for (int i = v.size() - 1; i >= 0; i--) { if (lastTime > v[i].first) lastTime = v[i].first; lastTime -= v[i].second; } int ans; if (lastTime < 0) ans = -..
알고리즘 2023. 1. 26. 12:49
이전 Prev 1 ··· 16 17 18 19 20 21 22 ··· 80 Next 다음