Now or Never

백준에서 stdin의 파일을 읽을 때 윈도우에서는 '/r/n'을 해야하지만 백준에 제출할 떄는 개행 문자를 '/n'로 해야함... import * as fs from 'fs'; const solution = (map: number[][]) => { let houseIdx = 2; const houseCntArr: number[] = []; const dx = [-1, 1, 0, 0]; const dy = [0, 0, -1, 1]; const bfs = (x: number, y: number) => { const queue: { x: number; y: number; }[] = []; queue.push({ x, y, }); let cnt = 0; while (queue.length > 0) { const..

문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/42583 ) 분류 - Stack / Queue 1. 풀이 힌트 - 다리에 올라간 트럭들을 관리하는 배열을 생성한다. (bridge) - 해당 배열에는 무게(w) 및 다리를 건너기 까지 남은 시간(t)을 props로 갖는 객체(truck)를 관리한다. - 다리에 올라갈 수 있는 무게의 허용치 (curWeight)와 다리의 길이를 판단하여 bridge에 truck을 추가한다. (addTruckInTheBridge) - while문의 매 시행은 시간이 가는 것에 비례하며, 매 시행마다 bridge를 체크하여 시간이 끝난 트럭은 제거하고, 시간 및 무게를 변화시킨다 (filterTrucksInTheBridg..

문제링크 ( https://programmers.co.kr/learn/courses/30/parts/12081 ) 분류 - Stack / Queue 1. 풀이 힌트 - 출력되야 하는 프린터의 우선순위와 인덱싱을 함께 고려하기 위해 우선순위를 담은 고유 객체 배열을 만들어 준다. - 우선순위의 배열을 정렬 한 뒤 가장 높은 우선순위와 현재 출력되는 프린터를 비교 한 뒤 문제의 조건대로 알고리즘을 구현한다. 2. 코드 풀이 function solution(priorities, location) { let objArr = priorities.map((pr, idx) => ({ pr })); priorities.sort((a, b) => a - b) const sortedPrArr = [...priorities..

문제링크 ( https://programmers.co.kr/learn/courses/30/lessons/84512 ) 분류 - Recurstion 1. 풀이 힌트 - 만들 수 있는 모든 단어를 재귀를 이용하여 만든다. - 만든 배열에서 target의 index를 구한다. 2. 코드 풀이 function solution(word) { const vowels =["A", "E", "I", "O", "U"]; const wordArr = []; const makeWordArr = (ongoingWord) => { if (ongoingWord.length === 5) { return } for (let i = 0; i < 5; i++) { const curWord = ongoingWord + vowels[i] ..