시리즈

[알고리즘] 개념

1.자바스크립트 메소드 정리📚

Math.min(a, b): a, b 중 더 작은 값 리턴Math.max(a, b): a, b 중 더 큰 값 리턴 Math.ceil(a): 올림함수 ex) Math.ceil(3.1)=4Math.floor(a): 내림함수 ex) Math.floor(3.7)=3Math.r

2021년 9월 10일

2.프로그래머스 정확성/효율성

프로그래머스는 정확성과 효율성으로 구분하여 점수를 계산한다. 제출한 코드가 문제 지문을 충분히 구현하고 있는지? (예외처리를 제대로 했는지?) 시간복잡도(코드가 문제를 해결하는데 걸린 시간이 충분히 빠른지?)https://programmers.zendesk.c

2021년 10월 3일

3.알고리즘의 시간복잡도

프로그래머스에서 효율성 테스트를 통과하기 위해서는 시간복잡도도 신경써줘야한다. 아직까지 효율성 테스트를 통과하지 못해서 헤맸던 경험은 없지만, 나중을 대비해서 정리해둔다✍🏻시간복잡도 개념을 찾다가 잘 설명된 영상 by 엔지니어대한민국이 있어서, 그내용을 정리한다. B

2021년 10월 3일

5.코딩테스트 팁

코딩테스트 팁에 관련된 좋은 글이 있어서 가져왔다. https://medium.com/@b9d9/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%8C%81-29233bc832d8 히든케이스에 주의하자! 문제마다 꼭 있는 제약사항을 고려하면 좋을 것이다. 꼼꼼하게 문제를 풀자!

2021년 10월 22일

6.문자열에서 특정요소 자르기✂️ : substr(), substring(), slice(), replace()

문자열을 자르는 것이 알고리즘 문제에서 굉장히 많이 사용된다. 관련 메소드들을 정리해보자! String.substr(start[,length]) 문자열의 특정 위치에서 시작하여 특정 문자수만큼의 문자들을 반환 mdn https://developer.mozilla.o

2021년 10월 24일

7.배열에서 특정요소 자르기✂️ : slice(), splice()

begin부터 end-1까지(end미포함)에 대한 얕은 복사본을 새로운 배열 객체로 반환한다. 즉, 원본 배열은 바뀌지 않는다. (깊은복사, 독립적)mdnhttps://developer.mozilla.org/ko/docs/Web/JavaScript/Refere

2021년 10월 24일

*나동빈님의 그리디 알고리즘 강의 및 강의자료를 참고해서 공부 한 내용입니다. 그리디(Greedy) 알고리즘 그리디 알고리즘은 '당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘'으로, 가장 단순한 형태의 알고리즘 항상 최적의 결과를 도출하는 것은 아니지만, 어느 정도 최적의 해에 근사한 값을 빠르게 구할 수 있다는 장점이 있다. 또한, '특정한 상황...

2021년 11월 3일

9.조합, 순열 관련 개념 및 코드 정리

조합 개념 조합이란 서로 다른 n개중에 r개를 선택하는 경우의 수를 의미합니다. (순서 상관 없음) 중복 선택x nCr 계산 코드 다음은 3개의 다른 요소를 뽑는 코드이다. 결과 중복 조합 개념 중복 조합이란 중복 가능한 n개중에서 r개를 선택하는 경

2021년 11월 4일

10.[프로그래머스 level1] 한장에 핵심 정리📝

최대공약수와 최소공배수 최대공약수 및 최소공배수 구하기 제일 작은 수 제거하기 와 같이 사용할 것 형태로 작성하면 '삭제된요소'를 리턴한다. 반드시 해준 후에 를 해줘야 요소가 삭제된 배열을 가져올 수 있다. 마찬가지로 를 해주면 x에는 삭제된 요소가 들어간다.

2021년 10월 27일

11.[프로그래머스 고득점 KIT] 한장에 핵심 정리📝

스택/큐 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 : 배열안의 어떤 요소라도 주어진 판별 함수를 통과하는지 테스트함 map함수를 통해 객체 형태로 만들 수도 있다. 다리를 지나는 트럭 https:/

2021년 10월 30일

12.[인프런 javascript] 한장에 핵심 정리📝

1-4) 1부터 N까지의 합 출력하기 단순히 for문을 사용해서 출력하는 것이 아닌, reduce메소드를 활용해서 풀 수 있는 문제이다. 또한, 을 통해 n=5가 입력되었을 때 [1, 2, 3, 4, 5] 유사배열이 생성된다. 1-7) 10부제 x(ex. 12)에서 일의 자리 구하기 : 1-8) 일곱난쟁이 거짓 난쟁이 2명 삭제(splice 메소드):...