지속 가능한 꾸준함

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;..

www.acmicpc.net/problem/15654 15654번: N과 M (5) 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;..

www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주어진 N개의 숫자들로 M개의 숫자를 중복을 허용하여 뽑아 만들 수 있는 수를 오름차순으로 출력하는 문제로 조합 문제입니다. 한 자리의 수를 뽑고 그다음 자리의 수를 뽑을때, 보다 같거나 큰 수를 뽑아야 하는 점을 생각해내는 것이 풀이의 핵심이라 생각됩니다. 코드 #include using namespace std; int N; int M; int numbers[9] = {1,}; void combinatio..

www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net N개의 원소 중에서 M개의 원소를 중복을 허용하여 사전 순으로 뽑는 경우를 탐색하는 문제입니다. 개인적으로 N과 M (1) 과 N과 M (2) 문제가 더 어려웠던 것 같습니다. 코드 #include using namespace std; int N; int M; int numbers[9] = {0,}; void permutation(int len) { if(len == M + 1) { for(int i = 1; i

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 주어진 N개의 숫자들로 M개의 숫자를 뽑아 만들 수 있는 수를 오름차순으로 출력하는 문제로 조합 문제입니다. 한 자리의 수를 뽑고 그다음 자리의 수를 뽑을때, 보다 큰 수를 뽑아야 하는 점을 생각해내는 것이 풀이의 핵심이라 생각됩니다. 코드 #include using namespace std; int N; int M; int numbers[9] = {0,}; void combination(int len) { ..