본문 바로가기

분류 전체보기

 (370)
[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..
[BOJ] 11123번 양 한마리... 양 두마리... (C++) https://www.acmicpc.net/problem/11123 11123번: 양 한마리... 양 두마리... 얼마전에 나는 불면증에 시달렸지... 천장이 뚫어져라 뜬 눈으로 밤을 지새우곤 했었지. 그러던 어느 날 내 친구 광민이에게 나의 불면증에 대해 말했더니 이렇게 말하더군. "양이라도 세봐!" www.acmicpc.net #include #include #include using namespace std; int t, h, w, cnt = 0; char arr[100][100]; bool visited[100][100]; int dx[4] = { -1, 0, 0, 1 }; int dy[4] = { 0, -1, 1, 0 }; void bfs(int a, int b){ queue q; q.push(..

티스토리툴바