구현 - 알고리즘을 정확하고 빠르게 프로그램으로 작성하기

구현?

'머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정!'

 

알고리즘 교재에서는 '구현' 유형을 다루지 않지만, 코딩 테스트를 위해서는 먼저 배울만큼 중요하다.

 

피지컬이 좋다? → 언어 문법에 능숙하고 타자 속도가 빠른 능력

 

ex) 스타크래프트 Play → 최고의 전략, BUT 마우스를 빠르게 움직이지 못함...

                             =  최고의 알고리즘, BUT 프로그래밍 언어를 잘 다루지 못함...

 

• 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법
• 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행

→ 둘 다 구현이 핵심! 

 

 

구현 시 고려해야할 메모리 제약 사항

1) 자료형 표현 범위

정수형 → int → 4 Byte

 

기본 int 자료형의 표현 범위는 -2,147,483,648 ~ 2,147,483,647이다. 

 

즉, 2,147,483,648이라는 숫자는 표현할 수 없다.

 

이럴 때에는 long long이라는 8 Byte 정수형 자료형을 사용하거나

 

더 큰 숫자를 표현할 때에는 BigInteger 클래스를 구현하여 이용해야 한다. ( 표현 범위 제한 없음 )

 

 

2) 채점 환경

실제 온라인 저지 서비스에서 채점 환경의 시스템 제한이 존재한다. 예를 들어,

 

 

위와 같은 제한이 주어지면 우리는 주어진 제한 조건에 맞추어 프로그램을 작성해야 한다.

 

참고로, 프로그래밍 언어마다 동작 속도가 다르다.

 

Python < C/C++

 

 

3) 구현 문제에 접근하는 방법

문자열 처리, 큰 정수 처리 문제가 출제되면 C/C++/JAVA로는 어렵다. 

 

Python은 기본 문법만 알아도 상대적으로 구현 유형의 문제를 쉽게 해결 가능!

 

 

카카오 같은 경우 공채 때 API 개발 문제가 출제된 적이 있다. 

 

카카오 문제 풀이 서버와 통신하는 프로그램 모듈을 작성해야 했다.

 

이는 알고리즘 문제와 별개로 웹 서버나 데이터 분석에 대한 기초 지식이 필요하다.

 

이러한 기능을 구현해야 할때 Python은 간결하고 직관적인 코드의 라이브러리를 사용할 수 있어 유리하다.

 

 

 

출처 : 이것이 취업을 위한 코딩테스트다 with 파이썬 : 취업과 이직을 결정하는 알고리즘 인터뷰 완벽 가이드