알고리즘
-
[BOJ] Greedy Algorithm알고리즘/BOJ 2020. 8. 28. 14:02
문제 출처 https://blog.naver.com/kks227/220775134486 탐욕적 기법(Greedy Algorithm) (수정: 2019-11-23) 먼저 가장 유명하고 기초적이지만, 입문만 쉽고 마스터는 어려운 그런 녀석들부터 강의하는 것이 좋겠죠.탐... blog.naver.com 1931 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net // // main.cpp // BOJ1931 // // Created by JSChang on 2020/08/22. // Copyright © 2020 JSChang. All rights reserved. //..
-
[BOJ] DFS 1206번 2606번 2667번 1012번알고리즘/BOJ 2020. 4. 16. 00:12
1260번 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net // // main.cpp // BOJ1260 // // Created by JSChang on 2020/02/09. // Copyright © 2020 JSChang. All rights reserved. // #include #define MAX 1000 using nam..