[알고리즘 이론] 2. 구현

구현

• 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제
• 자바나 C에서 int 자료형은 –2,147,483,648 ~ 2,147,483,647 (약 21억) 이어서 이보다 범위가 큰 long 자료형을 사용하는 것이 좋다.

예시

1. 알고리즘은 간단하지만 코드가 길어지는 문제
2. 실수 연산을 다루고, 특정 소수점 자리까지 출력해야 하는 문제
3. 문자열을 끊어 처리해야 하는 문제
4. 적절한 라이브러리를 찾아서 사용해야 하는 문제

알고리즘 문제 추천

1. 피보나치 수 5 (브론즈 2)

• https://www.acmicpc.net/problem/10870

2. 최대공약수와 최소공배수 (브론즈 1)

• https://www.acmicpc.net/problem/2609

3. 소수 (브론즈 2)

• https://www.acmicpc.net/problem/2581

4. 프린터 큐 (실버 3)

• https://www.acmicpc.net/problem/1966

5. 괄호의 값 (실버 1)

• https://www.acmicpc.net/problem/2504