[SW Expert Academy]S/W 문제해결 기본 1일차-1204:최빈수 구하기

2021의 첫번째 월요일을 맞아 시작한 SW Expert Academy의 S/W 문제해결 기본 시리즈!!

1일차 중 가장 쉬운 난이도(D2)를 자랑하는 최빈수 구하기를 Python과 Java 두개를 사용하여 풀어보았다.

 

- Python 풀이

 1) 첫번째로 내가 하던 방식으로 파이썬의 Dictionary를 사용해서 풀었다. 배열이아닌 딕셔너리를 사용하였기 때문에 무난하게 통과할거 같았고 예상 적중

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Python/p1204.py

SuyeonChoi/Algorithms

 2) 맞추신 분들의 명단을 살펴보다 나보다 더 빠른 시간(146ms) 내로 해결하신 분들이 있어 'Python 최빈값'으로 검색하던 중 Collections의 Counter클래스를 활용하는 방법이 있길래 그 방식으로도 풀어보았다. 하지만 실행시간 184ms로 더 오래 걸린다. 쉬운 문제인만큼 함수 내부를 살펴보기는 다소 귀찮아서 미루고 그냥 Dictionary 풀이 방식에 붙어있기로 한다...

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Python/p1204_usingCounter.py

SuyeonChoi/Algorithms

 

- Java 풀이

입력 받을때 해당 인덱스를 1씩 증가시키고 배열 중 가장 큰 값을 갖는 인덱스를 리턴하는 함수를 구현하여 풀었다.

github.com/SuyeonChoi/Algorithms/blob/master/SW%20Expert%20Academy/Java/p1204.java

SuyeonChoi/Algorithms