처음부터 시작하는 개발자

지난 주에 응시했던 1차 코딩테스트 결과가 나와서 간단히 정리해보고자 한다. 1. 시험 방식 1차 코딩마스터 종료 후 한 2주 뒤에 코딩테스트 안내가 메일로 오고 1주일 동안 프로그래머스에 접속해 자율적으로 응시하는 방식이다. 문제는 총 3문제가 나왔고 2시간동안 풀면 된다. 난이도는 에이블스쿨 AI 개발자 과정 선발 코딩테스트 난이도보다 살짝 쉬웠고, 시간도 적당히 타이트했다. 2. 문제 유형 채점하는 방식을 보니 문제풀이 할 때 주어진 케이스 3개 포함 총 10개의 테스트 케이스로 평가했다. 따로 효율성 테스트는 있지 않았다. 1번은 시뮬레이션(구현), 2번과 3번은 BFS/DFS로 출제되었다. (내 생각) 풀이하면서 따로 히든 테스트 케이스를 굳이 만들어보려고 하진 않았고, 주어진 테스트 케이스 및..

2023 하반기 삼성 코딩역량테스트를 치르고 와서 이에 대한 간단한 소회를 남겨보고자 한다. 1. 시험방식 최근의 삼성 코딩테스트는 4시간 동안 2문제가 출제된다. 1번 문제는 2차원 시뮬레이션(구현) 문제가 나오는데, 문제가 제법 설명이 길다. 별다른 알고리즘 없이 DFS/BFS를 활용해 시간복잡도를 고려하지 않고 문제를 해결할 수 있다. (대신 코드복잡도가 높다.) 2번 문제는 실전함수 구현 문제가 나오는데 주어진 문제 상황을 테스트하는 main 함수에서 돌리는 특정 함수들을 구현해내면 된다. 테스트 케이스 입력의 크기가 상당하기 때문에, 시간복잡도 및 자료 구조를 신경써서 해결해야 한다. 상반기 및 이번 경험으로 볼 때 문제 유형은 항상 이대로 나오는 것 같다. 평가과정에서 풀이시간도 측정하는데, ..