프로그래머스 Lv0 day3

박상훈·2023년 2월 7일
0

프로그래머스LV0

목록 보기
1/6
post-thumbnail

😂나머지 구하기

function solution(num1, num2) {
    var answer = (num1 % num2);
    return answer;
}

말 그대로 나머지 연산자를 써보기

😱중앙값 구하기

처음 생각했던 풀이


오름차순인 배열을 새롭게 만들어서
그 중앙값을 출력 하면 될줄 알았는데
새로운 배열을 만드는게 생각처럼 되지 않았다.

거품정렬을 사용하여 해결한 방법

알고리즘 정렬 정복 참고한 포스팅

결국 구글링으로 알고리즘의 정렬을 찾아보니 생각보다
다양한 정렬 알고리즘이 제시되었다.
당장은 제일 사용하기 쉬운 거품정렬을 사용하였지만
시간복잡도를 를 생각하면 완전한 정답은 아닌거 같다.

JS 정렬 함수를 사용한 방법


sort함수를 쓰면 긴 코드를 작성할 필요없이 정렬이 되지만
sort없이도 구현하는것을 목표로 삼아야겠다.

😭최빈값 구하기

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다.

처음 시도했던 풀이

  1. 최빈값을 저장한 변수 count를 만든다
  2. 각 count 를 저장한 countArr 배열만들고서
  3. countArr 에서 최빈값을 찾거나 , 중복되는 게 있을경우 -1을 리턴한다

풀리지 않은 이유

이중반복문으로 countArr에 count에 해당하는 최빈값만 넣어야 했지만
중복되는 경우인 기존변수의length만큼 최빈값이 들어가서
내가 생각한대로 풀리지 않았다.
이문제는 다시 한번 풀어봐야겟다

profile
다들 좋은 하루 되세요

0개의 댓글