알고리즘(algorithm)
-
[프로그래머스] 실패율 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2022. 3. 1. 18:06
문제 https://programmers.co.kr/learn/courses/30/lessons/42889?language=javascript 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 풀이 function solution(N, stages) { const array = []; const people = stages.length; let restPeople = people; const res = stages.reduce((acc, curr) => { acc[curr] = (acc[curr] || 0) +..
-
[프로그래머스] 신고 결과 받기 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2022. 3. 1. 16:26
문제 https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 function solution(id_list, report, k) { var answer = Array.from({ length: id_list.length }, () => 0); const set = new Set(report); const newReport = [...set]; // set을 통하여 중복을 제거한다. const report..
-
[프로그래머스] 프렌즈 4블록 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2022. 1. 10. 16:23
문제 https://programmers.co.kr/learn/courses/30/lessons/17679 풀이 const replaceBoard = (m, n, boardArray) => { const sameStringArray = []; for (let i = 0; i < m; i++) { for (let j = 0; j < n; j++) { let x = i, y = j; if (boardArray[i][j]) { const string = boardArray[i][j]; if (x + 1 < m && y + 1 < n) { if ( boardArray[i + 1][j] === string && boardArray[i][j + 1] === string && boardArray[i + 1][j + ..
-
[프로그래머스] 파일명 정렬 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2022. 1. 7. 16:23
문제 https://programmers.co.kr/learn/courses/30/lessons/17686?language=javascript 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 풀이 function solution(files) { const answer = [...files]; answer.sort((a, b) => { const headA = a.match(/^\D+/)[0].toLowerCase(); const headB = b.match(/^\D+/)[0].toLowerCase(..
-
[프로그래머스] 카카오 다트 게임 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2021. 11. 26. 01:31
문제 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 풀이 function solution(dartResult) { let array = []; let temp = 0; for (let i = 0; i < dartResult.length; i++) { if (-1 < parseInt(dartResult[i], 10) && parseInt(dartResult[i], 10) < 10) { array.push(temp); if (dartResult[i] === '1') { if (dartResult[i + 1] === '0') { i = i + 1; temp = 10; continue;..
-
[프로그래머스] 다리를 지나는 트럭 자바스크립트(Javascript)알고리즘(algorithm)/프로그래머스 2021. 11. 26. 01:28
문제 https://programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 programmers.co.kr 풀이 function solution(bridge_length, weight, truck_weights) { let passingTruckArray = new Array(bridge_length).fill(0); let sumWeight = 0; let time = 1; while (truck_weights.length || su..
-
[프로그래머스] 위클리 챌린지 최소 직사각형 (자바스크립트)알고리즘(algorithm) 2021. 9. 28. 20:45
문제 https://programmers.co.kr/learn/courses/30/lessons/86491?language=javascript 코딩테스트 연습 - 8주차 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 나의 답 function solution(sizes) { let size = [...sizes]; for (let i of size) { (i[0] size[0]));..
-
[프로그래머스] 숫자 문자열과 영단어. 자바스크립트(Javascript)알고리즘(algorithm) 2021. 7. 8. 15:20
문제 https://programmers.co.kr/learn/courses/30/lessons/81301?language=javascript 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 풀이 해설 txt라는 것을 선언해주고 s[i]가 숫자가 아니면 txt에 추가한다. txt가 array안에있으면 수를 더해주고 초기화. 반복