2022. 03. 05 14:00 ~ 16:00
소프트웨어 마에스트로 13기의 첫번째 코딩테스트가 진행되었습니다.
알고리즘 6개, SQL 1개, 웹 1개의 문제가 나왔으며 알고리즘 5문제 SQL 1문제가 풀었는데, 짧은 테스트 시간동안
많은 문제를 풀기 위해서 문제를 살펴본 후 빨리 해결되지 않을 것 같으면 넘어가고 다른 문제로 시도하였습니다.
문제 자체는 제출해도 정답인지가 나오지 않아 몇 문제를 맞췄는지는 모르겠지만 풀이시간이 부족하여
예외만 몇 가지 확인해본 후 제출하여 조금이나마 예외를 제외하였습니다.
풀이 순서 : 문제 1 => 문제 3 => 문제 7 => 문제 4 => 문제 5(포기) => 문제 6 => 문제 2
문제 1 (알고리즘) : 단순 문자열 구현
처음에 보았을 때 트라이 문제인가? 싶었는데 1번부터 나오지 않을 것 같아서 브루트포스로 풀었습니다.
문제 2 (알고리즘) : 구현, 자료구조(MAP)
문제가 매우 길어 네번 째로 푼 문제입니다. map을 사용하면 쉽게 처리할 수 있습니다.
문제 3 (알고리즘) : 아이디어 구현
정수론 문제인가 싶었지만 역 발상으로 모든 문자를 대입해서 그 결과가 나오는지 확인하면 되는 문제입니다.
문제 4 (알고리즘) : DFS, 메모이제이션
백준의 N과 M 문제와 거의 동일한 문제입니다. 시간을 줄이기 위해 배열을 정렬한 뒤 남은 식단의 수를 더 이상 받을 수 없을 때 가지치기를 해주었습니다.
문제 5 (알고리즘) : 우선순위큐??
문제를 보고 우선순위큐를 두 개 사용하는 중간값 문제가 생각났지만, 가운데 부분을 처리할 방법이 떠오르지 않아 3분정도 고민해보고 풀이 하지 않았습니다.
문제 6 (알고리즘) : 다익스트라
냅색문제와 그래프 순회 문제를 섞어놓는 듯한 느낌이였지만 본질을 찾아보면 그냥 다익스트라를 하여 계산하면 결과가 나옵니다.
정점이 10만개이고 가중치도 10만이라 LONG LONG INT로 처리하였습니다.
문제 7 (SQL) : INNER JOIN
SQL을 거의 모르는데 하루 전에 공부해서 프로그래머스에서 20문제 정도 풀어봤습니다. 그 정도면 풀 수 있습니다.
문제 8 (웹) : CSS
웹 공부를 안해봐서 못 풀었습니다.
좋은 결과가 있으면 좋겠습니다.
합격했습니다.
# SW마에스트로 코딩테스트 # 소프트웨어 마에스트로 # 소마 코테 후기 # 소마 13기 # 소마 13기 코테 후기 # SW마에스트로 코딩테스트 1차 후기 # SW maestro 코딩테스트 후기 # 코딩테스트 1차 # 소마 코테 # SW마에스트로 코딩테스트 2차 후기 # SW maestro 코딩테스트 후기 # 코딩테스트 2차 # 소마 코테 # 2차 문제
'대외활동&구직 회고록' 카테고리의 다른 글
[Software Maestro 13기] 소프트웨어 마에스트로 면접 및 최종 합격 후기 (2) | 2022.04.08 |
---|---|
[Software Maestro 13기] 소프트웨어 마에스트로 2차 코딩테스트 후기 (3) | 2022.03.19 |
[기술면접] 2022 KAKAO BLIND RECRUITMENT 1차면접 후기 (2) | 2021.10.30 |
[CS/시스템설계] 2022 KAKAO BLIND RECRUITMENT 2차예선 후기 (0) | 2021.09.27 |
[알고리즘] 2022 KAKAO BLIND RECRUITMENT 1차예선 후기 (0) | 2021.09.11 |