목록알고리즘 & 코딩테스트 (73)
한 걸음씩 기록하며
[프로그래머스 코딩테스트] 로또의 최고 순위와 최저 순위
[로또의 최고 순위와 최저 순위] 문제 설명 : 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0..
[프로그래머스 코딩테스트] 두개 뽑아서 더하기
[자연수 뒤집어 배열로 만들기] 문제 설명 : 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. ⛏제한 조건 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 📁 입출력 예시 👉🏻 답안 function solution(numbers) { let answer = []; for (let i = 0; i < numbers.length; i++) { for (let j = i+1; j < numbers.length; j++) { if (!answer.includes(numbers[i]+num..
[프로그래머스 코딩테스트] 같은 숫자는 싫어
[정수 내림차순 배치하기] 문제 설명 : 배열 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..
[프로그래머스 코딩테스트] 최소직사각형
[최소직사각형] 문제 설명 : 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호가로 길이세로 길이 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 ..
[프로그래머스 코딩테스트] 3진법 뒤집기
[3진법 뒤집기] 문제 설명 : 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. ⛏제한 조건 n은 1 이상 100,000,000 이하인 자연수입니다 📁 입출력 예시 👉🏻 답안 function solution(n) { let answer = n.toString(3).split("").reverse().join(""); return parseInt(answer, 3); } 📑 간단한 설명 .toString(3) : 삼진수으로 변환하는 함수 .parseInt(x, 3) : 삼진수를 10진수로 변환하는 함수 split으로 배열 만들고, reverse로 앞뒤 바꾸고, join으로 문자열로 만들었..
[프로그래머스 코딩테스트] 하샤드 수
[하샤드 수] 문제 설명 : 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. ⛏제한 조건 x는 1 이상, 10000 이하인 정수입니다. 📁 입출력 예시 👉🏻 답안 function solution(x) { let a = (x + "").split(""); // x를 문자열로 만들고 .split let b = 0; for (let i = 0; i < a.length; i++) { b += parseInt(a[i]); // 모든 인덱스의 요소를 b에 숫자로 합침 } return x %..
[프로그래머스 코딩테스트] 콜라츠 추측
[정수 내림차순 배치하기] 문제 설명 : 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. ⛏제한 조건 입력된 수, num은 1 이상 800000..
[프로그래머스 코딩테스트] 제일 작은 수 제거하기
[정수 내림차순 배치하기] 문제 설명 : 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. ⛏제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 📁 입출력 예시 👉🏻 답안 function solution(arr) { return arr.length >1 ? arr.filter((e) => e !== Math.min.apply(Math,arr)) : [-1] } 📑 간단한 설명 .filter (..