김개물 블로그
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]를 짝지을지 를 생각했다
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기