Next Step

 
 1. 논리적 순서 확정 : 강사분이 문제를 풀이하는 과정을 유심히 지켜보자.

 2. 필요한 자료 연산 리스트업 : 여기서는 for 문과 if 문을 사용했다.

갑자기 드는 생각?  어쩔때는 for 문 쓰고, 어쩔 때는 while문을 쓰는 거는 왜 그럴까.

 for문: 반복 횟수가 정해진 경우

while: 무한 루프나 특정 조건에 만족할 때까지 반복해야 하는 경우

 3. 이에 제일 유리한 자료구조 선택

 4. 구현 

 자료구조:  특정 자료를 담고 있으며, 사용자가 원하는 (연산)을 수행할 수 있는 구조

 알고리즘:  문제를 푸는 방법을 찾는 거

필수 테크닉

• 정렬
• 문자열 처리
• DP
• Dijkstra
• BFS & DFS
• 완전탐색
• 이분탐색

알고리즘

• 배열에서의 DP
• Tree에서의 DP
• 투 포인터
• 위상 정렬

자료구조

• HsahMap
• Deque(Queue)
• Stack
• Priority Queue
• Dynamic Array

코테를 임하는 자세

1. 문제를 올바른 순서로 이해한다.

 읽기 : 시간, 메모리 제한 /  문제 전체를 꼼꼼히

 이해하기 : 제공되는 정보(변수들) 정리  / 예제 데이터에 대해 이해

 파악하기 : 가능한 최대, 최소 정답에 맞는 데이터를 직접생성 / 키워드가 되는 단어들을 체크

2. 시간과 공간 복잡도를 계산 한다.

 시간을 아끼기

3. 코드를 효율적으로 함수화 해서 구현한다.

4. 코딩 테스트에서 부분 점수를 챙긴다.

출처_ 알고리즘 국가대표 류호석