코딩하는 라이언

등차수열 특정한 항만 더하기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 ..

코드 출력하기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차원 배열을 활용하여 구현하는 경우가 많다. 배열의 인덱스는 ..

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

프로그래머스 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/159994문제 풀며 놓친 점자바스크립트의 Object나 Array와 같은 iterator들은 값이 같은지 비교할 때 메모리 주소로 비교한다.배열, 객체를 비교할 때는 비교하려는 대상은 JSON.stringify(array) 메서드를 이용해 문자열로 변환한 후 비교할 수 있다.잘 못 이해한 부분카드1과 카드2에서 각각 카드가 한장씩 뽑아 goal 배열과 맞는 순서로 나열하여 비교하는 문제인지 알았는데, 카드1과 카드2를 무조건 둘다 뽑아서 비교하는 문제가 아니라 하나만 뽑아서 비교하면 되는 문제였다. 문제를 잘 읽도록 하자.[오답]처음 문제를 푼 방법처음에 문제 이해를 잘 못해서 ..

► 코딩테스트 합격자되기 자바스크립트편 07장 큐를 요약정리한 포스팅입니다.선입선출 :FIFO( first in first out )삽입하는 연산 push꺼내는 연산 pop👯👯 큐의 특성을 활용하는 분야작업 대기열이벤트 처리큐의 ADT (abstract data type)큐는 front 다음부터 rear까지를 큐가 관리하는 데이터로 생각해야 한다.연산isFull() :booleanisEmpty() : booleanpush(item) : voidpop(item) : itemType상태front :int -> front는 이전을 기준으로 큐의 사용할 수 있는 부분과 사용할 수 없는 부분으로 나뉘었다.rear : intdata[maxsize] : itemType큐 구현하기자바스크립트에서는 배열의 push(..

►  코딩테스트 합격자되기 자바스크립트편 09장 트리를 요약 정리한 포스팅입니다.🌲 이진 트리란?모든 노드의 최대 차수가 2를 넘지 않는 트리를 말한다.(= 간선이 최대 2개인 트리)► 배열로 표현하기배열은 선형 자료 구조, 트리는 계층 자료 구조이므로 배열로 트리를 표현하려면 아래 규칙을 따라야한다.루트 노드는 배열 인덱스 1번에 저장한다.왼쪽 자식 노드의 배열 인덱스는 부모 노드의 배열 인덱스 * 2이다.오른쪽 자식 노드의 배열 인덱스는 부모 노드의 배열 인덱스 * 2 + 1이다. 1 / \ 2 3 / \ \ 4 5 7 / / 8 14 위의 트리로 보면 인덱스가 부모 *..

► 코딩테스트 합격자 되기 자바스크립트편 08 해시 개념 정리한 포스팅입니다.해시key: Data : 키를 통해 데이터를 탐색한다.해시 특징해시는 단방향으로 동작한다. 이런 특징은 외부에 정보를 안전하게 제공하는 특징이 있어 네트워크 보안에서 많이 활용된다.찾고자 하는 값은 O(1)에서 바로 찾을 수 있다. 키 자체가 해시함수로 인해 값이 있는 인덱스가 된다.값을 인덱스로 활용하려면 적절한 변환 과정을 거쳐야한다.해시 특성 활용 분야· 비밀번호 관리, 데이터 베이스 인덱싱, 블록체인자바스크립트에서의 해시자바스크립트에는 오브젝트 자료형을 제공하는데, 이 자료형이 해시와 거의 동일하게 동작한다.해시 함수 구현시 고려사항해시 함수로 인한 변환값은 인덱스로 활용된다. 충돌은 서로 다른 두키가 해시 함수로 인해 ..

🕰️ 시간 복잡도 먼저 이해하기문제를 해결하는 데 걸리는 시간, 입력된 데이터를 함수로 표현해 데이터를 다루는데 걸리는 시간을 정량화해 나타낸 것을 시간 복잡도라고 한다. 어떤 목적을 달성하거나 결과물을 만들기 위해 거쳐야하는 과정을 알고리즘이라고 하는데, 이때 다양한 알고리즘이 나타날 수 있으며 그 중에서 가장 시간복잡도가 낮은 것을 선택해야한다.☑️ 배열에서의 시간 복잡도배열은 임의 접근이라는 방법으로 배열의 모든 위치에 있는 데이터에 단 한 번에 접근할 수 있다. 따라서 데이터에 접근하기 위한 시간 복잡도는 O(1)이다. 맨 뒤에 데이터를 추가할 경우, arr = [1, 2, 3] -> arr = [1, 2, 3, 4] 형태로 추가한다 했을 때 arr[3]에 다른 데이터 위치에 영향을 주지않고 한..

3 알고리즘의 효율분석3-1 시간 복잡도란?입력값과 연산 횟수의 상관관계에 따라 성능을 측정하는 것알고리즘의 성능을 나타내느 지표,낮으면 낮을 수록 좋다.1차원 배열 검색하기값을 가장 빨리 찾는 경우는 찾고자하는 값이 배열 1번째 위치해 있을 경우값을 가장 늦게 찾는 경우는 찾고자하는 값이 없거나 배열 맨 마지막에 위치하는 경우알고리즘 수행 시간을 측정하는 방법절대 시간 츶정하는 방법, 시간 복잡도로 측정하는 방법절대 시간을 측정하는 방법말 그대로 시간을 측정하는 방식시간 복잡도를 측정하는 방법연산 횟수와 관련있음시간 복잡도를 측정한 결과는 최선, 보통, 최악으로 나눔점근적 표기법이란 ? 입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내는 방식으로 입력 크기에 따른 연산 횟수의 추이를 활용해 시간..