hsna7024   2년 전

안녕하세요.

붕업빵 판매하기 문제를 풀고 있습니다.

풀이 방법은 전체 검색을 하여 최대값을 구하였는데

시간초과라면 이해를 할텐데 자꾸 틀렸습니다라고 나와서

잘못된 점을 못찾고 있습니다.

가장 큰 세트부터 검색을 하여 모든 세트수를 검색하는 방법입니다.

첫번째 for문은 가장 큰 세트를 선택하는 부분이고

두번째 for문은 나머지 부분 세트를 선택하는 구간입니다.

while문은 나머지 부분 세트 중 중복되는 세트를 구간입니다.

도움 부탁드리겠습니다.

감사합니다.


chogahui05   2년 전

반례 들어드릴게요.

10

2 3 2 9 3 2 5 3 10 8


hs님의 프로그램이 출력하는 코드 : 21

답 : 22

hsna7024   2년 전

반례 감사합니다 !
생각대로 풀이가 안되네요 ㅠ
그냥 dp로 풀어야겠네요.
감사합니다.

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