p-iknow's devlog

There are 33 posts that match #algorithm.

Data-Structure (3)

functional-programming (1)

leetcode - 209. Minimum Size Subarray Sum with JS

2019-12-11

Problem Imgur 문제 링크 풀이 값을 가장 큰 값으로 초기화해서 0 이 나올 경우에 대비한다. 모든 요소를 더했을 때의 값이 인자 보다 작은 경우에는 0을 리턴하도록 하기 위함이다. 여기서 대신에 을 값을 사용해도 무관하다. 의 값이 와 같거나 클때까지 각 요소를 에 더한다. 문 안에서는 res 값을 재설정 한다. 이때 부터 리턴 …

programmers - 문자열 내 p와 y의 개수 with JS

2019-11-22

Problem image 출저: 프로그래머스 Solve 문자열 내에 특정 문자의 갯수를 구하는 함수 함수의 두 번째 인자는 로 해당 인덱스 부터 문자를 탐색한다. 이를 아래 처럼 활용하면 하나의 문자열에 특정 문자가 몇번 포함되어 있는지 파악할 수 있다. 전체 풀이

programmers - 문자열 내 마음대로 정하기 with JS

2019-11-21

Problem image 출저: 프로그래머스 Solve 내 풀이 What I learned 문자열의 정렬 함수 구성 문자열의 경우 대소 비교를 통해 Boolean 값으로 변환한 뒤 해당 Boolean 을 피연자로 활용한다. Boolean type 에 뺄셈을 하면 Boolean 은 각각 0 과 1 로 암묵적 형변환이 일어난다. 는 아래와 같이 평가될 …

programmers - 예산 with JS

2019-11-19

Problem programmers-budget 출저: 프로그래머스 Solve(내 풀이)

programmers - 소수만들기 with JS

2019-11-19

