1943번 - 동전 분배
코드를 짰는데 왜 틀렸는지 모르겠습니다 ㅠㅠ 예제는 잘 되요!
풀이 방식은 그냥 벡터에 동전 개수만큼 넣어서 전체 얼마 받았는지 구한 후, 홀수면 반으로 나누지 못하므로 0을 출력하고 다음 테스트케이스로 넘어갑니다.
짝수라면 반으로 나눠서, 그 값이 될때까지 벡터에서 큰 수부터 빼줍니다.
마지막에 sum이 0이 되면 나누어 떨어지므로 1을 출력, 아니라면 0을 출력합니다.
도와주세요 ㅠㅠ
3700 2
600 2
400 2
답 : 1
댓글을 작성하려면 로그인해야 합니다.
ahrud7 6년 전
코드를 짰는데 왜 틀렸는지 모르겠습니다 ㅠㅠ 예제는 잘 되요!
풀이 방식은 그냥 벡터에 동전 개수만큼 넣어서 전체 얼마 받았는지 구한 후, 홀수면 반으로 나누지 못하므로 0을 출력하고 다음 테스트케이스로 넘어갑니다.
짝수라면 반으로 나눠서, 그 값이 될때까지 벡터에서 큰 수부터 빼줍니다.
마지막에 sum이 0이 되면 나누어 떨어지므로 1을 출력, 아니라면 0을 출력합니다.
도와주세요 ㅠㅠ