본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 1991번 - 트리 순회 문제 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 코드 #include using namespace std; int N; int tree[52][2]; void preorder(int curr){ if(curr==-1) return; coutb>>c; a = a - 65; if(b =='.') tree[a][0]= -1; else tree[a][0]=b-65; if(c =='.') tree[a][1]= -1; else tree[a][1]=c-65; } preorder(0); //전위 순회 cou.. 2022. 3. 8.

[백준,c++] 1240번 - 노드사이의 거리 문제 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 코드 #include #include #include #define MAX 1e9 using namespace std; int N,M; vectorgraph[1001]; int visited[1001]; int ans; void dfs(int x, int y, int dist){ visited[x]=1; if(x==y){ ans = dist; return; } for(int i=0; i>N>>M; for(int i=0; i>a>>b>>dist; graph[a].push_back({b,dist}); gr.. 2022. 3. 8.

[백준,c++] 21918번 - 전구 문제 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 코드 #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int N, M; cin>>N>>M; int bulb[4001]={0, }; for(int i=1; i>bulb[i]; } for(int i=0; i>a>>b>>c; if(a==1) bulb[b]=c; //1번 명령어 else if(a==2){ //2번 명령어 for(int i=b; i 2022. 3. 1.

[백준,c++] 14888번 - 연산자 끼워넣기 문제 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 코드 #include #include using namespace std; int N,add,sub,mul,divd; int max_v=-1e9-1, min_v = 1e9+1; void backtrack(int result,int index, vector&num, int add, int sub, int mul, int divd){ if(index==N){ max_v = max(max_v, result);.. 2022. 2. 17.

[백준,c++] 10211번 - Maximum Subarray 문제 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 코드 #include #include int dp[1001],arr[1001]; using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int T; cin>>T; while(T--){ int n; cin>>n; for(int i=0; i>arr[i]; } int ans = arr[0]; dp[0]= arr[0]; for.. 2022. 1. 4.

[백준,c++] 9625번 - BABBA 문제 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 코드 #include using namespace std; int A[46],B[46]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; A[0]=1; B[0]=0; A[1]=0; B[1]=1; A[2]=1; B[2]=1; for(int i=3; i 2021. 12. 29.

[백준,c++] 15688번 - 수 정렬하기5 문제 https://www.acmicpc.net/problem/15688 15688번: 수 정렬하기 5 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이며, 같은 수가 여러 번 중복될 수도 있다. www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv; while (N--) { int num; cin >> num; v.push_back(num); } sort(v.begin().. 2021. 12. 14.

[백준,c++] 15666번 - N과 M (12) 문제 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 #include #include #include #define max 8 using namespace std; int N, M; int arr[max]; bool visited[max]; vectorv; void dfs(int num, int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; for (int i = 0.. 2021. 12. 4.

[백준,c++] 15665번 - N과 M (11) 문제 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드 #include #include #include #define max 8 using namespace std; int N, M; int arr[max]; bool visited[max]; vectorv; void dfs(int start) { if (start == M) { for (int i = 0; i < M; i++) { cout M; for (int i = 0; i < N; .. 2021. 12. 4.

이전 1 ··· 12 13 14 15 16 17 18 ··· 35 다음

티스토리툴바