본문 바로가기
반응형

전체 글110

[BOJ-2283] 구간 자르기(C++) 백준 2283 줄세우기 2283번: 구간 자르기 1번째 줄에 정수 N, K(1 ≤ N ≤ 1,000, 1 ≤ K ≤ 1,000,000,000)가 주어진다. 2~N+1번째 줄에 각 구간의 왼쪽 끝점과 오른쪽 끝점의 위치가 주어진다. 양 끝점의 위치는 0 이상 1,000,000 이하의 정수이다. www.acmicpc.net 문제 설명 - 수직선 상 구간 N개가 있다. - 임의의 두 정수 A, B(A K; vector node; for (int i = 0; i > a >> b; node.push_back({ a,b }); } sort(node.begin(), node.end()); int start = 0; int last = 0; int startIndex =.. 2021. 7. 10.
[BOJ-2252] 줄 세우기(C++) 백준 2252 줄세우기 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 문제 설명 - N명의 학생들을 키 순서대로 줄을 세우려 한다. - 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는 프로그램을 작성하라. - 첫째 줄에 학생들을 키 순서대로 세운 결과를 출려하라. 답이 여러 가지인 경우에는 아무거나 출력한다. 입력 값 - 첫째 줄에 N, M이 주어진다. ( 1 M; for (int i = 0; i > A .. 2021. 7. 9.
[BOJ-2098] 외판원 순회 (C++) 백준 2098 외판원 순회 2098번: 외판원 순회 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 16) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제 설명 - 1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. - 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획한다. - 한 번 갔던 도시로는 다시 갈 수 없다.(맨 마지막에 여행을 출발했던 도시로 돌아오는 것은 예외) - 이런 여행 경로 중 가장 적은 비용이 걸리는 여행 계획을 세우자. 입력 값 - .. 2021. 7. 8.
[BOJ-1939] 중량제한 (C++) 백준 1939 중량제한 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리 www.acmicpc.net 문제 설명 - N개의 섬으로 이루어진 나라가 있다. - 섬들 사이에는 다리가 설치되어 차들이 다닐 수 있다. - 각 다리는 중량제한이 있기 때문에 물품을 옮길 수 있는 무게가 정해져있다. - 중량제한을 초과하는 양의 물품이 다리를 지나게 되면 다리가 무너진다. - 한 번의 이동에서 옮길 수 있는 중량의 최대값을 구하라. 입력 값 - 첫째 줄에 N, M이 주어진다. ( 1 > b >> c; b.. 2021. 7. 7.
반응형

티스토리툴바