지속 가능한 꾸준함

솔루션을 보고 풀었다. https://jaimemin.tistory.com/759 백준 1700번 멀티탭 스케줄링 문제 링크입니다: https://www.acmicpc.net/problem/1700 고려해야했던 것이 많았던 그리디(Greedy) 알고리즘 문제였습니다. 알고리즘은 아래와 같습니다.1. 기기들의 사용 순서들을 입력 받습니다.2. K번 반 jaimemin.tistory.com 푸는데 for_each, distance, find 를 활용하고싶었다. #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); array schedule; a..

언젠가 순열을 생성할 일이 있을 거 같아 기록해둠. #include #include #include #include using namespace std; int n; int s[20][20]; int main() { cin >> n; for(int i=0;i s[i][j]; vector v; v.resize(n); int answer=INT_MAX; for(int i=1; i

나중에 set 자료구조, prev 함수 쓸 일 있을 거 같아서 기록해둠 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin >> t; for(int i=0; i> k; multiset d_p_q;//double priority queue for(int j=0; j> op1 >> op2; if(op1 == 'D' and d_p_q.size() > 0) { if(op2 == 1)//최댓값 삭제 { d_p_q.erase(prev(d_p_q.end()));//end 이전의 주소(prev)를 erase해야 마지막 원소가 지워짐 } ..

www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 자료구조 강의 시간에 얼핏 들었던 최소 스패닝 트리(MST, Minimum Spanning Tree)알고리즘을 공부할겸 해당 문제를 풀어보았습니다. MST 알고리즘은 [알고리즘] 최소 신장 트리(MST, Minimum Spanning Tree)란 게시글과 [알고리즘] Kruskal 알고리즘 이란 게시글을 읽고 개념을 숙지하였습니다. 추가적으로 나동빈님의 강좌를 시청..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 주어진 식에서 '-' 연산자로 묶일 수 있는 부분을 모두 괄호안에 두면 식의 결과값이 최소가 됩니다. 예시) 5+7-4+3+6-2+2 => 5+7-(4+3+6)-(2+2) 사실, 첫 '-' 연산자 뒤에 식은 거들떠 볼 필요도 없이 모두 음수로 두면됩니다. 코드 #include #include using namespace std; int main() { //freopen("1541.txt", "r", std..

www.acmicpc.net/problem/2884 2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 항상 조금만 더 자려는 마음을 이겨냅시다! 코드 #include #include #include using namespace std; int H; int M; int main() { //freopen("2884.txt", "r", stdin); cin >> H >> M; M -= 45; if(M < 0) { M += 60; H -= 1; if(H < 0) H = 23; } cout

www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 그래프, DFS(Depth-First Search)에 관한 지식을 요구하는 문제입니다. 풀이는 다음과 같습니다. 1. 2차원 벡터를 사용하여 그래프의 연결관계를 표현합니다. 2. 먼저, 1번 노드에서 DFS 방법으로 인접 노드를 모두 탐색합니다. 탐색하며 각 노드에 대한 방문여부를 기록합니다. 1번 노드와 같은 연결 요소에 속하는 노드들은 모두 방문..

www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 길이가 M인 조합을 구하는 문제입니다. 여기서, N개의 자연수는 모두 다른 수이고, N개의 자연수를 선택함에 있어 중복을 허용합니다. N과 M 시리즈 클리어~! 코드 #include #include using namespace std; int N; int M; int Ns[8]; int numbers[9]; void combination(int i , int ..

www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 길이가 M인 순열을 구하는 문제입니다. 여기서, N개의 자연수는 모두 다른 수이고, N개의 자연수를 선택함에 있어 중복을 허용합니다. 코드 #include #include using namespace std; int N; int M; int Ns[8]; int numbers[9]; void permutation(int len) { if(len == M + 1)..

www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net N개의 자연수와 자연수 M이 주어졌을 때, 길이가 M인 조합을 구하는 문제입니다. 여기서, N개의 자연수는 모두 다른 수입니다. 이전 N과 M (1, ..., 4) 문제는 N개의 자연수가 {1, ..., N}로 주어졌다면, 해당 문제는 임의의 자연수를 입력받고 그에 대한 조합을 구해야합니다. 이점을 유의하여 문제를 풀면 됩니다. 코드 #include #include using namespace std;..