BOJ 백준/Class 4
백준 1918번, 후위 표기식(C, C++)
#include #include #include using namespace std; int main(){ string s; stack square; cin>>s; for(int i = 0; i = 'A' && s[i]
BOJ 백준/Class 4
BOJ 백준/Class 4
백준 11444번, 피보나치 수 6 (C, C++)
https://www.acmicpc.net/problem/11444 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; using matrix = vector; matrix temp; long long N; matrix Do(matrix &A, matrix &B){ matrix temp(2, vector(2)); // 초기화 for(int i = 0; i < 2; i++){ for(int j = 0; j < 2; j++){ for(int k = 0; k < 2; k++){ temp[i][j] += A[i][k] * B[k]..
BOJ 백준/Class 4
백준 9251번, LCS(C, C++)
https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. #include #include using namespace std; int LCS[1001][1001]; in..
BOJ 백준/Class 4
백준 1149번, RGB거리(C, C++)
https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net #include #include using namespace std; int map[1001][3]; int N; int cost[3]; int main(){ cin>>N; map[0][1] = 0; map[0][2] = 0; map[0][0] = 0; for(int i = 1; i > cost[0] >> cost[1] >> cost[2]; map[i][0] = min(map..
BOJ 백준/Class 4
백준 11779번, 최소 비용 구하기2(C, C++)
https://www.acmicpc.net/problem/11779 11779번: 최소비용 구하기 2 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스 www.acmicpc.net #include #include #include #define INF 100000000 using namespace std; int dist[1001]; int N; int M; vector a[100001]; int location[100001]; void dijkstra(int start){ priority_queue pq; for(int i = 0; i nco..
BOJ 백준/Class 4
백준 9663번, N-Quuen(C, C++)
#include using namespace std; int N; int solution = 0; int row[15]; bool check(int level){ for(int i = 0; i >N; nqueen(0); cout
