BOJ (179) 썸네일형 리스트형 [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];.. [BOJ] 23843번 콘센트 (C++) https://www.acmicpc.net/problem/23843 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net #include #include #include #include using namespace std; int main() { int n, m; cin >> n >> m; vector time(n); for(int i = 0; i > time[i]; } sort(time.begin(), time.end(), greater()); if(m > n){ // 예외처리 cout [BOJ] 1700번 멀티탭 스케줄링 (C++) https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, k, answer = 0; cin >> n >> k; vector tap(n, -1); vector v(k); for(int i = 0; i > v[i]; } for(in.. 이전 1 ··· 8 9 10 11 12 13 14 ··· 23 다음
