BOJ206 [BOJ]14888번: 연산자 끼워넣기 (c++) https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, ��www.acmicpc.net 방법 1: 순열로 연산자 순서를 바꾸면서 결과값 계산#include #include #include #include using namespace std;// 답안의 범위가 -10억 ~ 10억int max_num = numeric_limits::min();int min_num = numeric_limits::max();// 주어진 연산자 배열.. 2020. 6. 2. [BOJ]1339번: 단어 수학 (c++) https://www.acmicpc.net/problem/1339 1339번: 단어 수학첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대www.acmicpc.net 방법 1: 자릿값을 먼저 계산하여 가중치로 활용하고, 가중치 * 숫자 합계 구하기#include #include #include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N; cin >> N; // 알파벳별 자릿값(가중치.. 2020. 6. 2. [BOJ]1967번: 트리의 지름 (c++) https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n번째 줄까지 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 �� www.acmicpc.net postorder로 깊이우선 탐색. 서브트리의 양 가지 끝을 탐색하여 그 가중치 값을 더한 것중의 최대값을 구한다 #include #include #include using namespace std; struct node { int to, weight; }; struct path { int cost, max_cost; }; // postorder로 깊이우선 탐색 path dfs.. 2020. 6. 1. [BOJ]1167번 : 트리의 지름 (c++) https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는 1부터 V까지 �� www.acmicpc.net dfs 탐색을 2번하기. 첫번째 탐색에서 구한 말단노드를 두번째 탐색의 시작점으로. #include #include using namespace std; struct node { int to, weight; }; int max_cost; int end_node; void dfs(vector &tree, vector &visit, int now, int cost) { visit[no.. 2020. 5. 31. 이전 1 ··· 17 18 19 20 21 22 23 ··· 52 다음
