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

 

[ Contents ]

 

 

별짓기 / 별찍기

1. 구현

 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하여 해결할 수 있는 쉬운 문제입니다.

 

 그래서 코딩 시험이나 알고리즘 대회에서 손풀기 문제로 출제가 됩니다. 요즘은 구현 Part에 자료구조를 물어보는 경우도 늘고 있지만, 대체로 문제를 이해하기만 하면 풀 수 있는 문제입니다. 

 

 

 

2. 수학

 구현 문제는 특정 규칙을 찾아내야 하는 경우도 있습니다. 수열처럼 입력값이 증가함에 따라 변하는 출력값의 규칙을 찾아야 합니다. 패턴만 찾으면, 코딩은 쉽습니다.

 

 반면, 직접적으로 수학 이론을 요구하는 경우도 있습니다. 소수 판별이 대표적인 예입니다. '에라토스 테네스의 체'부터 '밀러-라빈'까지 알고리즘도 다양하죠. 그 외 최소공배수 - 최대공약수 등 기초 수학 공식을 아는지 물어보는 문제도 가끔 나옵니다. 

 

 

 

3. 공부방법

 1sol 차이로 당락이 결정되는 만큼, 구현 유형은 반드시 가져가야 하는 문제입니다.

 평소에 규칙/패턴 찾는 연습을 하시고, 자료구조 및 기초 수학공식만 알아두시면 쉽게 정복할 수 있는 유형입니다.