프로그래머스36 [프로그래머스] 미로탈출 (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) 코딩테스트 연습 - 연속 부분 수열 합의 개수 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 구현, 중복제거 function solution(elements) { let answer = []; let len = elements.length; // 길이가 1~len까지 while (len > 0) { if (elements.length === len) { answer.push(elements.reduce((acc, cur) => acc + cur)); len--; continue; } l.. 2023. 2. 21. [프로그래머스] 테이블 해시 함수 (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. 이전 1 2 3 4 ··· 9 다음