목록알고리즘 (8)
kohigowild
JavaScript ES6 모듈
🧐 모듈이란? 프로그래밍에서 모듈이란 프로그램을 구성하는 구성 요소의 일부이다. 프로그램의 크기가 커지면 확장성과 유지 보수 측면에서 파일을 여러 개로 분리하는 시점이 오는데, 이때 분리된 파일 각각을 ‘모듈’ 이라 부르고, 보통 클래스 하나 혹은 특정한 목적을 가진 복수의 함수로 구성된 라이브러리 하나로 구성된다. 프로그램을 잘게 쪼개어 모듈화하는 이유는 다음과 같다. 프로그램의 효율적인 관리 및 성능 향상 전체적인 소프트웨어 이해의 용이성 증대 및 복잡성 감소 소프트웨어 디버깅, 테스트, 통합, 수정 시 용이 기능의 분리가 가능하고 인터페이스가 단순 오류의 파급 효과를 최소화 모듈 재사용으로 개발과 유지 보수 용이 🧐 모듈의 종류 자바스크립트는 CommonJS, AMD, UMD, ESM과 같은 모듈 ..
221028 [프로그래머스] :: 완주하지 못한 선수, 오픈채팅방, 햄버거
완주하지 못한 선수 👾 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 👾 제한 사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 👾 나의 답안 function solution(partic..
JavaScript 큐(Queue), 스택(Stack), 트리(Tree)
✨ 자료구조 여러 데이터의 묶음을 저장하고 효율적으로 사용하는 방법을 정의한 것 특정한 상황에 놓인 문제를 해결하는 데 특화 ✨ 스택(Stack)과 큐(Queue) 스택과 큐 모두 Linear한(선형) 자료 구조이다. 이 둘은 아주 유사한 구조이나, element가 제거되는 방식에 차이가 있다. 스택은 마지막으로 삽입된 element가 가장 먼저 제거되는 방식인 LIFO(Last In First Out, 후입선출) 자료구조이다. 스택의 예시로는 브라우저 히스토리(이전 페이지, 다음 페이지) 또는 ctrl + z로 이전 작업을 취소하는 동작 등을 들 수 있다. 큐는 FIFO(First In First Out, 선입선출) 자료구조이다. 줄 서기를 생각하면 된다. 큐의 예시로는 예매 앱, 레스토랑 예약 등을 ..
221014 :: [프로그래머스] 괄호 회전하기, 행렬의 곱셈, 이중우선순위큐
괄호 회전하기 👾 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다.만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를..
221007 :: [프로그래머스] 시저 암호 | 최소직사각형 | 구명보트
시저 암호 👾 문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀면 "a"가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 👾 제한 조건 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 👾 나의 답안 function solution(s, n) { let result = ""; for (let i = 0; i < s.length; i++) { let s..
221006 :: [프로그래머스] 없는 숫자 더하기 | 최댓값과 최솟값 | 다음 큰 숫자
없는 숫자 더하기 👾 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 👾 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 👾 나의 답안 function solution(numbers) { let answer = 0; for (let i = 0; i < 10; i++) { if (!numbers.includes(i)) { answer += i; } } return answer; } .includes() 메서드를 사용해 배열에 없는 값을 변수..
[프로그래머스] 체육복
👾 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함..
[프로그래머스] 서울에서 김서방 찾기
👾 문제 설명 String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다. 👾 제한사항 seoul은 길이 1 이상, 1000 이하인 배열입니다. seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다. "Kim"은 반드시 seoul 안에 포함되어 있습니다. 👾 나의 답안 function solution(seoul) { for (i = 0; i < seoul.length; i++) { if (seoul[i] === "Kim") { return `김서방은 ${i}에 있다`; } } } for loop 사용 배열의 ..