sort() sort() 란? JavaScript에 내장되어있는 함수로 배열을 정렬하고 싶을 경우 사용한다. (오름차순, 내림차순) /* sort() 형식 */ function callback() { ... } 배열.sort(); 배열.sort(callback); sort의 인자(Argument)는 전달해도 되고, 안 해도 된다. 1. 1차원 배열 정렬 방법 const arr1 = [2, 1, 3]; const arr2 = ['banana', 'apple', 'orange'] arr1.sort(); // [1, 2, 3] arr2.sort(); // ['apple', 'banana', 'orange'] sort함수에 파라미터가 없으면, 유니코드 순서에 따라서 오름차순으로 정렬된다. 숫자인 경우 배열 요소..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 준호는 요즘 디펜스 게임에 푹 빠져 있습니다. 디펜스 게임은 준호가 보유한 병사 n명으로 연속되는 적의 공격을 순서대로 막는 게임입니다. 디펜스 게임은 다음과 같은 규칙으로 진행됩니다. 준호는 처음에 병사 n명을 가지고 있습니다. 매 라운드마다 enemy[i]마리의 적이 등장합니다. 남은 병사 중 enemy[i]명 만큼 소모하여 enemy[i]마리의 적을 막을 수 있습니다. 예를 들어 남은 병사가 7명이고, 적의 수가 2마리인 경우, 현재 라운드를 막으면 7 - 2 = 5명의 병사가 남습니다...

Heap 힙(Heap) 이란? 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전 이진트리를 기본으로 한 자료구조로서 다음과 같은 힙 속성을 만족한다. A가 B의 부모 노드 이면, A의 키값과 B의 키값 사이에는 대소 관계가 성립한다. 트리구조이기 때문에 시간 복잡도 O(logN)이 소요된다. 최댓값 최솟값을 빠르게 구하기 찾을 수 있다. JavaScript의 경우 내장 라이브러리에 Heap구조가 없기 때문에 직접 구현해야 한다. (외부 라이브러리로는 적용 가능) 위의 이미지는 1부터 100까지의 정수를 저장한 최대 힙의 예시 모습이다. 모든 부모 노드들이 그 자식 노드들보다 큰 값을 가진다. 1. Heap에서의 부모 이진트리로 부모와 자식 노드가 발생하며, 완전 이진트리가 아니라 반정렬 ..

해당 문제는 약수의 개수를 빠르게 구하는 게 중요한 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 ..

해당 문제는 반복문(for) 조건(if)에 따라 답을 구하는 문제입니다. https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 입출력 예 3. 문제 풀이 function solution(s) { // 1) a:동일할 경우 증가, b:다른 경우 증가 let answer=a=b=0; // 2) 비교 문자 let word=''; // 3) true 경우만 비교 문자를 담는다. let isTrue = true; // 4) 문자열 하나..

해당 문제는 시간 복잡도 O(n) 또는 O(log n)에서 답을 도출하는 문제이다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 입출력 예 3. 문제 풀이 시간 복잡도가 중요한 문제로 O(n) 또는 O(log n)로 풀어야한다. (이중 for문 X) function solution(k, d) { let answer = 0; // 1) x좌표 값 만큼 반복 실행 for(let x=0; x

해당 문제는 진수 변화를 반복하는 문제이다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 입출력 예 3. 문제 풀이 재귀 함수를 통해 s의 값이 1이 될 때까지 반복하여 값을 구한다. function solution(s) { return dfs(s, 0, 0); }; // 1) 재귀 함수를 통해 마지막 결과 값을 가져온다. function dfs(s, cnt, len) { // 2) s 값이 1이되면 반복 횟수, 0삭제 갯수를 return 한다. if(s == 1) return [cnt, len]; // 3) s의 총길 let af..

해당 문제는 시간 복잡도 개선하는 수학적 사고가 필요한 문제이다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 2. 입출력 예 3. 문제 풀이 function solution(e, starts) { // 1) e이하의 자연수이기 때문에 e만큼 배열 생성 const numsArr = new Array(e+1).fill(0); /* 2) 약수의 개수를 한번에 count하는 반복문 인덱스 번호를 자연수로 정하고, 해당 자연수에 대한 약수를 반복문을 통해 하나씩 증가시킨다. */ for(let i = 1;i= numsArr[maxArr[i+1]..

Set 셋(Set)이란? ES6에 새롭게 추가된 자료구조로 현실 세계를 반영하기엔 객체(Object)와 배열(Array) 만으론 부족해서 맵(Map)과 셋(Set) 이 등장하게 되었다. Set은 중복을 허용하지 않고, 키가 없는 값이 저장된다. 1. Set 주요 메서드 사용 방법 // Set 선언, 이터러블 객체를 전달받으면(대개 배열을 전달받음) 그 안의 값을 복사해 셋에 넣어준다. let set =new Set(iterable) // 값 추가 set.add(value) // 값 제거, 호출 시점에 셋 내에 값이 있어서 제거에 성공하면 true, 아니면 false를 반환한다. set.delete(value) // Set 내에 값이 존재하면 true, 아니면 false를 반환 set.has(value) ..

Map Map Obejct란? ES6에 새롭게 추가된 자료구조로 현실 세계를 반영하기엔 객체(Object)와 배열(Array) 만으론 부족해서 맵(Map)과 셋(Set) 이 등장하게 되었다. Obeject와 Map 차이 1) Map은 객체(Object)와 달리 key를 문자형으로 변환하지 않는다. key엔 자료형 제약이 없다. 2) Map은 값이 삽입된 순서를 기억하여 순서대로 순회를 실시하지만, 객체(Obejct)는 순서를 못 한다. 3) Map을 객체(Obejct)처럼 map [key] 방식으로 사용할 수 있지만, 그렇게 되면 Map을 일반 객체(Object)로 취급하게 된다. 1. Map 주요 메서드 사용 방법 // Map Object 선언 let map = new Map() // let map =..