본문 바로가기

프로그래머스36

[프로그래머스] 마법의 엘리베이터 (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.
[프로그래머스] 이모티콘 할인행사 (Javascript) 코딩테스트 연습 - 이모티콘 할인행사 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 구현, dfs dfs를 사용하는 방법이 생각보다 어렵다. 완전탐색을 통해 경우의 수를 정리하고 나머지는 구현문제 그래도 확실히 카카오 문제가 깔끔하고 문제의질이 좋다. function solution(users, emoticons) { let n = users.length; let m = emoticons.length; let arr = []; let dis = [10, 20, 30, 40]; // df.. 2023. 2. 10.
[프로그래머스] 택배 배달과 수거하기 (Javascript) 코딩테스트 연습 - 택배 배달과 수거하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 그리디, 구현 문제가 길고 복잡했지만 차분히 풀다보니 생각보다 쉽게 풀렸다. 뒤쪽부터 확인하면서 cap만큼 제거하고 0이되면 pop시키는 방식을 사용했다. ans에는 택배, 수거 중 i+1값이 큰 값을 기준으로 왕복 시간을 계산했다. function solution(cap, n, deliveries, pickups) { let ans = 0; while (deliveries.length || pick.. 2023. 2. 10.
[프로그래머스] 숫자 변환하기 (Javascript) 코딩테스트 연습 - 숫자 변환하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : bfs function solution(x, y, n) { if (x===y) return 0; let queue = []; let vis = new Array(y * 2).fill(0); queue.push(x); vis[x] = 0; while (queue.length) { let cx = queue.shift(); for (let i = 0; i < 3; i++) { let nx; if (i === 0.. 2023. 2. 9.

티스토리툴바