문제https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이전형적인 BFS 문제이지만, 자바스크립트로 풀려니 구현 방식에서 고민이 많이 되었다. 우선 처음 작성한 코드를 살펴보며 자바와 다르게 고민했던 부분들을 정리해보겠다.function solution(maps) { var answer = -1; const N = maps.length; const M = maps[0].length; const dr = [-1,1,0,0]; c..
JavaScript/프로그래머스
문제https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이우선 순위 큐를 구현해야하는 문제이다. 자바에서는 라이브러리를 불러오면 쉽게 해결되지만, 자바스크립트에서는 직접 구현을 해야한다. 우선 순위 큐를 어떻게 구현할 수 있을까? 우선 순위 큐는 힙 자료 구조를 알면 쉽게 접근해볼 수 있다. 힙은 완전 이진 트리의 일종이다. 특징은 부모 노도의 키 값이 자식 노드의 키 값보다 항상 큰 이진 트리이다. 여기서 힙의 종류는 두 가지가 있다.어려운 것은 아..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이스택을 구현하는 문제이다. 자바에서는 스택 라이브러리를 불러오면 끝인데, 자바스크립트는 직접 구현해야만 한다. 스택은 아래처럼 구현할 수 있다.class Stack{ constructor(){ this.arr = []; } push(item){ this.arr.push(item); } pop(){ return this.arr.pop..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 자바 스크립트로 큐를 구현해보고자 시도한 문제였다. 자바스크립트에는 자바처럼 큐 라이브러리가 없기 때문에 직접 구현을 해야만 한다. 스택의 성질을 써도 되지만, 나는 자료구조에서 값을 빼내어 answer 변수에 저장할 때, 그냥 큐에서 poll 하는 순서대로 저장하고 싶었다. 그래서 큐를 구현하였고, 제출했더니 시간초과가 발생했다.function solution(arr){ var a..
문제https://school.programmers.co.kr/learn/courses/30/lessons/181950 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이 & 소스 코드문자열을 반복해서 출력하는 방식에는 3가지 정도가 있다. 1. 문자열 누적 방식const readline = require('readline');const rl = readline.createInterface({ input: process.stdin, output: process.stdout});let input = [];rl.on('line', function (li..
문제https://school.programmers.co.kr/learn/courses/30/lessons/181951 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이자바 스크립트에서 구조 분해 할당이라는 개념을 접해보았습니다. 구조 분해 할당은 객체나 배열을 변수로 분해할 수 있게해주는 문법을 말합니다. 예를 들어 아래와 같습니다.let arr = ["Jeong", "Dong"]let [lastName, firstName] = arr;console.log(firstName); //Jeongconsole.log(lastName); //Dong 이렇게 인..
