알고리즘 문제 풀이(JS)
1.[프로그래머스] 없는 숫자 더하기 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/86051?language=python30부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터
2.[프로그래머스] 음양 숫자 더하기 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/76501어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로
3.[프로그래머스] 내적 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/70128길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.이때, a와 b의
4.[프로그래머스] 소수 만들기 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12977es/30/lessons/70128주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수
5.[프로그래머스] 완주하지 못한 선수 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42576수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열
6.[프로그래머스] 'K번째수' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42748배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 1, 5, 2, 6, 3, 7,
7.[프로그래머스] '체육복' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42862점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로
8.[프로그래머스] '포켓몬' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/1845당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리
9.
https://programmers.co.kr/learn/courses/30/lessons/42889카카오슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자
10.[프로그래머스] '2016년' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/129012016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수,
11.[프로그래머스] '나머지가 1이 되는 수' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/87389자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요.
12.[프로그래머스] '부족한 금액 계산하기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/82612새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N
13.[프로그래머스] '문자열 내 P와 Y의 개수 ' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12982대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solu
14.[프로그래머스] '문자열 다루기 기본' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12918문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고
15.[프로그래머스] '서울에서 김서방 찾기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12919String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세
16.[프로그래머스] '시저 암호' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12926어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고,
17.[프로그래머스] '자연수 뒤집어 배열로 만들기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12932자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 5,4,3,2,1을 리턴합니다.n은 10,000,000
18.[프로그래머스] '베스트앨범' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42579스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음
19.[프로그래머스] '정수 제곱근 판별' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12934임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의
20.[프로그래머스] '신규아이디추천' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/72410카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게
21.[프로그래머스] '숫자 문자열과 영단어' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/81301카카오네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입
22.[프로그래머스] '키패드 누르기(2020 카카오 인턴십)' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12932스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.키패드이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.
23.[프로그래머스] '크레인 인형뽑기-카카오 인텁십' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/64061-----게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이
24.[프로그래머스] '다리를 지나는 트럭' 문제 자바스크립트 알고리즘(스택,큐)
https://programmers.co.kr/learn/courses/30/lessons/42583트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭
25.[프로그래머스] '짝지어 제거하기' 문제 자바스크립트 알고리즘(스택)
https://programmers.co.kr/learn/courses/30/lessons/12973짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한
26.
https://programmers.co.kr/learn/courses/30/lessons/12985△△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고,
27.[프로그래머스] '큰 수 만들기' 문제 자바스크립트 알고리즘(탐욕법)
https://programmers.co.kr/learn/courses/30/lessons/12985어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12, 14, 9
28.[프로그래머스] '영어 끝말잇기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/129811부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.다음은 3명이 끝말잇기를 하는 상황
29.[프로그래머스] '카펫' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42842Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.카펫Leo는 집으로
30.[프로그래머스] '가장 큰 정사각형 찾기 ' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/129051와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 r
31.[프로그래머스] '게임 맵 최단거리' 문제 자바스크립트 알고리즘(bfs)
https://programmers.co.kr/learn/courses/30/lessons/1844ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합
32.[프로그래머스] '방문 길이' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/49994게임 캐릭터를 4가지 명령어를 통해 움직이려 합니다. 명령어는 다음과 같습니다.캐릭터는 좌표평면의 (0, 0) 위치에서 시작합니다. 좌표평면의 경계는 왼쪽 위(
33.[프로그래머스] '같은 숫자는 싫어' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12906배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전
34.[프로그래머스] '최대공약수와 최소공배수' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12940두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환
35.[프로그래머스] '1차 다트게임' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/17682카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~Game Star카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트
36.[프로그래머스] '최댓값과 최솟값' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12939문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하
37.[프로그래머스] '다음 큰 숫자' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12911자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 soluti
38.[프로그래머스] '콜라츠 추측' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/129431937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은
39.[프로그래머스] '최솟값 만들기 ' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12941?language=javascript길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.배열 A, B에서 각각 한 개의 숫자를 뽑
40.[프로그래머스] '숫자의 표현' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12924Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를
41.[프로그래머스] '교점에 별 만들기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/87377Ax + By + C = 0으로 표현할 수 있는 n개의 직선이 주어질 때, 이 직선의 교점 중 정수 좌표에 별을 그리려 합니다.예를 들어, 다음과 같은 직선 5
42.[프로그래머스] '하샤드 수' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12947양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18
43.[프로그래머스] '구명보트' [프로그래머스] '구명보트' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/42885무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람
44.[프로그래머스] '삼각달팽이' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/68645정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부
45.[프로그래머스] '땅따먹기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12913땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행
46.[프로그래머스] '풍선 터트리기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/68646문제1문제2숫자 세개가 있을때 가운데 숫자가 앞의 숫자나 뒤의 숫자보다 작으면 살아남을 수 있음1 2 3 가능 , 2 1 3 가능, 1 3 2 불가능맨 앞과 맨
47. [프로그래머스] 'JadenCase 문자열 만들기' 문제 자바스크립트 알고리즘
https://programmers.co.kr/learn/courses/30/lessons/12951JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로
48. [프로그래머스] '올바른 괄호 ' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=javascript괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다.
49.[프로그래머스] '피보나치 수' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/12945피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다.예를
50.[프로그래머스] 'N개의 최소공배수' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/12953두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와
51. [프로그래머스] '멀리 뛰기' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/12914효진이는 멀리 뛰기를 연습하고 있습니다. 효진이는 한번에 1칸, 또는 2칸을 뛸 수 있습니다. 칸이 총 4개 있을 때, 효진이는(1칸, 1칸, 1칸
52.[프로그래머스] '행렬의 곱셈' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/129492차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요.행렬 arr1, arr
53.[프로그래머스] '괄호 회전하기' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/76502다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.(), \[], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자
54.[프로그래머스] '튜플' 문제 자바스크립트 알고리즘
https://school.programmers.co.kr/learn/courses/30/lessons/76502셀수있는 수량의 순서있는 열거 또는 어떤 순서를 따르는 요소들의 모음을 튜플(tuple)이라고 합니다. n개의 요소를 가진 튜플을 n-튜플(n-tu