코딩테스트를 위한 구현(implementation) 알고리즘 정의

구현(implementation)이란 머릿속에 있는 알고리즘을 소스코드로 변환하는 과정이다. 모든 알고리즘에 포함되는 개념이므로 구현 알고리즘 문제는 모든 알고리즘 문제를 대변하는 것이라고 말할 수 있다. 구현 문제 유형 예시 완전 탐색 : 모든 경우의 수를 모두 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시된 알고리즘을 한단계식 차례대로 직접 수행하는 방법 예시로 시각 알고리즘을 풀어보자 #정수 N이 입력되면 00:00:00시부터 N시 59분 59초까지 모든 시각 중 3이 하나라도 들어가는 모든 경우의 수 구하기 #1이 입력되면 00시 00분 03초, 00시 13분 30초 등등 from itertools import product t = int(input()) #초당 3초 30초 33초 #분당 3..