목록BOJ 2879 (1)
블로그 언저리인 무언가
[백준/BOJ] 2879 코딩은 예쁘게
문제 : 2879 코딩은 예쁘게 2879번: 코딩은 예쁘게 첫째 줄에 줄의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 현재 줄에 있는 탭의 개수가 주어지며, 1번째 줄부터 순서대로 주어진다. 탭의 개수는 0보다 크거나 같고, 80보다 작거나 같은 정수� www.acmicpc.net 소스코드의 현재 탭의 개수와 원하는 탭의 개수가 주어질 때, 연속된 줄을 그룹을 선택해 편집하는 최소 횟수를 구하는 문제이다. 그리디 알고리즘을 활용해 한번 탭을 추가하거나 삭제할 때 현재 줄부터 가장 뒤의 줄까지 중 가장 많은 탭 개수를 한 번에 조절할 수 있는 위치를 찾아 처리해주는 것을 반복하면 된다. Code #include #define ll long long using namespace std; l..
Programming/BOJ
2020. 9. 28. 15:04