목록분류 전체보기 (299)

기록하는 개발자

[프로그래머스][코딩테스트 고득점 Kit][Javascript] 소수 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=javascript# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체코드 function solution(numbers) { let answer = []; let numArr = numbers.split(""); // fixedNum : 순열을 통해 모든 조합을 생성할 때 고정할 숫자값 // ex) 134의 경우 // i) fixedNum=1 -> 13, 14의 소수 여부 검사 // ii) fixedNum=13 -> 134..
Algorithm 2023. 8. 13. 02:30
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 더 맵게

https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr java 로 풀었을 땐 PriorityQueue 라이브러리를 사용해 풀어서 쉬웠는데 javascript에는 그런거 없다.. 직접 heap을 구현하러 가봅시다.. 최소 힙으로 구현하는 우선순위 큐 왼쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 1 오른쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 2 부모 노드 인덱스 = (자식 노드 인덱스 - 1)..
Algorithm 2023. 8. 10. 16:43
[프로그래머스][코딩테스트 고득점 Kit][Javascript] N으로 표현

https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(N, number) { let answer = -1; function bfs(now,count){ // count가 8보다 커지면 // -1 return 후 재귀 종료 if(count>8){ answer = -1; return; } // 현재 숫자가 타겟 넘버와 동일한 경우 if(now==number){ // answer가 초기값..
Algorithm 2023. 8. 10. 15:31
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s){ let stack = []; for(let i=0; i
Algorithm 2023. 8. 10. 15:13
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(sizes) { let width = 0; let height = 0; for(let i=0; i sizes[i][1])? sizes[i][0] : sizes[i][1]; let small = (sizes[i][0] > sizes[i][1])? sizes[i][1] : sizes[i][0]; width = Math.ma..
Algorithm 2023. 8. 10. 15:08
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 같은 숫자는 싫어

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack 카테고리에 있지만 stack을 굳이 쓰지 않아도 되는 문제다 다른 사람의 풀이에서 filter함수를 사용해서 한 줄로 구현한 사람도 봤다 경이로움 그 자체,,,,,, 전체 코드 function solution(arr){ let answer = []; let now = arr[0]; for(let i=0; i
Algorithm 2023. 8. 9. 21:24
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 기능개발

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예시1 progresses : [ 93, 30, 55 ] speeds : [ 1, 30, 5 ] → 100%를 달성해야하므로 남은 작업량 : [ 7, 70, 45 ] → 총 걸리는 작업일 수 = (남은 작업량 / 개발속도)의 반올림 : [ 7, 3, 9 ] stack → top에 위치한 작업일 수 보다 더 오래걸리는 작업이면 stack을 비우고 더 오래걸리는 작..
Algorithm 2023. 8. 9. 16:40
[프로그래머스][코딩테스트 고득점 Kit][Javascript] 여행 경로

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(tickets) { // 가능한 경로가 여러 개인 경우 // 알파벳순으로 빠른 것을 return 해야하므로 정렬 tickets.sort(); let answer = []; let usedTickets = Array.from({length: tickets.length}, ()=>0); // nowCity : 현재 위치한 ..
Algorithm 2023. 8. 9. 15:59
이전 Prev 1 2 3 4 5 6 7 ··· 38 Next 다음