본문 바로가기

알고리즘 문제풀이

 (35)
[프로그래머스] 2019카카오 겨울 인턴십 - 크레인 인형뽑기 / 튜플 오늘 푼 문제 1. 크레인 인형뽑기 게임 / Lv.1 / 시간 : 12분 programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(board, moves) { var answer = 0; let n = board.length; let stack = []; let newArr = board.reduce((acc,cur)=>{ cur.forEach((v,i)=>{ if(v) acc[i].push(v) }) return acc; },Array.from(..
[프로그래머스] 2020카카오 인턴십 - 경주로 건설 오늘 푼 문제 4. 경주로 건설 / Lv.3 / 시간 : 89분(시간초과) programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 1. 틀린 코드 코너인지 ..
[프로그래머스] 2020카카오 인턴십 - 보석 쇼핑 오늘 푼 문제 3. 보석 쇼핑 / Lv.3 / 시간: 100분(시간초과) programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1. 틀린 코드 function solution(gems) { var answer = []; let list = [...new Set(gems)]; let hash = gems.reduce((acc,cur)=> { acc[cur] = {config:1,index:null}; return acc; } ,{}) // console.log(list,hash)..
[프로그래머스] 2020카카오 인턴십 - 키패드 누르기/ 수식 최대화 오늘 푼 문제 1. 키패드 누르기/ Lv.1 / 시간: 59분(타임오버) programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr function solution(numbers, hand) { let l = 10; let r = 12; let answer = numbers.reduce((acc,cur)=>{ cur = cu..
[프로그래머스] 2018 카카오 공채 - 파일명 정렬 오늘 푼 문제 1. 파일명 정렬/ Lv. 2 / 시간 : 29분 programmers.co.kr/learn/courses/30/lessons/17686?language=javascript 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr function solution(files) { files.sort((a,b)=>{ let [a_head,a_num] = test(a); let [b_head,b_num] = test(b); if(a_head > b_head) return 1; else if(a_he..
[프로그래머스] 2018 카카오 공채 - n진수 게임 오늘 푼 문제 1. n진수 게임/ Lv. 2 / 시간 : 57분 programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 1. 진법 변환 직접 구현 function solution(n, t, m, p) { var answer = ''; let fullStr = ""; let num = 0; while(fullStr.length(i+1-p)%m===0).join('').slice(0,t); return answer; ..
[프로그래머스] 고득점 키트 - DP1 오늘 푼 문제 1. N으로 표현 / Lv.3 / 시간 : 132분(타임오버) programmers.co.kr/learn/courses/30/lessons/42895?language=javascript 코딩테스트 연습 - N으로 표현 programmers.co.kr function solution(N, number) { var answer = 0; let temp = []; if(N===number) return 1; for(let i=1;i
[프로그래머스] 고득점 키트 - 그리디4 오늘 푼 문제 4. 구명보트 / Lv.2 / 시간 : 13분 programmers.co.kr/learn/courses/30/lessons/42885?language=javascript 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr function solution(people, limit) { var answer = 0; people = people.sort((a,b)=>a-b); while(people.length){ let target = people.pop(); if(targe..

티스토리툴바