profile
Pay it forward
post-thumbnail

Dynamic Programming - tabulation

Tabulation 전략 문제를 테이블로 시각화 input값을 토대로 테이블 크기 지정 연산을 위한 table 초기값 설정 해당 문제의 seed value 찾기 ex) 피보나치 1 => 1 iterate through the table 현재 위치를 토대로 이웃 포지션에

1일 전
·
0개의 댓글
post-thumbnail

Dynamic Programming

1. 피보나치 Memoization (1) Before Memoization fib(50)의 경우, 2^n으로 인해 1.12e + 15 번의 연산이 필요 (2) After Memoization 메모이제이션 후, 빅오는 O(n) 2. GridTraveler me

2021년 8월 25일
·
0개의 댓글
post-thumbnail

프로그래머스 - level1(시저암호)_자바스크립트

A~Z, a~z를 나열 후 입력에 들어갈 s값의 대소문자를 구분한다.공백의 경우 빈 문자열로 처리하고 continue를 이용하여 과정을 생략한다.

2020년 11월 16일
·
0개의 댓글
post-thumbnail

프로그래머스 - level1(모의고사)

답의 배열 길이와 수포자1,2,3이 정답을 찍는 경우의 수는 다르기 때문에 이를 고려해야 한다.가장 답을 많이 맞춘 사람을 구해야 한다.답의 갯수가 동일할 경우 번호 순으로 출력해야 한다.

2020년 11월 10일
·
0개의 댓글
post-thumbnail

프로그래머스 - level1(두 개 뽑아서 더하기)

이번 문제의 핵심은 결국 배열안의 모든 두 수의 합의 경우의 수를 구하고 중복값을 제거하는 것이다.모든 두 수의 합 경우의 수는 2중 for문으로 해결했고, 중복값 제거는 indexOf를 사용했다.

2020년 11월 9일
·
0개의 댓글
post-thumbnail

프로그래머스 - level1(완주하지 못한 선수)

기존의 배열 비교 알고리즘 문제와 이 문제의 가장 큰 차이점은 중복값에 대한 해결이였다.위와 같은 방법으로 풀 수 있는 이유는 첫번째 배열이 두번째 배열보다 길이가 크다고 정해놨기 때문이다. 만일 저 조건에서 두 배열간의 원소가 가변적이라면,이와 같이 해결 할 수 있다

2020년 11월 8일
·
0개의 댓글
post-thumbnail

프로그래머스 - level1(서울에서 김서방 찾기)

해당 문제의 접근 방법은 결국 seoul 배열에서 "Kim"의 위치를 찾는 것이 포인트이다.첫번째 방법indexOf를 활용하여 배열 내의 "Kim"의 위치 찾기두번째 방법for ..of로 문제를 풀때 원하는 value의 index를 찾는 방법은 다음과 같다.

2020년 11월 8일
·
0개의 댓글