18. Implementation

구현(Implementation)은 문제의 상황에 맞게 코드를 짜는 가장 기본적인 문제 해결 방법이다. 엄밀히 말하면 거의 모든 문제(구현 없이 풀 수 없는 극소수의 문제가 존재하지만, 정답이 항상 정해져 있거나 넌센스 문제인 경우 말고는 사실상 가능성이 없다)에는 구현이 필요하지만, 보통 구현 문제라고 하면 문제를 풀기 위한 알고리즘에 비해 구현 자체가 문제 해결의 주를 이루는 문제를 말한다.

 

구현에 대한 설명은 사실 이것밖에 없다. 구현 연습은 직접 문제를 풀어 보면서 하는 것이 가장 효과적이다.

 

[연습문제]

 

BOJ 2438. 별 찍기 - 1 (Bronze III)

유명한 구현 문제이다. 중첩 반복문을 이용해서 별을 출력하면 된다.

 

BOJ 10818. 최소, 최대 (Bronze III)

이 문제도 반복문을 이용해서 각각의 값을 확인하면서 최솟값과 최댓값을 찾으면 된다. 처음에 최솟값과 최댓값을 초기화해야 한다.

 

BOJ 5597. 과제 안 내신 분..? (Bronze II)

28개의 수를 입력받으면서 각각의 수가 등장했는지를 체크해 둔다. 체크되지 않은 2개의 수가 답이 된다.

 

BOJ 15973. 두 박스 (Silver I)

두 직사각형의 꼭짓점의 좌표를 확인하면서 교집합의 모양을 판별한다.

 

→ solved.ac tag: implementation