'항해 중/2주차 알고리즘(프로그래머스)' 카테고리의 글 목록 (2 Page)
본문 바로가기

항해 중/2주차 알고리즘(프로그래머스)44

4일차 → 로또의 최고 순위와 최저 순위(includes(), filter()) 문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 순위당첨 내용 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다. 당첨 번호 6개가 31, 10, 45, 1, 6, 19라면, 당첨 가능한 최고 순위와 최저 순위의 한 예는 아래와 같습니다. 순서와.. 2021. 11. 11.
4일차 → 두 개 뽑아서 더하기(includes(), indexOf(), sort()) 문제설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하세요. 제한사항 - numbers의 길이는 2 이상 100 이하입니다. - numbers의 모든 수는 0 이상 100 이하입니다. 내가 푼 문제 풀이 이번 문제는 어떻게 진행이 되는 지 먼저 구상을 해보고 코드를 짰다. function solution(numbers) { var answer = []; for(let i = 0; i 2021. 11. 11.
4일차 → 같은 숫자는 싫어(filter()) 문제설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환 할 때는 배열 arr의 원소들의 순서는 유지 되어야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 - 배열 arr의 크기 : 1,000,000 이하의 자연수 - 배열 arr의 원소의 크기 : 0보.. 2021. 11. 11.
4일차 → 3진법 뒤집기(toString(), split(), reverse(), join(), parseInt()) 문제설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 제한사항 - n은 1 이상, 100,000,000 이하인 자연수입니다. 내가 푼 문제 풀이 function solution(n) { let answer = 0; // 10진법 = n // console.log(n) // 10진법 -> 3진법 n = n.toString(3) // 3진법 -> 앞뒤반전(3진법) n = n.split("").reverse().join("") // 앞뒤반전(3진법) -> 10진법 answer = Number.parseInt(n, 3) return answer; } # 10진법 -> 2,8,16 진법으로 변환 -> 변수.toString(바꿀 진법) .. 2021. 11. 11.
4일차 → 콜라츠 추측(while 반복문) 문제설명 1937년 Collatz란 사람에 의해 제기된 이 추측은 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 예를 들어 입력한 수가 6이라면 6->3->10->5->16->8->4->2->1이 되어 총 8번만에 1이 됩니다. 위 작업을 몇번이나 반복 해야 하는 지 반환하는 함수 단, 작업을 500번 반복해도 1이 되지 않는다면 -1을 반환 해주세요. 제한사항 - 입력한 수, num은 1 이상 8000000 미만인 정수입니다. 내가 푼 문제 풀이 function solution(num) { let answer = 0; // 몇번 반복 했는 지 담는 변수 while(num!=1){ if(answer == 500){ return -1.. 2021. 11. 11.
4일차 → 하샤드 수(forEach(), reduce()) 문제설명 양의 정수 x가 하샤드 수라면 x의 자릿수의 합으로 x가 나눠져 떨어져야 합니다. 예를 들어 18의 자릿수의 합은 9이고, 18은 9로 나눠 떨어지므로 하샤드의 수입니다. 자연수 x를 입력 받아 x가 하샤드 수인지 아닌지 검사하는 함수 제한사항 - x는 1 이상, 10000 이하인 정수입니다. 내가 푼 문제 풀이 첫번째 방법(toString(), split(), for, parseInt(), 삼항연산자) function solution(x) { let answer = true; let arr = (x+'').split("") // == x.toSting().split("") let sum = 0 for(let i = 0; i{sum += parseInt(item)}) return (x % sum.. 2021. 11. 11.
3일차 → 제일 작은 수 제거하기(indexOf(), splice(), filter()) 문제설명 정수를 저장할 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를 들어 arr가 [4,3,2,1]인 경우에는 [4,3,2]를 리턴하고, [10]이면 [-1]을 리턴하세요. 제한사항 - arr는 길이 1 이상인 배열입니다. - 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 내가 푼 문제 풀이 function solution(arr) { let answer = [] let min = arr[0] // 최솟값의 기준으로 배열의 첫번째 요소를 넣는다. if(arr.length == 1){ return [-1] // 배열의 요소가 하나 밖에 없는 경우 // 비교할 대상이 없기 때문에 -1.. 2021. 11. 10.
3일차 -> 정수 제곱근 판별(Math.sqrt(), Math.pow(), Number.isInteger()) 문제설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인 지 아닌 지 판별 하려고 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴한다. 제한사항 - n은 1 이상, 50000000000000 이하인 양의 정수입니다. 내가 푼 문제 풀이 function solution(n) { var answer = 0; let sqrt = Math.sqrt(n) // Math.sqrt() : 값의 제곱근을 구하는 함수 if(Number.isInteger(sqrt)){ // Number.isInteger() : 값이 정수인 지 실수인 지 체크하는 함수 answer = Math.pow(sqrt+1, 2) // Math.pow(대상 숫자, .. 2021. 11. 10.
3일차 → 서울에서 김서방 찾기(템플릿 연산자, indexOf()) 문제설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 제한사항 - seoul은 길이 1 이상, 1000 이하인 배열입니다. - seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. - "Kim"은 반드시 seoul 안에 포함되어 있습니다. 내가 푼 문제 풀이 function solution(seoul) { for(let i = 0; i 2021. 11. 10.
728x90