공지사항

프로그래머스 Winter Coding 코딩 테스트 후기

꾸준함. 2018. 11. 7. 02:50

결론적으로 말하자면 Winter Coding 코딩 테스트는 가뿐히 통과할 수 있었지만 개발 경험이 거의 없는 저로써는 개발 과제를 수행하지 못했습니다.

총 3문제였고 별다른 알고리즘을 요구하지 않고 간단히 구현만 하면 올 솔브 할 수 있는 수준이였습니다.


문제 1: 간단한 문자열 처리 문제였습니다. 스킬의 순서를 문자열로 저장하고 주어진 문자열이 해당 순서대로 되어있는지 확인하면 되는 문제였습니다. DFS 위상정렬로 접근할 수도 있었던 문제인 것 같습니다.

문제 2: 좌표가 (-5, -5) 에서 (5, 5)까지만 주어지므로 4차원 배열을 선언하여 지나간 선분을 표시하면 쉽게 풀 수 있는 문제였습니다. 조심해야할 점은 4차원 배열이기 때문에 지나갈 때 [x1][y1][x2][y2]와 [x2][y2][x1][y1]을 모두 표시해줘야합니다.

문제 3: 이분 탐색을 이용하여 부분합을 구해 푸는 문제였습니다.


Winter Coding 개발 과제를 보고 난 후 느낀점은 앞으로는 개발에도 신경을 써야겠다는 느낌이 들었습니다. 

최근 반년동안은 알고리즘에만 집중했지만 앞으로 졸업 프로젝트 뿐만 아니라 실무 투입을 위해 개발 공부도 꾸준히 해야겠습니다!

반응형