본문 바로가기

분류 전체보기268

[프로그래머스] 무인도 여행 (Javascript) 코딩테스트 연습 - 무인도 여행 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(maps) { let n = maps.length; let m = maps[0].length; let vis = new Array(n).fill().map((v) => new Array(m).fill(0)); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1, 0]; const bfs = (x, y) => { let queue = []; vis.. 2023. 2. 9.
[프로그래머스] 호텔대실 (Javascript) 코딩테스트 연습 - 호텔 대실 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 구현 function solution(book_time) { // 데이터 정렬 for (let i = 0; i v.split(":").map((val) => +val)); } // 시간순으로 정렬 book_time.sort((a, b) => { if (a[0][0] === b[0][0]) ret.. 2023. 2. 9.
[프로그래머스] 2 x n 타일링 (Javascript) 코딩테스트 연습 - 2 x n 타일링 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : dp dp문제인것은 발견했는데... 시간초과가 발생했다. 배열에 추가하고 읽어오는 과정에서 시간초과가 발생해 변수 3개로 변경했더니 통과 const solution = (n) => { let n1 = 1; let n2 = 2; let ans; for (let i = 3; i 2023. 2. 7.
[프로그래머스] 게임 맵 최단거리(Javascript) 코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(maps) { let input = maps; let n = input.length; let m = input[0].length; let vis = new Array(n).fill().map((v) => new Array(m).fill(0)); let dx = [0, 1, 0, -1]; let dy = [1, 0, -1, 0]; const bfs = (x, y) =.. 2023. 2. 7.