구현(Implementation Algorithm)

구현이란?

구현이란 말 그대로 문제를 파악하고 소스코드로 바꾸는 과정입니다.

사실 어떤 문제를 풀든 생각한 것을 소스코드로 바꾸는 과정은 필수입니다.

그렇기 때문에 구현 문제 유형은 모든 범위 코딩 테스트 유형을 포함하고 있는 개념입니다.

 

 

[문제]

다음과 같이 문자열을 선언했다고 하고 아래의 문제를 풀어보겠습니다.

참고: 큰돌의 터전 블로그

Q1. 앞에서부터 3개의 문자열을 출력하라.

Q2. 해당 문자열을 거꾸로 해서 출력하라.

Q3. 해당 문자열 끝에 "Yeom"이란 문자열을 추가하라.

 

라고 하면 다음과 같이 코드를 구현할 것입니다.

 

[풀이 1]

위의 코드에서는 크게 어려운 점이 없습니다.

 

[풀이 2]

큰돌님의 코드

 

풀이 2와 풀이 1의 차이는 함수의 사용 여부입니다.

범위가 크거나 복잡한 문제였다면 풀이 2의 소스코드처럼 함수를 사용하는 것이 더 유용할 때가 있다는 많다는 점입니다.

이런 식으로 다른 분들의 코드도 보면서 배울 점은 배우면서 나아가는 것이 좋은 것 같습니다.

 

 

 

 

 

 

 

큰돌님, 항상 감사합니다. ^^

 

참고: 큰돌의 터전 블로그, https://m.blog.naver.com/jhc9639/222283814653?referrerCode=1 

[알고리즘 강의] 1주차. 시간복잡도, 빅오표기법, 공간복잡도, 누적합, 구현