본문 바로가기
취업준비 카펀/인턴, 신입 지원 기록

2020 상반기 카카오 채용전환형 인턴 코딩테스트 1번 문제 복기

by 카펀 2020. 10. 3.

올해 5월 초에 올라왔던,

상반기 채용전환형 인턴 코딩테스트 복기입니다.

 

해당 코딩테스트 관련 카카오블로그 글: 링크

 

지금도 저는 많이 부족하지만, 저 당시에는 코딩테스트를 아예 준비한 적 없는 상태에서 경험 삼아 코딩테스트를 보았습니다.

제 코드를 보시면 굉장히 지저분해 보인다는 느낌을 받으실 겁니다.

특히 그렇게 느꼈던 부분이 solution 함수인데,

while loop 내에서 경우의 수마다 비슷한 코드를 계속 써 넣다 보니,

가독성이 떨어지고 실수가 생기기에도 좋은, 굉장히 비효율적인 코드를 작성하고 있다고 느꼈습니다.

당시엔 알면서도 그냥 진행했습니다. 이걸 도로 수정해서 제한시간 내에 더 깔끔하게 만들 자신이 없었어요 ㅠㅠ...

 

함수는 기본으로 주어진 solution 함수, 그 외에 현재 손가락 위치와 목표 번호까지의 거리를 구하는 get_distance 함수까지 총 2개 만들었습니다.

get_distance 함수의 경우 많이 줄일 수 있을 것 같고, solution 함수는 반복되는 부분이 많긴 하지만 줄이기 쉽지 않을 것 같습니다.

 

이 문제 하나를 푸는데 2시간 반 가량 걸렸던 것으로 기억합니다.

아직 갈 길이 멉니다...

 

당시에 작성한 코드:

 

PS. 코드를 GitHub Gist 방식으로 바꾸어 보았습니다.

더 보기 좋아졌나요?

댓글