노래부르다

2195번: 문자열 복사 첫째 줄에 S, 둘째 줄에 P가 주어진다. S와 P는 영어 대소문자와 숫자로만 되어 있다. S의 길이는 1,000을 넘지 않으며, P의 길이는 1,000을 넘지 않는다. copy함수만을 이용하여 S에서 P를 만들어낼 수 www.acmicpc.net 문제 분석 원본 문자열 S와 이 문자열을 부분 복사한 집합인 새로운 문자열 P간의 관계에 대한 문제이다. 문제는 copy(s, p)라는 함수를 사용해서 복사하는데, 's번 문자부터 p개의 문자를 P에 복사해서 붙인다'라는 의미이다. ex) S = "abc", P = "abcbcbb"라 할 때, copy(1, 3) / copy(2, 2) / copy(2, 1) / copy(2, 1) 를 수행하여 P를 만들 수 있다. 1단계 : "abc"..

1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 문제 분석 문제에서는 '규칙'과 함께, 카드를 한묶음으로 만드는 '최소 비교 횟수'를 구하도록 한다. 💡규칙💡 여러 개의 카드 묶음을 뭉치기 위해서는, 두 묶음씩 뭉칠 수 있다. N개의 묶음이 시작이고, 이 중 2개의 묶음을 하나로 뭉쳤다면, 다시 N - 1개의 묶음에서 2개를 골라 뭉친다. 총 1개의 묶음이 완성될 때 까지 이 과정을 반복한다. 문제에서 말한 과정을 짧게 3가지 단계로 표현하였다. 결국 두 묶음씩 조합할 때의 조건이 중요한 거 같..