[Algorithm] 단골 1번 문제, 구현 / 수학

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하여 해결할 수 있는 쉬운 문제입니다. 그래서 코딩 시험이나 알고리즘 대회에서 손풀기 문제로 출제가 됩니다. 요즘은 구현 Part에 자료구조를 물어보는 경우도 늘고 있지만, 대체로 문제를 이해하기만 하면 풀 수 있는 문제입니다. 2. 수학 구현 문제는 특정 규칙을 찾아내야 하는 경우도 있습니다. 수열처럼 입력값이 증가함에 따라 변하는 출력값의 규칙을 찾아야 합니다. 패턴만 찾으면, 코딩은 쉽습니다. 반면, 직접적으로 수학 이론을 요구하는 경우도 있습니다. 소수 판별이 대표적인 예입니다. '에라토스 테네스의 ..

원문링크 : [Algorithm] 단골 1번 문제, 구현 / 수학