허니버터칩
면접 대비시간 제한5초메모리 제한256 MB
N개 봉지 사이에 M개 봉지를 끼워 넣고 이웃하지 않게 골라 칩 합을 최대로 합니다.
문제
N봉지 사이에 M봉지를 끼워 넣은 뒤, 인접한 봉지를 동시에 고를 수 없을 때 가져갈 과자 수의 최댓값을 구하라.
입력
N, N개의 Ai, M, M개의 Bi가 주어진다.
출력
최대 과자 개수를 출력한다.
아직 만들고 있는 페이지입니다.
이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.
Loading...