1262. Greatest Sum Divisible by Three

1262. Greatest Sum Divisible by Three

https://leetcode.com/problems/greatest-sum-divisible-by-three/

문제

풀이(처음 풀었던 답 - TLE)

선택할 때, 안할 때하여서 생길 수 있는 모든 경우의 수를 구한다음에 마지막 길이 때 총합이 3의 배수면 총합을 리턴하고 그렇지 않으면 0을 리턴하는 구조로 생각하였다.

하지만 인자값으로 total을 넘겨주었기 때문에 TLE가 발생하였다.

풀이(두 번째 풀었던 답 - DFS)

dfs 함수 인자값으로 total이 아닌 mod를 넘겨준다. 나중에 필요한 것은 mod == 0인 것이기 때문이다.
14 + 3 % 2 == 2이나
2(14 mod 3 == 2) + 3 % 2 == 2이기 때문이다.

결과(두 번째 풀었던 답 - DFS)