[ Lv2 ] programmers

깊이 / 너비 탐색

선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 따라가 답을 도출해내는 알고리즘

완전 탐색 알고리즘

임의의 크기를 가진 데이터를 고정된 데이터의 크기로 변환

스택은 후입선출, 큐는 선입선출

Map 객체는 키와 값의 쌍으로 이루어진 컬렉션

정확도가 핵심인 문제이다

반복문의 규칙을 찾아내는 것이 핵심

규칙성 찾기

Number.prototype.toString 메서드의 활용

배열 2개의 사용은 시간초과를 일으킬 수 있음에 주의하자

Greedy 알고리즘으로 해결

splice 메서드가 시간초과라는 오류를 가져올 수 있다

반복문 구조를 주의하자

스택과 큐

완전 탐색 알고리즘

최적의 해를 구하기 위한 누적의 방식을 사용함을 잊지말자

String.prototype.replace( ) 의 사용과 Object.prototype.toString( )의 사용

곱하는 수의 반복성을 활용하자

조합 알고리즘

순차적인 모듈화 진행

규칙성 파악하기

eval( )의 사용과 split( )안의 정규식 사용이 핵심

규칙성 파악과 삼항 연산자 사용이 핵심

스택의 사용

재귀 함수의 활용

정규식의 사용

깊이 탐색을 활용하여 문제를 해결하였다.

반복되는 리턴값은 함수로 작성해주면 좋다

정수 판별과 이중배열의 속성 활용하기