본문 바로가기

JavaScript86

[프로그래머스] 미로탈출 (Javascript) 코딩테스트 연습 - 미로 탈출 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs 1. S -> L 최소거리 2. L -> E 최소거리 처음에는 bfs에서 L과 E를 만났을 때 모두 멈추도록 했는데 몇몇 테스케이스에서 문제가 발생했다. 곰곰이 생각해 보니 출구가 S에서 더 가까울 수 있어 예외처리하니 통과! function solution(maps) { let n = maps.length; let m = maps[0].length; console.log(maps); let dx = [.. 2023. 2. 22.
[프로그래머스] 테이블 해시 함수 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/147354?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 정렬,구현 function solution(data, col, row_begin, row_end) { // col을 기준으로 정렬 -> 같으면 첫번째값을 기준으로 정렬 data.sort((a,b)=>{ if(a[col-1]===b[col-1]) return b[0]-a[0]; return a[col-1] - b[col-1]; }) // s_i 값 .. 2023. 2. 13.
[프로그래머스] 시소짝꿍 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 자료구조, 시간복잡도 처음에 시간복잡도를 생각하지 못해서 계속 시간초과가 발생했다. 항상 array를 사용해서 문제를 많이 풀고 있는데 객체를 사용해서 시간복잡도를 줄일 수 있었다. 경우의 수 계산 중 괄호의 위치가 계속 틀려서... 3번의 도전만에 풀었다 ㅜㅜ function solution(weights) { let cal = [3/2,2,4/3]; let store ={}; l.. 2023. 2. 12.
[프로그래머스] 마법의 엘리베이터 (Javascript) https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 구현, 그리디 function solution(storey) { storey = storey.toString().split("").map(v=>+v); // -1, +1 -10, +10, -100,+100 // 내가 있는 층 -> 0이되는 최소값! // 1,10,100,1000,10000 .... 100000000 // 어디와 가까운지 확인해야함-> 자리수? // 각 자리수 별로 가.. 2023. 2. 12.

티스토리툴바