3개의 풀이가 나왔다.
1. 시간초과
하나씩 다 더해줌
2. 런타임
2차원 배열을 만들어서 무게별로 나누고 또 거기에서 컬러별로 나눴음
2000 * 2e5 * 4 = 1G가 넘어가서 런타임 에러
3. 정답
블로그를 조금 참고했지만, 짜고나니 거의 똑같게 나옴...
total 스코어 idea를 참고함.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 2188 풀이 (이분매칭) (0) | 2017.11.08 |
|---|---|
| BOJ 10803 풀이 (1) | 2017.11.06 |
| BOJ 10797 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2015 > 초등부 1번) (0) | 2017.10.27 |
| BOJ 3653 영화 수집 풀이 Fenwick Tree(Binary Indexed Tree) (0) | 2017.10.27 |
| BOJ 1907 풀이 (Olympiad > Croatian Highschool Competitions in Informatics > 2005 > Regional Competition - Juniors 3번) (0) | 2017.10.26 |