js 30

[js] 코딩테스트 입문 - 간단한 문제 모음 2

# 35. 가위 바위 보 더보기 [문제 설명] 가위는 2 바위는 0 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타낸 문자열을 return하도록 solution 함수를 완성해보세요. 제한사항 0 a-b); } [다른 풀이] function solution(my_string) { return my_string.match(/\d/g).sort((a, b) => a - b).map(n => Number(n)); } # 38. 주사위의 개수 더보기 [문제 설명] 머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세..

[js] 개미 군단_Ant Army

[문제 설명] 개미 군단이 사냥을 나가려고 합니다. 개미군단은 사냥감의 체력에 딱 맞는 병력을 데리고 나가려고 합니다. 장군개미는 5의 공격력을, 병정개미는 3의 공격력을 일개미는 1의 공격력을 가지고 있습니다. 예를 들어 체력 23의 여치를 사냥하려고 할 때, 일개미 23마리를 데리고 가도 되지만, 장군개미 네 마리와 병정개미 한 마리를 데리고 간다면 더 적은 병력으로 사냥할 수 있습니다. 사냥감의 체력 hp가 매개변수로 주어질 때, 사냥감의 체력에 딱 맞게 최소한의 병력을 구성하려면 몇 마리의 개미가 필요한지를 return하도록 solution 함수를 완성해주세요. 제한사항 hp는 자연수입니다. 0 ≤ hp ≤ 1000 입출력 예 hp result 23 5 24 6 999 201 입출력 예 설명 입출..

카테고리 없음 2023.02.21

[js] 최소한의 화폐 개수_Change

[문제 설명] 우리나라의 화폐단위는 50000, 10000, 5000, 1000, 500, 100, 50, 10, 5, 1 원으로 이루어져 있습니다. 거스름돈 금액 A원이 주어졌을 때, 해당 거스름돈을 만들 수 있는 최소한의 화폐 개수를 구하는 프로그램을 구현하세요. 입력 형식 A: 거스름돈 정수 값 출력 형식 필요한 최소의 화폐의 개수를 정수로 반환 제약 사항 0

[js] 경로의 개수_Count Path

[문제 설명] h x w개의 격자 형태의 게임판이 있습니다. 이 중 왼쪽 위에 시작점이 있고, 오른쪽 아래에 종료 지점이 있습니다. 게임 방법은 시작 지점에 말을 놓고, 말을 종료 지점까지 이동하면 이기는 게임이며, 말은 오른쪽이나 아래로만 이동할 수 있습니다. 이때, 게임을 이기는 방법의 수를 출력하는 함수, solution을 완성해주세요. 예를 들어, h가 2이고, w가 3인 게임판이 주어질 때, 게임을 이기는 방법의 수는 다음과 같이 총 3가지 방법이 있습니다. 오른쪽 -> 오른쪽 -> 아래 오른쪽 -> 아래 -> 오른쪽 아래 -> 오른쪽 -> 오른쪽 [제한 사항] - 말은 오른쪽이나 아래로만 이동할 수 있습니다. [입력 형식] - 두 정수 h와 w는 1 이상 25 이하의 정수입니다. [출력 형식]..

카테고리 없음 2023.02.19

[js] 수열의 합_Array Sum

[문제 설명] 정수 배열 A가 주어졌을 때 연속 합이 가장 큰 수열의 합을 반환하는 함수를 작성하세요. 연속 합이란, 배열의 특정 연속 구간 내에 속한 값을 모두 합한 것을 말합니다. 만약 가장 큰 연속 합이 음수인 경우에는 0으로 반환하세요. 입력 형식 A: 정수 배열 출력 형식 가장 큰 연속 합을 정수로 반환 제약 사항 0 < A.length

[js] 요세푸스 문제 / 요세푸스 순열_Josephus Problem

[문제 설명] 1번부터 N번까지의 사람이 동그랗게 모여서 앉아있습니다. 1번 부터 순서를 세어 K번째 사람을 모임에서 제외시킵니다. 남은 N-1명에서 이번에 제외된 다음 사람부터 원을 따라 다시 순서를 세서 K번째 사람을 모임에서 제외하는 과정을 마지막 사람이 남을때까지 반복합니다. 이때 마지막으로 남는 사람의 번호를 구하는 프로그램을 구현하세요. 입력 형식 N: 원형으로 모여있는 사람의 수 K: 매번 제외시킬 사람의 순서 출력 형식 마지막에 남는 사람의 번호를 정수로 반환 제약 사항 1 0) { let data = Nlist.shift(); if (cnt % K == 0) n.push(data); else Nlist.push(data); cnt++; } return n.slice(-1)[0]; } [해..

카테고리 없음 2023.02.18

[js] 문자열 밀기_Push String

[문제 설명] 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요. 제한사항 0

[js] 코딩테스트 입문 - 간단한 문제 모음

따로 해설이 없는 문제들입니다. 각 함수에 대한 설명은 아래 포스팅을 참고해주세요. 2023.01.20 - [취준/[개발공부] javascript] - 프로그래머스 자주 사용되는 함수 모음 프로그래머스 자주 사용되는 함수 모음 * set 집합. 중복을 허용하지 않습니다. let ot = [...new Set([...one, ...two])]; 여기서는 Spread Operator(전개연산자) '...'로 Set 객체의 값들을 하나씩 전개, 즉 꺼내서 새로운 배열의 원소로 넣고, ot에 저장하 yoo-hk.tistory.com # 01. 편지 더보기 [문제 설명] 머쓱이는 할머니께 생신 축하 편지를 쓰려고 합니다. 할머니가 보시기 편하도록 글자 한 자 한 자를 가로 2cm 크기로 적으려고 하며, 편지를 가..

[js] 연속된 수의 합_Sum Of Consecutive Numbers

[문제 설명] 연속된 세 개의 정수를 더해 12가 되는 경우는 3, 4, 5입니다. 두 정수 num과 total이 주어집니다. 연속된 수 num개를 더한 값이 total이 될 때, 정수 배열을 오름차순으로 담아 return하도록 solution함수를 완성해보세요. 제한사항 1 ≤ num ≤ 100 0 ≤ total ≤ 1000 num개의 연속된 수를 더하여 total이 될 수 없는 테스트 케이스는 없습니다. 입출력 예 num total result 3 12 [3, 4, 5] 5 15 [1, 2, 3, 4, 5] 4 14 [2, 3, 4, 5] 5 5 [-1, 0, 1, 2, 3] 입출력 예 설명 입출력 예 #1 num = 3, total = 12인 경우 [3, 4, 5]를 return합니다. 입출력 예 ..

[js] n의 배수 고르기_Find Multiples

[문제 설명] 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000 입출력 예 n numlist result 3 [4, 5, 6, 7, 8, 9, 10, 11, 12] [6, 9, 12] 5 [1, 9, 3, 10, 13, 5] [10, 5] 12 [2, 100, 120, 600, 12, 12] [120, 600, 12, 12] 입출력 예 설명 입출력 예 #1 numlist에서 3의 배수만을 남긴 [6, 9, 12]를 return합니다. 입출력 예 #2 numlist..