Tabulation 전략 문제를 테이블로 시각화 input값을 토대로 테이블 크기 지정 연산을 위한 table 초기값 설정 해당 문제의 seed value 찾기 ex) 피보나치 1 => 1 iterate through the table 현재 위치를 토대로 이웃 포지션에
1. 피보나치 Memoization (1) Before Memoization fib(50)의 경우, 2^n으로 인해 1.12e + 15 번의 연산이 필요 (2) After Memoization 메모이제이션 후, 빅오는 O(n) 2. GridTraveler me
A~Z, a~z를 나열 후 입력에 들어갈 s값의 대소문자를 구분한다.공백의 경우 빈 문자열로 처리하고 continue를 이용하여 과정을 생략한다.
답의 배열 길이와 수포자1,2,3이 정답을 찍는 경우의 수는 다르기 때문에 이를 고려해야 한다.가장 답을 많이 맞춘 사람을 구해야 한다.답의 갯수가 동일할 경우 번호 순으로 출력해야 한다.
이번 문제의 핵심은 결국 배열안의 모든 두 수의 합의 경우의 수를 구하고 중복값을 제거하는 것이다.모든 두 수의 합 경우의 수는 2중 for문으로 해결했고, 중복값 제거는 indexOf를 사용했다.
기존의 배열 비교 알고리즘 문제와 이 문제의 가장 큰 차이점은 중복값에 대한 해결이였다.위와 같은 방법으로 풀 수 있는 이유는 첫번째 배열이 두번째 배열보다 길이가 크다고 정해놨기 때문이다. 만일 저 조건에서 두 배열간의 원소가 가변적이라면,이와 같이 해결 할 수 있다
해당 문제의 접근 방법은 결국 seoul 배열에서 "Kim"의 위치를 찾는 것이 포인트이다.첫번째 방법indexOf를 활용하여 배열 내의 "Kim"의 위치 찾기두번째 방법for ..of로 문제를 풀때 원하는 value의 index를 찾는 방법은 다음과 같다.