본문 바로가기

분류 전체보기268

[프로그래머스] 이모티콘 할인행사 (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.
[프로그래머스] 뒤에 있는 큰 수 찾기 (Javascript) 코딩테스트 연습 - 뒤에 있는 큰 수 찾기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 : 스택 처음에 아무 생각 없이 풀었더니 시간초과... 30분정도 풀어보다가 도저히 모르겠어서 정답을 참고해서 풀었다. 인덱스와 스택을 활용해서 푸는 방식이었는데 아직 시간복잡도를 이해하지 못한 것 같다. 처음에 n이 1,000,000인 것을 보고 n의 시간복잡도로 풀어야겠다! 까지는 되는데 실제 문제를 풀면 어려운것 같다. 핵심 알고리즘은 하기와 같다. 1. ans는 -1로 초기화 시켜준다. 2. f.. 2023. 2. 9.

티스토리툴바