최빈값 구하기 (c++)

1. 문제

코딩테스트 연습 - 최빈값 구하기 | Programmers School

프로그래머스

2. 풀이

1. 각 원소의 개수 저장하는 v, 각 원소 개수의 수를 저장하는 cnt vector 초기화

array	v	cnt
[1, 2, 3, 3, 3, 4]	[0, 1, 1, 3, 1, 0, ..., 0]	[0, 3, 0, 1, 0, ..., 0]

 

2. maxi = v의 최댓값

• maxi가 2 이상 ≫ return -1
• maxi가 1 ≫ return answer

3. 생각

• v, cnt, maxi의 값이 계속 헷갈려서 많이 헤맸다. 정확히 표현하기 위해서 미리 어떻게 구현할지를 정리해보는 시간이 있으면 좋을 듯 싶음.

shin0112/programmers_cpp: programmers' coding test solutions (github.com)

출처 : 프로그래머스 코딩 테스트 연습 - 최빈값 구하기
https://school.programmers.co.kr/learn/courses/30/lessons/120812