2016년 4월 18일 월요일

[BOJ]1727 커플만들기

https://www.acmicpc.net/problem/1727

n과 m 이 다른 디피

우선적으로 최대한 많은 커플을 만들어야 하기 때문에
min(n,m)개는 만족해야 한다고 생각해서 디피를 짯다

n>m , arr[n] brr[m] 이라고 할때

arr[i] 와 brr[j] 를 짝지을지, arr[i+1]와 brr[j]를 짝지을지 를 생각했다



댓글 없음:

댓글 쓰기