프로그래머스

문제 설명 문제 풀이 방법 이 문제는 이해하면 매우 간단한 문제이다. 하나의 배열에서 가장 작은 수와 다른 배열에서 가장 큰 수를 곱해주며 더해준 값이 답이된다. 배열 원본 자체를 정렬해주는 sort메서드를 이용해 정렬해 주고, reduce 메서드를 이용해 한 배열의 요소별로 계산을 해주자 내가 작성한 코드 const solution = (A,B) =>{ let answer = 0 A.sort((a, b) => a - b); B.sort((a, b) => b - a); return A.reduce((sum, e, idx) => { return sum + e*B[idx] }, 0); } 런타임 에러난 코드 정확성은 모두 통과했지만 효율성은 모두 통과하지 못했다. 이 문제의 의도가 for문을 이용한 반복은 ..

문제 설명 제한 사항 문제 풀이 방법 이 문제는 유클리드 호제법을 이용해 최대 공약수를 구한 뒤 최소 공배수를 구하는 방식으로 풀었다. 간략하게 정리하면 a, b 두 수(a > b)를 나누고 나온 나머지가 0이 될 때 까지 진행하며, 나머지가 0이 될 때의 a가 두 수의 최대 공약수가 된다. 최소 공배수는 두 수를 곱한 값을 최대 공약수로 나눈 값이다. 내가 작성한 코드 const solution = (n, m) => { // 최대 공약수는 유클리드 호제법을 이용해 작성 const getGcd = (a, b) => a % b === 0 ? b : getGcd(b, a%b) const gcd = getGcd(n, m); // 최소 공배수는 위에서 구한 최대 공약수를 이용해 구할 수 있다. const get..

문제 설명 제한 사항 문제 풀이 방법 n이 1인 경우를 대비해 처음 배터리 소모량을 1로 선언해 주고 n이 1보다 큰 경우는 계산을 진행해 준다. 내가 주목한 포인트는 순간이동을 현재까지 이동한 거리의 2배 위치까지 간다는 것이다. 이는 주어진 숫자에 나누기 2를 하며 최단 거리를 구할 수 있다. 만일 나머지가 1이 나오는 숫자이면 -1을 하면되는데, 이는 1칸 점프를 했다고 가정하고 점프한 횟수 즉 베터리 소모량을 저장한다. 계산을 이어나가면 숫자가 1이 되는 순간은 점프해서 이동한 것이기에 점프한 횟수(베터리 소모량)를 반환해 준다. 내가 작성한 코드 const solution = (n) => { let answer = 1 if(n>1){ while(true){ if(n === 1){ return a..

문제 설명 제한 사항 문제 풀이 방법 s의 길이가 1일때도 값을 반환해도 맞게 answer = s.length로 할당한다. s의 길이가 2이상인 경우는 최소 한번의 압축을 시도하기 때문에 첫번째 for문은 1부터 시작하며, 문자열을 압축하는 기준이 되는 문자열의 길이는 최대 s의 절반이다. 첫번째 for문은 몇개의 문자로 압축할 것인지, 두번째 for문은 문자열을 순회하며 조건에 맞는 경우에 로직을 실행하기 위함이다. 첫번째 for문에 압축하는 문자길이 별로 나오는 결과를 담는 빈 문자열 str, 해당 문자로 압축한 횟수를 담는 count, 문자열을 압축하는 기준이 되는 문자 standStr, 현제 문자의 인덱스를 저장하는 idx 각 변수를 선언해준다. 두번째 for문은 for(let idx=i; idx

문제 설명 제한 사항 문제 풀이 방법 이 문제에서 주의 해야할 부분은 우선 블럭이 2번째 블럭 부터 설치가 시작되고, 총 길이가 1e9인 도로에서 1부터 10,000,000 까지의 숫자로 구성된 도로라는 것이다. 입출력 예를 보게되면 각 블럭 위치의 약수의 수가 해당 위치에 위치하게되는데, 이 약수는 위에서 이야기한 1 부터 10,000,000 까지의 숫자로 구성되어야 한다. 약수를 구하는 함수를 만들 때 begin이 1인 경우는 첫번째 블럭에 0이 와야 하므로 if문으로 예외를 작성해주자. (1은 2번째 블럭부터 작성 가능하기에) 함수에 임의의 변수에 1을 할당해준다. 이는 블럭을 구성 하는 숫자들 중 소수인 위치에 1을 넣기 위함이다. 약수를 구할 때 효율과 속도를 높이기 위해 숫자의 제곱근 까지 f..

문제 출처 링크 문제 설명 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고) 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 사항 입력 형식 입력으로 판의 높이 m, 폭 n과 판의 배치 정보 board가 들어온다. 2 ≦ n, m ≦ 30 board는 길이 n인 문자열 m개의 배열로 주어진다. 블록을 나타내는 문자는 대문자 A에서 Z가 사용된다. 출력 형식 입력으로 주어진 판 정보를 가지고 몇 개의 블록이 지워질지 출력하라. 내가 작성한 코드 const solution = (m, n..