소프트웨어마에스트로

    [Software Maestro 13기] 소프트웨어 마에스트로 2차 코딩테스트 후기

    2022.03.19 14:00 ~ 16:00 소프트웨어 마에스트로 13기의 두번째 코딩테스트가 진행되었습니다. 알고리즘 3개, SQL 1개, 웹 1개 문제가 나왔으며 푼 문제 수를 늘리기 위해 비교적 빨리 풀 수 있는 SQL 문제를 먼저 풀었습니다. 알고리즘 문제들은 1차 테스트보다 난이도가 조금 올라갔으며, 웹은 저번 테스트와 마찬가지로 풀지 않았습니다. 부분 점수가 있다곤 하는데 제 생각에 통과 커트라인이 2~3문제 아닐까 싶습니다. 풀이 순서 : 문제 4 => 문제 1 => 문제 2 => 문제 3 문제 1 (알고리즘) : 조합(비트마스크) 원래대로 푼다면 시간초과가 나올 방법으로 풀었습니다. 최대 체크 개수가 16개이므로 비트마스크를 활용해서 풀이하였습니다. 비트마스크를 사용하지 않아도 풀 수 있지..

    [Software Maestro 13기] 소프트웨어 마에스트로 1차 코딩테스트 후기

    2022. 03. 05 14:00 ~ 16:00 소프트웨어 마에스트로 13기의 첫번째 코딩테스트가 진행되었습니다. 알고리즘 6개, SQL 1개, 웹 1개의 문제가 나왔으며 알고리즘 5문제 SQL 1문제가 풀었는데, 짧은 테스트 시간동안 많은 문제를 풀기 위해서 문제를 살펴본 후 빨리 해결되지 않을 것 같으면 넘어가고 다른 문제로 시도하였습니다. 문제 자체는 제출해도 정답인지가 나오지 않아 몇 문제를 맞췄는지는 모르겠지만 풀이시간이 부족하여 예외만 몇 가지 확인해본 후 제출하여 조금이나마 예외를 제외하였습니다. 풀이 순서 : 문제 1 => 문제 3 => 문제 7 => 문제 4 => 문제 5(포기) => 문제 6 => 문제 2 문제 1 (알고리즘) : 단순 문자열 구현 처음에 보았을 때 트라이 문제인가? 싶..