구현 알고리즘(Implementation) 정의

이것이 코딩테스트다. 나동빈 신님의 강의를 바탕으로 작성하였습니다.

---

구현 알고리즘 개요

구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정을 의미한다.

 

 

구현 유형의 문제란?
 > 풀이를 떠올리는 건 쉽지만, 소스코드로 옮기기 어려운 문제를 지칭한다.

 

 

<예시>

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

 

 2차원 공간은 주로 행렬의 의미로 사용된다. (반복적인 캐릭터의 움직임)
 열(가로, Column) / 행(세로,Row)

 

 

<예제>

1. 상하좌우 이동

2. 시각에서 'n'이 들어간 횟수 구하기

3. 체스 말 '나이트'의 이동 가능 지역 개수

4. 임의로 입력된 'gdjnj321asf20' 을 문자열 오름차순 + 숫자들의 합산 으로 출력

  >> 내가 욕심나서 해본 : 문자열 오름차순 + 숫자 오름차순 정렬하여 출력

 

 

---