알고리즘

연산 횟수가 5억을 넘어가는 경우, C언어 기준 1~3초, Python 기준 5~15초 소요코딩 테스트의 시간제한은 보통 1~5초. 명시되지 않은 경우 5초로 가정하자.지문 읽기 및 컴퓨터적 사고요구사항(복잡도) 분석문제 해결을 위한 아이디어 찾기소스코드 설계 및 코딩

입력 데이터가 많을 때 input() 대신 사용. 엔터가 줄 바꿈 기호로 포함되므로 rstrip() 필수!문자열 앞에 f를 붙이고 중괄호 안에 변수명을 넣어 간편하게 출력리스트, 튜플, 문자열, 딕셔너리 모두에서 사용 가능리스트 내 원소의 등장 횟수를 자동으로 카운팅

현재 상황에서 지금 당장 좋은 것만 고르는 방법문제를 풀기 위한 최소한의 아이디어를 떠올리는 능력이 필요하다.정당성 분석이 중요 — 단순히 가장 좋아 보이는 선택을 반복해도 최적의 해가 나오는지 검토해야 한다.일반적인 상황에서는 최적의 해를 보장할 수 없는 경우가 많다

많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 그래프 탐색 알고리즘으로 DFS와 BFS가 있으며, 코딩 테스트에서 매우 자주 등장하므로 반드시 숙지해야 한다.선입후출 (LIFO) — 나중에 들어온 것이 먼저 나온다.Python에서는 리스트의 append()