기록

JavaScript 해시 완주하지 못한 선수

프로그래머스 완주하지 못한 선수 자바스크립트 풀이실패한 풀이1, 2function solution(participant, completion) { for (let i = 0; i function solution(participant, completion) { let i = 0; while (participant.includes(completion[i])){ const n = participant.indexOf(completion[i]); participant.splice(n, 1); i++; }; const answer = participant[0]; return answer;} 해시는 키로 값을 찾는 자료구조라고 알고있는데 해당 문제..

자바스크립트 배열 누적값 더하기

등차수열 특정한 항만 더하기https://school.programmers.co.kr/learn/courses/30/lessons/181931?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr for문으나 If문을 사용할 수도 있지만 해당 문제는 reduce메서드를 활용하면 간단하게 풀 수 있다. 인수로 받은 included 배열에 true인 익덱스에만 해당 인덱스값에 맞는 등차수열을 더해 출력하는 문제이다. reduce는 callback함수를 받아 실행해 누적값을 return하는 메서드이다.Arr.reduce(callback[, initialValue]) reduce ..

JS 프로그래머스 코드 출력하기

코드 출력하기https://school.programmers.co.kr/learn/courses/30/lessons/181932 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 조건에 따라 모드를 변환하여 조건에 맞는 인덱스 값을 담아 출력하는 문제입니다. 처음 제출한 코드는 문제에서 말하는 요구사항을 그대로 조건문과 반복문을 통해 풀이 작성을 한 코드입니다. 두번째 코드는 답안 제출 후 마음에 드는 다른 사람의 풀이를 참고하였습니다.처음 제출한 코드function solution(code) { let [ arr, mode, ret ] = [code.split(""), false, [] ]; ..

그래프

그래프 개념 이해하기그래프란?노드 vertex와 간선 edge을 이용한 비선형 데이터 구조. 노드는 정점(vertex)으로 표시된다.동그라미로 표시된 것 | 노드 vertex화살표로 표시된 것 | 간선 edge간선 위에 숫자로 표시된 것 | 가중치 weight그래프의 특징과 종류방향성, 가중치, 순환 특성에 따라 종류를 구분한다.방향 그래프 directed graph와 무방향 그래프 undirected graph가중치 그래프 weighted graph순환 그래프 cycle graph와 비순환 그래프 acyclic graph그래프 구현 방식인접 행렬 adjacency matrix과 인접 리스트 adjacency list가 있다.인접 행렬 그래프2차원 배열을 활용하여 구현하는 경우가 많다. 배열의 인덱스는 ..

[코테 합격자되기 Js] 문제 16 기능 개발

프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42586풀이 방법처음에 큐 없이 풀 수 있지 않을까 하는 생각에 먼저 풀이 순서를 작성했다.progresses배열과 speeds배열로 인덱스마다 작업 소요일을 계산한다.앞에 인덱스와 뒤에 인덱스를 비교하여 앞의 인덱스보다 뒤의 인덱스가 작업 소요일이 더 작거나 같으면 앞의 인덱스가 완료되었을 때, 작거나 같은 인덱스와 함께 배포된다.배포되고 난뒤에 남은 배열의 요소들도 같은 방법으로 배열의 모든 요소가 없어질 때까지 반복한다.막상 풀고 나니 아래 코드가 결국 큐 같다는 생각이 들었다.function solution(progresses, speeds) { let answer ..