lala9663
Bump into
lala9663
전체 방문자
오늘
어제
  • 분류 전체보기 (158)
    • JavaScript (1)
    • Java (39)
    • Spring (28)
    • IntelliJ (7)
    • Git,Github (2)
    • CS (22)
    • Algorithm (23)
      • Algorithm 문제 (13)
    • 공부방 (9)
    • 그 외 (27)
      • TIL (24)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준 벌집
  • 스트림(Stream)
  • 정적
  • 자바
  • 백준
  • Til
  • 자바 람다
  • jsp
  • 웹서버
  • was
  • Spring
  • 1193
  • thread
  • 백준 2292
  • Post
  • 동적
  • Java
  • servlet
  • 웹 3.0
  • Get
  • try-catch
  • Intellij

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
lala9663

Bump into

Algorithm/Algorithm 문제

[프로그래머스] 최빈값 구하기 [Java]

2022. 11. 18. 00:29

https://school.programmers.co.kr/learn/courses/30/lessons/120812

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

최빈값 구하기

 

이 문제를 풀면서 고민을 좀 많이 했다. 이 문제는 최빈값(Mode)란 알고리즘을 사용해야 한다.


최빈값 알고리즘이란 주어진 데이터 중에서 가장 많이 나온 값을 말한다.

 

 

class Solution {  
public int solution(int\[\] array) {  
int answer = 0;  
int newArr = 0;

    for (int i = 0; i < array.length; i++) {
        if (array[i] > newArr) {
            newArr = array[i];
        }
    }
    int[] count = new int[newArr + 1];
    int max = 0;

    int n = 0;

'Algorithm > Algorithm 문제' 카테고리의 다른 글

[프로그래머스] 제곱수 판별하기 [Java]  (0) 2022.11.18
[프로그래머스] 분수의 덧셈 [Java]  (0) 2022.11.18
[백준] 2439 별 찍기 -2 [Java]  (0) 2022.10.26
[백준] 1193 분수찾기 [자바]  (1) 2022.10.19
[프로그래머스] 약수의 합 [자바]  (0) 2022.10.19
    'Algorithm/Algorithm 문제' 카테고리의 다른 글
    • [프로그래머스] 제곱수 판별하기 [Java]
    • [프로그래머스] 분수의 덧셈 [Java]
    • [백준] 2439 별 찍기 -2 [Java]
    • [백준] 1193 분수찾기 [자바]
    lala9663
    lala9663
    초보의 험난한 공부

    티스토리툴바