scpc 2020 1차 예선 풀이

첫 글로 scpc 예선 풀이를 써보네요 ㅎㅎ 잘 못 쓸 거 같은데 일단 써볼게요 ㅋㅋㅋ4솔까지 성공 ㅎㅎ...5번은 컨벡스헐 쪽을 공부를 잘 안했기도 하고 어떻게 할 지 감이 잘 안잡혀서 모르겠더라구요.1번 풀이부터 시작할게요.1번은 길이 N인 수열 a,b 2개가 주어지고 각각 수열에서 K개를 뽑아 a[i]+b[i]의 최대값을 최소화 시키는 문제였습니다.배열의 순서는 마음대로 바꿀 수 있었기 때문에 두 배열을 정렬한 후 K개의 작은 값들을 가져와서 max(a[i] + b[K-i+1](i=1~K))를 해주면 됩니다.시간복잡도는 O(NlogN)이 됩니다.2번 문제는 두개의 카드뭉치가 있고 매 턴마다 한 카드뭉치에서 연속된 카드들을 가져갈 수 있는데 연속된 카..........

scpc 2020 1차 예선 풀이에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : scpc 2020 1차 예선 풀이