java #백준알고리즘 #2456번 #나는 학급회장이다
-
[백준 2456번] 나는 학급회장이다Algorithm/기타 2019. 11. 23. 17:45
백준알고리즘 2456번 : 나는 학급회장이다 생각보다 어려웠다. 고민해야하는게 너무 많았다고나 할까. 정렬을 한 다음에 최댓값을 구하고, 비교하고, 뭐 그래야하는지. 그러나 사실 열의 갯수가 가변적이지 않기 때문에 비교하는 범위는 한정적이다. 조건문을 몇 개 달아주면 해결할 수 있는 문제였는데, 조건식으로 이것들을 다 언제 커버해? 라는 생각이 들었지만, default, 즉 if문을 안타고 내려오는 조건들을 잘 생각해서 조건문을 짜주니 생각보다는 로직이 복잡하지 않았던 것 같다. 다만 로직을 이해하기 어려웠을 뿐 다양한 조건을 고민해봐야한다. 1. 가장 큰 점수를 획득한 후보가 유일한 경우 2. 가장 큰 sum값이 2개이상인 경우 (3명에 모두 같은 값이면 어쩌지? 생각하면 골치아파진다.. 그런 고민을 ..