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

김예지·2021년 11월 5일
0

[알고리즘] 개념

목록 보기
13/13

최댓값과 최솟값

  • Math.max, Math.min에 문자를 넣었을 때는 의도대로 숫자로 변경되어 우리가 원하는 최대, 최소값을 구해준다.

N개의 최소공배수

최솟값 만들기

  • A.reduce((total, val, idx) => total + val * B[idx], 0)여기서 total+ 을 안하면 틀린다! 반드시 acc+ 넣어주자

다음 큰 숫자

  • string.match(정규식).length를 통해 문자열에서 정규식을 만족하는 것을 filtering하고, 갯수를 알 수 있다. (array.filter()와 같은 역할)

JadenCase 문자열 만들기

  • s.toLowerCase().replace(/\b[a-z]/g, letter => letter.toUpperCase())
  • \b는 단어경계에 있는 것으로, 앞에쓰면 단어경계 앞에있는 알파벳을 뜻한다. 문장 내 각각의 단어 앞 알파벳을 대문자로 바꾸는 정규식이다. 여기서 letter쓰는거 잘 봐두기!

피보나치 수

  • 피보나치는 수가 급격하게 커지기 때문에, n의 개수가 크다면 제대로된 값을 담을 수 없을 수 있다.
  • (A+B)%C=((A%C)+(B%C))%C

큰 수 만들기

https://velog.io/@rladpwl0512/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level2-%ED%81%B0-%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0

n진수 게임

    for(let j=p-1; j<t*m; j+=m){
        answer+=tmp[j];
    }

짝지어 제거하기

구명보트(투포인터)

https://velog.io/@rladpwl0512/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level2-%EA%B5%AC%EB%AA%85%EB%B3%B4%ED%8A%B8

소수 찾기~

profile
내가 짱이다 😎 매일 조금씩 성장하기🌱

0개의 댓글