23757번 - 아이들과 선물 상자
우선순위큐로 상자내 최상위 값에서 아이들의 값 차감 후 다시 큐에 넣어 비교하는 형식으로 풀었습니다
2 3
25 20
15 14 11
해당 경우 제 코드로는
25에서 15를 뺀 뒤 남은 10을 다시 넣어 20 10 에서 14 11을 처리하기 때문에 답을 0으로 출력하는데
20에서 15를 뺀 뒤 남은 5를 다시 넣고 25 5에서 14를 뺀 뒤 다시 11을 넣으면 모두 처리가능하니 답이 1인 것 같습니다
제 코드가 잘못된 것 같은데 맞다고 나와 질문 올립니다
M <= N을 지키지 않은 데이터 입니다.
아 해당조건을 못봤네요 죄송합니다 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
jwk2085 3년 전
우선순위큐로 상자내 최상위 값에서 아이들의 값 차감 후 다시 큐에 넣어 비교하는 형식으로 풀었습니다
2 3
25 20
15 14 11
해당 경우 제 코드로는
25에서 15를 뺀 뒤 남은 10을 다시 넣어 20 10 에서 14 11을 처리하기 때문에 답을 0으로 출력하는데
20에서 15를 뺀 뒤 남은 5를 다시 넣고 25 5에서 14를 뺀 뒤 다시 11을 넣으면 모두 처리가능하니 답이 1인 것 같습니다
제 코드가 잘못된 것 같은데 맞다고 나와 질문 올립니다