1029번 - 그림 교환
dp[마지막 구매자][비트]{산 사람의 수, 총 가격} 으로 테이블을 짯는데 더 시간을 줄일 방법을 모르겠습니다...
근본부터 뜯어고쳐야 될까요
sum을 왜 구하시는건지 잘 모르겠습니다. 이유가 있나요?
아 다시보니 sum을 구할 필요가 없엇네요 ㅋㅋ 그냥 cost값으로만 하면 될걸..
이걸 고치니 79퍼에서 시간초과가 낫고 함수 중간에 cnt == n일 경우 exit을 해줘서 AC나왔습니다. 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
swjwpower 2년 전
dp[마지막 구매자][비트]{산 사람의 수, 총 가격} 으로 테이블을 짯는데 더 시간을 줄일 방법을 모르겠습니다...
근본부터 뜯어고쳐야 될까요