SW마에스트로 1차 코딩 Test 후기

02.25(14:00~16:45)

총 2시간 45분 동안의 시간이 주어졌고,사전에 예고된 대로 알고리즘 4문제, SQL 1문제가 출제되었습니다.

• 1번 문제
  산사태 문제 - 스택과 큐 등을 활용하여 구현하는 알고리즘 문제였습니다.
• 2번 문제
  좌표에서 주어진 선분들에서 교차하는 십자가의 크기로 젤 큰 것을 반환하는 문제였습니다.
• 3번 문제
  도미노의 문제였는데, 포지션과 각 포지션에서의 크기가 달랐고, 제거할 수 있는 조건이 주어졌습니다.
• 4번 문제
  젓가락 짝 맞추기 문제였습니다. 최소한의 경로로 젓가락의 짝을 맞춰라
• 5번 문제
  SQL 문제로 주어진 아이디를 주어진 조건 형식으로 바꿔서 다시 뽑아내는 문제였습니다.
• 개인적인 후기
  사실 SQL문제를 빠르게 풀고 알고리즘 최소 2문제만 맞추자가 목표였습니다. 하지만 SQL문제부터 막혔고 1번 문제 말고 2,3,4번 문제의 난이도 너무 어려웠습니다. 2,3,4번은 아마 BFS 및 완전 탐색으로 풀었어야 했던것 같습니다. 아직 알고리즘 공부가 절실하다는 것을 깨우치게 된 인생 첫 코딩테스트였습니다 ㅠㅠ