[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 (알고리즘) : 단순 문자열 구현

처음에 보았을 때 트라이 문제인가? 싶었는데 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차 문제