우선 이 문제는 오늘 업로드된 문제로 나는 풀다가 도저히 안될거같아서 포기했다. 내가 생각한 방식은 배열을 join으로 문자열화 해주고 while문의 조건을 includes로 '1231'이 있으면 계속되게 했지만 시간 지연이 계속되었다. 프로그래머스에서 StarBlitz님의 풀이를 가져와 코드를 분석했다. 문제 설명 햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게 됩니다. 상수가 일하는 가게는 정해진 순서(아래서부터, 빵 – 야채 – 고기 - 빵)로 쌓인 햄버거만 포장을 합니다. 상수는 손이 굉장히..
코딩 테스트/프로그래머스 코딩 테스트 연습
문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 문제 풀이 방법 약수를 구하는 법을 찾아봤는데 Math.sqrt를 이용하는 방법을 이전에 사용했지만, 특정 수에서 동작할 수 있게 코드를 작성해주면 단순 반복보다 시간이 오래걸렸다. 내가 작성한 코드 1 function solution(n) { var answer = 0; for(let i=0; i
문제 설명 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을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력..
문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한 사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 문제 풀이 방법 reduce() 를 이용해서 모든 요소들을 더해주고 arr의 길이만큼 나누어준다. 내가 작성한 코드 function solution(arr) { const answer = arr.reduce((p,c) => p + c, 0) return answer/arr.length; }
문제 설명 한국중학교에 다니는 학생들은 각자 정수 번호를 갖고 있습니다. 이 학교 학생 3명의 정수 번호를 더했을 때 0이 되면 3명의 학생은 삼총사라고 합니다. 예를 들어, 5명의 학생이 있고, 각각의 정수 번호가 순서대로 -2, 3, 0, 2, -5일 때, 첫 번째, 세 번째, 네 번째 학생의 정수 번호를 더하면 0이므로 세 학생은 삼총사입니다. 또한, 두 번째, 네 번째, 다섯 번째 학생의 정수 번호를 더해도 0이므로 세 학생도 삼총사입니다. 따라서 이 경우 한국중학교에서는 두 가지 방법으로 삼총사를 만들 수 있습니다. 한국중학교 학생들의 번호를 나타내는 정수 배열 number가 매개변수로 주어질 때, 학생들 중 삼총사를 만들 수 있는 방법의 수를 return 하도록 solution 함수를 완성하세..
문제 설명 길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다. 제한 사항 n은 길이 10,000이하인 자연수입니다. 문제 풀이 방법 "수박수박수..."라는 페턴을 갖고 n의 크기만큼 길이를 갖는 문자열을 반환 해야 한다. 내가 생각한 방법은 홀수 짝수를 나누어 "수박"을 반복시키고 홀수는 "수"를 붙여서 반환하는 것이다. 이때 필요한 메서드는 string.repeat와 Math.floor 이다. repeat는 "수박"이라는 문자열을 반복하기 위해서이고, floor는 2로 나누었을 때 소숫점을 없애기위한 메서드이다 (혹시 소수점이 문제가 되지 않을까 하는 ..
