본문 바로가기

Algorithm

 (203)
[BOJ] 11660번 구간 합 구하기 5 (C++) https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net #include using namespace std; int arr[1025][1025]; int main() { int n, m; scanf("%d %d", &n, &m); int num; for(int i = 1; i
[BOJ] 1918번 후위 표기식 (C++) https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net #include #include #include using namespace std; int main() { string s; cin >> s; stack st; for(int i = 0; i = 'A' && s[i]
[BOJ] 9251번 LCS (C++) https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net #include #include #include using namespace std; int dp[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); string s1, s2; cin >> s1 >> s2; int s1_size = s1.length(); int s2_size = ..
[BOJ] 1916번 최소비용 구하기 (C++) https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net #include #include #include #define INF 987654321; using namespace std; int dist[1001]; vector v[100001]; void dijkstra(int start){ dist[start] = 0; priority_queue pq; pq.push({dist[start], start}); while(..
[BOJ] 1240번 노드사이의 거리 (C++) https://www.acmicpc.net/problem/1240 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net #include #include #define INF 987654321; using namespace std; int graph[1001][1001]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m; cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to] = dis; graph[to][from] = dis; ..
[BOJ] 1719번 택배 (C++) https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net #include #define INF 987654321 using namespace std; int n, m; int graph[201][201]; int answer[201][201]; int main() { cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to] = dis; graph[to][from] = dis; } for(int i =..
[BOJ] 11404번 플로이드 (C++) https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #include #define INF 98765421 using namespace std; int n, m; int graph[101][101]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; for(int i = 1; i from >> to >> dis; graph[from][to]..
[BOJ] 14938번 서강그라운드 (C++) https://www.acmicpc.net/problem/14938 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net #include #include #define INF 987654321 using namespace std; int n, m, r; int item[101]; int graph[101][101]; int answer; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m >> r; for(int i = 1; i > item[i];..

티스토리툴바