Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Bull
- typeORM
- MySQL
- MongoDB
- Nest.js
- Sequelize
- nestjs
- JavaScript
- GIT
- Python
- 게임
- cookie
- mongoose
- react
- Express
- OCR
- Dinosaur
- TypeScript
- Queue
- 자료구조
- jest
- nodejs
- AWS
- 정렬
- flask
- dfs
- 공룡게임
- game
- class
Archives
- Today
- Total
포시코딩
[프로그래머스][Lv.0] 최빈값 구하기 본문
728x90
문제
https://school.programmers.co.kr/learn/courses/30/lessons/120812
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
내 풀이
def solution(array):
array = sorted(array, key=lambda x: -array.count(x))
answer = array[0]
answer_count = array.count(answer)
while answer in array:
array.remove(answer)
if len(array) != 0 and array.count(array[0]) == answer_count:
return -1
return answer
1. 빈도수의 내림차순으로 정렬
2. 첫 번째 요소가 최빈값이므로 따로 저장 및 빈도수 값 저장
3. 1번에서 정렬한 array에서 최빈값 제거
4. 다시 첫 번째 요소를 꺼내면 두 번째 빈도수를 가졌거나 같은 빈도수를 가진 값
5. 비교 후 리턴
다른 풀이
def solution(array):
while len(array) != 0:
for i, a in enumerate(set(array)):
array.remove(a)
if i == 0: return a # for문이 끝날 때 마지막에 선언된 i, a의 값이 남아있다.
return -1
array의 모든 요소에 대해 한번씩 제거 후
while문을 통해 다시 위에서 제거되고 남은 array의 남은 모든 요소에 대해 또 한번씩 제거
이걸 반복해 남은 요소가 한개면 제일 빈도수가 높은 요소가 되고
남은 요소가 없다면 최빈값이 2개 이상인 것을 이용했다.
728x90
'자료구조알고리즘 > 문제풀이' 카테고리의 다른 글
[프로그래머스][Lv.0] 등수 매기기 - 작성중 (0) | 2023.01.16 |
---|---|
[프로그래머스][Lv.0] 다항식 더하기 (0) | 2023.01.14 |
[프로그래머스][Lv.0] 유한소수 판별하기* (0) | 2023.01.10 |
[프로그래머스][Lv.0][재귀] 문자열 밀기 (0) | 2023.01.10 |
[프로그래머스][Lv.0][재귀] 종이 자르기 (0) | 2023.01.08 |