Problem 문제 링크 프로그래머스-소수만들기 Solve(내 풀이) 소수인지 판별하는 함수 소수(prime number)의 정의: 소수는 자기 자신과 1 이외에 다른 어떤 수로도 나뉘어 지지 않은 수이다. 소수를 검증하기 위해서는 아래 로직이 필요하다. 또한 소수는 2를 제외하고 모두 홀수라는 규칙이 있다. 주어진 배열안에서 3개를 뽑는 모든 경우(조합…

programmers - 스킬트리 with JS

2019-11-17

Problem image 출저: 프로그래머스 Solve 일단 특정 스킬이 스킬트리에 들어있는지 확인하기 위한 용도로 skillTree map(or dictionary)를 만든다 하나의 스킬트리가 가능한지 확인하는 함수를 만든다. 이때 skill 을 Que 자료구조에 넣어서 하나씩 뽑으면 순서가 보장되는지 확인이 가능하다. 스킬트리와 관련이 없는 경우를 제…

HakerRank - Day 5 Template Literals

2019-10-05

Problem https://www.hackerrank.com/challenges/js10-template-literals/problem My solution Tagged Template 해당 문제는 에 대한 이해가 있어야 풀 수 있다. 아래에 그에 대한 설명이 담긴 링크를 첨부하였다. https://developer.mozilla.org/en-US/d…

HakerRank - Day 7 Regular Expressions I

2019-10-05

Problem https://www.hackerrank.com/challenges/js10-regexp-1/problem My solution 역참조(backreferences) 정규 표현식에서는 패턴의 일부를 하위 표현식으로 묶으면, 첫번째로 나타나는 부분 문자열을 찾은 뒤에 역참조를 통해 이후에 나타나는 부분 문자열을 찾을 수 있다. 이때, 각 하위 …

programmers - 네트워크 with JS

2019-10-04

Problem https://programmers.co.kr/learn/courses/30/lessons/43162 image Solve 내 풀이 참고: Array.fill() 파이썬 풀이 참고: https://itholic.github.io/kata-network/ 참고: extend append()는 object를 맨 뒤에 추가한다 extend()는 …

programmers - 2016년 with JS

2019-09-10

Problem 프로그래머스 2016년 Solve 내 풀이 다른 사람 풀이 What I learned 윤달 계산법 Date 내장 객체

programmers - 체육복 with JS

2019-09-09

Problem 프로그래머스 체육복 출저 Solve 내 풀이 다른 사람 풀이 다른 사람 풀이 (반례에 실패함) What I learned 절대값 사용 를 절대값 함수를 통해 표현할 수 있다. 절대값이 1과 같거나, 작다고 표현된다. 반례 알고리즘 풀 때 지문 상에서 주어지는 한계에 대해 유심히 살핀다. 이번 지문에서는 "여벌 체육복을 가져온 학생이 체육복…

programmers - K번째 수 with JS

2019-09-04

Problem k번째 수 What I learned array sort 유니코드 방식의 비교 array의 sort 함수는 애초에 문자열 정렬을 위해 탄생했기 때문에, compare 함수를 인자로 전달해야 한다. 링크 Solve 내 풀이 다른 사람 풀이 의 부분이 인상적임

programmers - 모의고사 with JS

2019-09-02

Problem image What I learned 나머지 연산자의 활용 오름차순 정렬 미리 수포자 1, 2, 3 정렬한 배열에 forEach 를 적용해 max값과 일치하면 push 하도록 하여 오름차순 정렬 구현 Solve 내 풀이 다른 사람 풀이 enumerate 반복문 사용 시 몇 번째 반복문인지 확인이 필요할 수 있다. 인덱스 번호와 컬렉션의 원소…

programmers - 완주하지 못한 선수 with JS

2019-09-02

Problem image 출저: 프로그래머스 What I learned JS에서 특정 배열의 인덱스를 삭제하는 법 (splice) splice splice 메소드는 immutable 하지 않다. 즉 원본 배열을 수정한다는 의미이다. 배열의 메소드를 학습할 때 원본 배열을 바꾸는지 여부를 아는 것은 중요하다. 시간복잡도 google 검색에 내가 사용한 메…

병합정렬, Merge Sort(with JS)

2019-08-20

병합 정렬(merge sort)? 병합 정렬(merge sort)의 핵심은 분할과 정복이다. 정렬할 배열을 원소가 하나뿐인 배열 단위로 나뉠 때까지 분할하고, 반대로 이렇게 분할된 배열을 점점 더 큰 배열로 병합하면서 정렬을 완성한다. 분할/정복이라는 접근 방식은 재귀 호출을 통해 구현된다. 이 링크를 통해 병합 정렬이 어떻게 작동하는지 참고할 수 있다.…

퀵 정렬, quick sort(with JS)

2019-08-20

퀵 정렬(quick sort)? 퀵 정렬(quick sort)은 가장 애용되는 정렬 알고리즘이다. 복잡도는 O(n long n)이고, 복잡도가 동일한 여타 정렬 알고리즘보다 성능이 낮다. 병합 정렬과 마찬가지로 분할/정복 방식으로 접근한다(그러나 병합 정렬 과는 달리, 원소를 하나 가진 배열까지 잘게 쪼개지 않는다.) 이 링크를 통해 퀵 정렬이 어떻게 작…

삽입정렬, Insertion Sort(with JS)

2019-08-19

삽입정렬? 삽입 정렬(insertion sort)은 한 번에 한 원소씩 정렬된 배열을 만들어가는 알고리즘이다. 첫 번째 원소는 정렬이 끝났다고 가정하고, 두 번째 원소와 비교해 첫 번째 원소보다 더 작다면 첫 번째 원소 앞으로 옮긴다. 그래서 처음 두 원소의 정렬이 끝나면 다음엔 세 번째 원소와의 비교를 계속한다.(첫 번째, 두 번째, 세 번째 위치 중 …

선택정렬, Selection Sort(with JS)

2019-08-19

선택정렬? 선택정렬(selection sort)은 제자리(in-place) 정렬 알고리즘의 하나로, 최솟값을 찾아 맨 앞으로 보내고, 그 다음으로 작은 값을 찾아 2번째 위치로 보내는 식으로 정렬한다. 이 링크를 통해 선택 정렬이 어떻게 작동하는지 참고할 수 있다. 시간복잡도 시간 복잡도가 O(n^2) 이기 때문에 거의 사용되지 않는 알고리즘이다. 다만 …

버블정렬, Bubble Sort(with JS)

2019-08-18

버블정렬(Bubble Sort)? 버블 정렬은 인접한 두 원소를 모두 다 비교하고 그 결과에 따라 두 원소의 위치를 서로 바꾼다. 원소가 정렬돼가는 모습이 마치 수면 위로 떠오르는 거품(버블) 같다고 하여 버블 정렬이란 이름이 붙었다. 이 링크를 통해 버블 소트가 어떻게 정렬되는지 참고할 수 있다. 시간복잡도 시간 복잡도가 O(n^2) 이기 때문에 거의 …

HakerRank - Mini Max Sum

2019-05-20

Problem 링크 image What I Learned 단축 평가(short circuit) is logically and behaves like multiplication (eg. ) is logically and behaves like addition (eg. ) 연산자 우선순위, JavaScript Operator Precedence (Or…