전체 글 (2) 썸네일형 리스트형 [백준] 20192번: 순서 섞기 www.acmicpc.net/problem/20192 20192번: 순서 섞기 정수가 저장된 크기 N인 배열 A가 있을 때, ‘순서 섞기’ 연산은 아래와 같이 정의된다. 크기가 N인 배열 B를 이용하여, 배열 A의 좌측 끝 또는 우측 끝에 있는 값 중 하나를 차례로 꺼내어 배열 B www.acmicpc.net 문제 요약 정수 $N$개로 이루어진 배열 A가 주어진다. 이때, A에 대하여 다음 '순서 섞기' 연산을 수행한다. A의 가장 앞쪽 또는 뒤쪽 원소를 떼어 내서 새로운 배열 B의 앞쪽부터 붙여나간다. A에 더이상 원소가 남아있지 않으면, B를 다시 A에 복사한다. A를 단조증가하도록 만들기 위해 필요한 '순서 섞기' 연산의 최소 횟수를 구하여라. 제한 $1 \le N \le 300\ 000$ $1 \.. [백준] 4014번: 도로 https://www.acmicpc.net/problem/4014 4014번: 도로 뉴 아시아 왕국에는 M개의 도로로 연결된 N개의 마을이 있다. 어떤 도로들은 자갈로, 그리고 다른 도로들은 콘크리트로 포장이 되어있다. 무료도로를 유지하기 위해서는 많은 경비가 필요하기 www.acmicpc.net 문제 요약 `N`개의 정점과 `M`개의 간선으로 이루어진 무방향 그래프가 주어진다. 각 간선은 두 종류 중 하나인데, 편의상 A간선 또는 B간선이라 하자(문제에서는 "자갈 도로"와 "콘크리트 도로"라고 표현함). 이때 A간선을 $K$개 포함하는 스패닝 트리를 찾고, 만약 존재하지 않는다면 no solution을 출력하라. 제한 `1 le N le 20\ 000` `1 le M le 100\ 000` `0 le .. 이전 1 다음
