bbsr1212   6달 전

예제 케이스를 그림으로 그려보니 50을 기준으로 생각하게 되었습니다.

입력 받은 비율 중 합을 50으로 만드는 갯수가 원의 중심을 지나는 선의 개수라고 생각했습니다.

단, 비율 하나가 50초과라면 중심을 지나는 선은 0개 입니다. 

예시 ) N = 50 

4

1 48 1  1 48 1 

-> 정렬 1 1 1 1 48 48

거꾸로 for 문

50 - 48 = 2 getsu ++;

2 - 1 = 1 getsu ++;

1 - 1 = 0 getsu ++;

따라서 답은 3


반례 혹은 이해를 잘못했는지 궁금합니다.

sweetiemashiro   6달 전

3

33 33 34

이렇게 되면 답은 0인데 지금은 1이 나오네요

bbsr1212   6달 전

안녕하세요 

말씀주신 조건을 추가해서 0을 출력하도록 완성했는데도 틀렸습니다가 뜹니다 

혹시 제가 놓치고 있는 부분이 있을까요? 

sweetiemashiro   6달 전

6

1 2 3 4 45 45

이건 2가 나와야 하는데 지금은 3이 나오네요

댓글을 작성하려면 로그인해야 합니다.