본문 바로가기
반응형

알고리즘/알고리즘 문제풀이58

[BOJ-2352] 반도체 설계(C++) 백준 2352 반도체 설계 2352번: 반도체 설계 첫째 줄에 정수 n(1 ≤ n ≤ 40,000)이 주어진다. 다음 줄에는 차례로 1번 포트와 연결되어야 하는 포트 번호, 2번 포트와 연결되어야 하는 포트 번호, …, n번 포트와 연결되어야 하는 포트 번호가 주 www.acmicpc.net 문제 설명 - 반도체 설계 시 n개의 포트를 다른 n개의 포트와 연결해야 한다. - 왼쪽 그림과 같이 연결을 할 경우에는 연결선이 서로 꼬이기 때문에 연결할 수 없다. 오른쪽 그림과 같이 연결을 할 경우에는 서로 꼬이지(겹치지, 교차하지) 않도록 하면서 연결할 수 있다. - 연결선이 꼬이지 않도록 하면서 최대 몇 개까지 연결할 수 있는지 출력하라. 입력 값 - 첫째 줄에 정수 n( 1> N; int maxLast =.. 2021. 7. 15.
[BOJ-1916] 최소비용 구하기(C++) 백준 1916 최소비용 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제 설명 - N개의 도시가 있다. - 한 도스에서 출발하여 다른 도시로 도착하는 M개의 버스가 있다. - A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려 한다. - A번째 도시에서 B번째 도시까지 가는 최소 비용을 출력하라. - 도시의 번호는 1번부터 N번까지이다. 입력 값 - 첫째 줄에 도시의 개수 N( 1> a >> b >> c; boards[a].push_back({ b,c .. 2021. 7. 14.
[BOJ-2325] 개코전쟁(C++) 백준 2325 개코전쟁 2325번: 개코전쟁 “앙두레 강”이 개미와 코끼리 결혼식에서 기차를 아름답게 만드는 것을 실패했기 때문에 식장이 아수라장이 되고 결혼이 물거품이 되어버렸다. 급기야는 왕국 간에 분쟁으로 이어져 개미왕 www.acmicpc.net 문제 설명 - 동물나라 지도에서 개미왕국은 1번 정점에 위치해 있고, 코끼리왕국은 N번 정점에 위치해 있다. - 개미왕국이 1번 정점에서 N번 정점으로 공격을 간다. - 개미 왕국은 최단 거리로 이동하고, 코끼리 왕국은 움직이지 않는다. - "앙두레 강"은 사자왕곡의 도움을 빌어 도로 중 딱 하는 파괴하여 개미왕국이 최단거리로 가더라도 그 거리를 최대로 만들려고 한다. - 어떤 하나의 도로를 파괴하더라도 1번 정점에서 N번 정점으로 도달 가능하다. - 적.. 2021. 7. 13.
[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.
반응형

티스토리툴바