본문 바로가기
반응형

분류 전체보기110

[BOJ-21925 ] 짝수 팰린드롬(C++) 백준 21925 짝수 팰린드롬 21925번: 짝수 팰린드롬 (1, 1), (5, 6, 7, 7, 6, 5), (5, 5) www.acmicpc.net 문제 설명 - 길이가 N인 수열 A가 있다. - 이 수열을 여러 개의 짝수 팰린드롬으로 나누려 한다. - 짝수 팰린드롬이란 길이가 짝수이고, 뒤집기 전과 후가 같은 문자열을 말한다. - 짝수 팰린드롬을 최대한 많이 있도록 나누려고 할 때 짝수 팰린드롬은 최대 몇 개가 있는지 구하라 입력 값 - 첫 번째 줄에 수열 A의 길이 N이 주어진다. ( 1 a; boards[i] = a; } cout 2021. 7. 16.
[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.
반응형

티스토리툴바