들어가며 기왕이면 가장 빠른 길로 가자! 출퇴근을 하거나, 친구와의 약속 등등. 어딘가를 향할 때 우리는 항상 목적지로 가는 빠른 루트를 찾아보는 경향이 있다. 컴퓨터도 마찬가지다. 프로그램을 시행할 때 시간 복잡도가 가장 낮은 알고리즘을 선택하여 효율적으로 프로그램을 실행하려 한다. 알고리즘은 어떤 문제를 해결하기 위한 과정(명령어)들의 단계적인 나열을 말한다. 어떤 알고리즘이 더 효율적인가를 평가하는 데에는 아래와 같은 지표들이 사용된다. 알고리즘 평가 지표 정확성 작업량 메모리 사용량 최적성 효율성 시간 복잡도 => 수행했을 때 얼만큼의 시간이 소요되는지? 공간 복잡도 => 얼만큼의 메모리가 사용되는지? 보통 알고리즘에서 중요하게 여겨지는 부분은 메모리 사용량과 효율성, 그 중에서도 시간 복잡도이다..

문제 Given two binary strings a and b, return their sum as a binary string. 2진수 문자열 a,b가 주어지면 이들을 더한 값을 다시 2진수 문자열로 반환하는 문제이다. 풀이 let addBinary = function (a, b) { let sum = Bigint('0b' a) + BigInt('0b', 2); let result = sum.toString(2); return result; }; 처음에 생각한 것은 문자열인 a와 b를 정수화 하여 더하는 것이었다. 그러기 위해 parseInt 메서드를 이용했었다. let sum = parseInt(a, 2) + parseInt(b, 2); 보통 parseInt에 매개변수로 문자열만 넣으면 문자열을 바..

문제 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordered from most significant to least significant in left-to-right order. The large integer does not contain any leading 0's. Increment the large integer by one and return the resulting array of digits. 정수의 배열로 표시되는 큰 정수가 주어진다. 각 요소는 정수의 자릿수이다. 숫자는 왼쪽->오른..

문제 You are given an integer array nums where the largest integer is unique. Determine whether the largest element in the array is at least twice as much as every other number in the array. If it is, return the index of the largest element, or return -1 otherwise. 주어지는 정수의 배열에서 가장 큰 수가 배열 내 다른 수의 최소 두 배 이상인지 확인하고, 조건에 충족된다면 가장 큰 수의 인덱스를 반환하는 문제이다. 그렇지 않다면 -1을 반환한다. 풀이 var dominantIndex = function..

문제 Given an array of integers nums, calculate the pivot index of this array. The pivot index is the index where the sum of all the numbers strictly to the left of the index is equal to the sum of all the numbers strictly to the index's right. If the index is on the left edge of the array, then the left sum is 0 because there are no elements to the left. This also applies to the right edge of the..

문제 조카가 나무 그리기를 어려워 하고 있다. 어린 조카를 위해 나무를 그려주는 프로그램을 만들어주자. 자연수를 높이로 입력 받고 대칭형 형태로 나무 문자열을 만들어 반환한다. 각 행 별로 개행 문자(\n)를 넣어주면서 *을 찍으며 출력값 형태로 나무를 그려준다. 입력값 3,5,7 출력값 👩‍💻 풀어보기 function answer(height) { let str = '\n'; for (let i = 0; i < height; i++) { str += ' '.repeat(height - i - 1) + '*'.repeat(2 * i + 1) + '\n'; } return str; } 먼저 위 사진과 같이 공백부분과 *이 찍히는 부분을 나누어 생각해야 한다. 공백은 높이가 5일 때 4부터 순차적으로 줄어들..

문제 일터에 나갔던 난쟁이 9명이 와서는 모두 자기가 일곱 난쟁이중 하나라고 우기고 있다. 모든 난쟁이의 가슴에는 숫자가 표시된 배지가 있는데, 다행히도 일곱 난쟁이의 배지에 표시된 숫자의 합이 100이라는 단서로 일곱 난쟁이를 분별할 수 있다. 일곱 난쟁이를 분별하는 프로그램을 작성하시오. 배지 값은 100이하 자연수로 들어오며, 일곱 난쟁이의 배지 값을 기존 순서대로 배열에 넣어 반환한다. ++ 단, 2명을 제외해서 100이 나올 수 있는 경우의 수는 1개 뿐이다. 👩‍💻 풀어보기 function answer(dwarf) { let result = []; let sum = dwarf.reduce(function (prev, curr) { return prev + curr; }); sum -= 100;..

문제 수열이 주어질 때, 이중 두 개의 수를 선택하여 최대 합이 나올 수 있도록 프로그램을 제작하라. 입력은 정수로 된 배열을 받고, 최대 합이 나올 수 있는 두 수를 배열 형태로 반환한다. 배열로 입력되는 정수는 10 ~ 20개 사이이며, 정수의 범위는 -20 ~ +20 사이의 값이 입력된다. 입력값 [-11, 5, 18, -2, -3, 6, 4, 17, 10, 9] [3, 7, -14, 2, -6, 13, -20, -2, -7, 6, -17, -5, 14, -9, 19] [-15, -4, -8, 12, 12, -8, -8, 9, 10, 15, -2, 10, -14, 2, 13, 19, -9, 3, -18, 14] 출력값 #1 [18, 17] #2 [19, 14] #3 [19, 15] 👩‍💻 풀어보기 ..

문제 오래된 창고에서 체스판과 체스 기물을 발견했다. 불행히도 기물별 개수가 부족하거나 많아, 완전한 한 세트를 이루고 있지 못하고 있어 보인다. 게임을 하기 위해 부족하거나 많은 기물의 개수를 계산하여 반환하는 프로그램을 제작하시오. 기물의 개수는 배열 형태로 아래와 같이 king부터 pawns 순으로 들어오며 한 게임을 하기 위해 필요한 기물의 개수는 아래와 같다. 순서 및 기물 필요 개수: king(1), queen(1), rooks(2), bishops(2), knights(2), pawns(8) 입력값 [0,1,2,2,2,7] [2,1,2,1,2,1] [0,1,1,5,3,6] 출력값 #1 [1,0,0,0,0,1] #2 [-1,0,0,1,0,7] #3 [1,0,1,-3,1,2] 👩‍💻 풀어보기 f..

문제 수열이 주어질 때, 이 수열의 있는 수 중 최소값의 위치를 모두 출력하는 프로그램을 작성하시오. 입력은 자연수로 된 배열을 받고, 시작 위치는 0으로 계산하여 최소값의 위치를 배열로 반환한다. 모든 수는 100이하의 자연수로 입력받는다. 입력값 [5, 2, 10, 2] [4, 5, 7, 4, 8] [12, 11, 11, 16, 11, 12] 출력값 #1 [1, 3] #2 [0, 3] #3 [1, 2, 4] 👩‍💻 풀어보기 function answer(nums) { let result = []; let min = nums[0]; for (let i = 0; i nums[i]) { min = nums[i]; } } for (let i = 0; i