본문 바로가기

JavaScript86

[프로그래머스] 이모티콘 할인행사 (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.
[프로그래머스] 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.