본문 바로가기

728x90

Web/알고리즘공부

[JavaScript] 1에서부터 주어진 숫자까지 홀수 구하기 (짝수는 싫어요) 프로그래머스 Day3의 마지막 문제이다. 이번에는 앞의 두 문제가 난이도가 있어서 그랬는지 매우 쉽게 풀었다. 짝수는 싫어요 문제 매개변수는 1~99 중 하나의 정수이다. 주어진 매개변수까지 홀수로 오름차순 정렬 된 배열을 return 한다. 문제풀이 방법 앞에 작성했던 몫값을 구하는 방법을 사용해서 문제풀이를 진행했다. 반복문을 만들어 충족되는 값이면 배열에 추가하는 방법이다. 1. n값만큼 증가하는 반복문을 만든다. 2. 안에 i % 2 = 1 을 충족하는 i를 answer의 배열에 push한다. function solution(n) { let answer = []; for (let i = 0; i 더보기
[JavaScript] 배열(Array)에서 최빈값 구하기 프로그래머스 LV0 Day3에 있는 최빈값 구하기 문제이다. 레벨0인데도 문제를 풀이하는데 1시간 이상의 시간을 소요하는 것 같다.. 자괴감이 든다 일단 내 수준에선 하나에 여러 기능을 한번에 담는것은 힘들어 하나씩 진행했다. 이번에도 문제를 풀어보고 기억하기 위해 풀이방법을 작성해보았다. 최빈값 구하기 문제 매개변수는 정수로만 이루어진 배열(Array) 이다. 주어진 매개변수에서 최빈값을 구해 return 한다. 최빈값이 여러개일 경우 -1을 return 한다. 문제풀이 방법 배열의 숫자와 개수를 기록할 수 있는 오브젝트를 만든 뒤 오브젝트의 value(개수) 중 가장 높은 값을 찾아 그 key(숫자)값을 반환한다. 그리고 반환 과정에서 최빈값이 2개 이상인지 확인한다. 1. 빈 오브젝트를 만든다. 2.. 더보기
[JavaScript] 배열(Array)에서 중앙값 구하기 프로그래머스 레벨0 문제를 풀기 시작했다. day3의 첫 번째 문제까지는 아주 쉽게 지나갔지만 이 문제부터 풀이에 시간이 걸리기 시작했으며 JavaScript에서 지원하는 기능을 사용하거나 for / if / while 등을 활용하여 문제를 풀어야 했다. 중앙값 구하기 문제 - 무작위로 입력된 홀수 길이의 배열에서 중앙에 위치한 값을 구한다. - 정수 배열만 주어진다. - 배열의 길이는 0 < Array < 100 - -1,000 < Array < 1,000 사이의 무작위 숫자 문제풀이 방법1 아래 방법은 배열을 크기로 정렬을 해준 뒤 양쪽 끝을 제거해가며 마지막 남은 중앙 값 하나를 남기는 방법으로 코드를 작성했다. 1. 무작위 숫자로 주어진 배열을 크기의 순서대로 정렬한다. 2. 배열의 길이를 계산하.. 더보기

728x90