본문 바로가기

Developer/Algorithm111

Programmers 코딩테스트 연습 - 구명보트 (JavaScript) Programmers 프로그래머스 코딩테스트 연습 - 구명보트 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중, 구명보트 문제를 JavaScript로 풀어보도록 하겠습니다. 문제 링크 : programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트.. 2021. 1. 20.
Programmers 코딩테스트 연습 - 3진법 뒤집기 (JavaScript) Programmers 프로그래머스 코딩테스트 연습 - 3진법 뒤집기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 월간 코드 챌린지 시즌 1 중, 3진법 뒤집기 문제를 JavaScript로 풀어보도록 하겠습니다. 문제 문제 설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 입출력 예 nresult 45 7 125 229 입출력 예 설명 입출력 예 #1 답을 도출하는 과정은 다음과 같습니다. n (10진법)n (3진법)앞뒤 반전(3진법)10진법으로 표현 45 1200 00.. 2021. 1. 19.
Programmers 코딩테스트 연습 - 내적 (JavaScript) Programmers 프로그래머스 코딩테스트 연습 - 내적 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 월간 코드 챌린지 시즌 1 중 내적 문제를 JavaScript로 풀어보도록 하겠습니다. 문제 문제 설명 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이) 제한사항 a, b의 길이는 1 이상 1,000 이하입니다. a, b의 모든 수는 -1,000 이상 1,000 이하입니다. 입출력 예 a b result [1,2,3,4] [-.. 2021. 1. 18.
Programmers 코딩테스트 연습 - 가장 큰 수 (JavaScript) Programmers 프로그래머스 코딩테스트 연습 - 가장 큰 수 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 가장 큰 수 문제를 JavaScript로 풀어보도록 하겠습니다. 문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 n.. 2020. 10. 17.
Programmers 프로그래머스 코딩테스트 연습 - 중복 제거하기 (MYSQL) Programmers 프로그래머스 코딩테스트 연습 - 중복 제거하기 (MYSQL) 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE N.. 2020. 9. 22.
Programmers 프로그래머스 코딩테스트 연습 - 동물 수 구하기 (MYSQL) Programmers 프로그래머스 코딩테스트 연습 - 동물 수 구하기 (MYSQL) 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE .. 2020. 9. 20.
Programmers 코딩테스트 연습 - 최솟값 구하기 (MYSQL) Programmers 프로그래머스 코딩테스트 연습 - 최솟값 구하기 (MYSQL) 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAME TYPE NULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE N.. 2020. 9. 19.
Programmers 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기 (JavaScript) Programmers 월간 코드 챌린지 시즌1 - 두 개 뽑아서 더하기 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중 월간 코드 챌린지 시즌1 문제인 두 개 뽑아서 더하기 문제를 JavaScript를 사용하여 문제를 풀어보도록 하겠습니다. 문제 설명 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers의 길이는 2 이상 100 이하입니다. numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예 numbers result [2,1,3,4,1] [2,3,4,5,6.. 2020. 9. 17.
Programmers 코딩테스트 연습 - 약수의 합 (JavaScript) Programmers 코딩테스트 연습 - 약수의 합 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중 약수의 합 문제를 JavaScript를 사용하여 문제를 풀어보도록 하겠습니다. 문제 설명 정수 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입니다. 작성한 답 solution.js function solution(n) { var answe.. 2020. 9. 16.
Programmers 코딩테스트 연습 - 스킬트리 (JavaScript) Programmers 코딩테스트 연습 - 스킬트리 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 2 중 스킬트리 문제를 JavaScript를 사용하여 문제를 풀어보도록 하겠습니다. 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스.. 2020. 9. 15.
Programmers 코딩테스트 연습 - 최대공약수와 최소공배수 (JavaScript) Programmers 코딩테스트 연습 - 최대공약수와 최소공배수 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중 최대공약수와 최소공배수 문제를 JavaScript를 사용하여 문제를 풀어보도록 하겠습니다. 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입.. 2020. 9. 14.
Programmers 2018 KAKAO BLIND RECRUITMENT - [1차] 비밀지도 (JavaScript) Programmers 2018 KAKAO BLIND RECRUITMENT - [1차] 비밀지도 (JavaScript) Programmers(프로그래머스)의 코딩테스트 연습문제 Level 1 중 2018 KAKAO BLIND RECRUITMENT 문제인 [1차] 비밀지도 문제를 JavaScript를 사용하여 문제를 풀어보도록 하겠습니다. 문제 설명 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는.. 2020. 9. 13.

티스토리툴바