취업준비/인턴, 신입 지원 기록
2020 상반기 카카오 채용전환형 인턴 코딩테스트 1번 문제 복기
카펀
2020. 10. 3. 02:13
올해 5월 초에 올라왔던,
상반기 채용전환형 인턴 코딩테스트 복기입니다.
해당 코딩테스트 관련 카카오블로그 글: 링크
지금도 저는 많이 부족하지만, 저 당시에는 코딩테스트를 아예 준비한 적 없는 상태에서 경험 삼아 코딩테스트를 보았습니다.
제 코드를 보시면 굉장히 지저분해 보인다는 느낌을 받으실 겁니다.
특히 그렇게 느꼈던 부분이 solution 함수인데,
while loop 내에서 경우의 수마다 비슷한 코드를 계속 써 넣다 보니,
가독성이 떨어지고 실수가 생기기에도 좋은, 굉장히 비효율적인 코드를 작성하고 있다고 느꼈습니다.
당시엔 알면서도 그냥 진행했습니다. 이걸 도로 수정해서 제한시간 내에 더 깔끔하게 만들 자신이 없었어요 ㅠㅠ...
함수는 기본으로 주어진 solution 함수, 그 외에 현재 손가락 위치와 목표 번호까지의 거리를 구하는 get_distance 함수까지 총 2개 만들었습니다.
get_distance 함수의 경우 많이 줄일 수 있을 것 같고, solution 함수는 반복되는 부분이 많긴 하지만 줄이기 쉽지 않을 것 같습니다.
이 문제 하나를 푸는데 2시간 반 가량 걸렸던 것으로 기억합니다.
아직 갈 길이 멉니다...
당시에 작성한 코드:
PS. 코드를 GitHub Gist 방식으로 바꾸어 보았습니다.
더 보기 좋아졌나요?