완전 탐색(브루트 포스)

• 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법, 대표적인 문제 유형, 전체 데이터 100만개 이하일 때 사용
• 시간 제한이 1초, 데이터의 개수가 100만 개 문제 ⇒ O(NlogN) 이내의 알고리즘 이용

문제 유형 : 이것이 코딩테스트다

• 상하좌우 - 좌표 여행 후 최종 위치, O(n), 난이도 낮음
• 시각 - 3이 하나라도 포함되는 모든 경우의 수, 86400초 ⇒ 제한시간 2초(100,000개)안에 풀 수 있음, 완전탐색
• 왕실의 나이트 - 상하좌우 문제 익히고 풀기, 스텝 별 예외처리도 나올 수 있음
• 게임 개발 - 시뮬레이션 문제, 삼성전자 공채에서 자주 출제되는 대표적인 유형(알고리즘이 필요한 것은 아니고 오류 없이 성실하게 구현)

문제 유형 : JS 코딩테스트

• 자리수의 합
• 뒤집은 소수
• 멘토링
• 졸업선물
• K번째 큰 수