[SW마에스트로 14기] 2차 코딩테스트 합격 후기

💻문제

---

5문제 ( 알고리즘 4문제 + SQL 1문제 )

 

1. 구현 - 난이도(실버)

2. 그리디 - 난이도(골드5) - ( 도형을 이용한 구현 문제였습니다 )

3. 구현 - 난이도(골드4)

4. 다익스트라 - 난이도(골드1 이상 ... ? ) - ( 제약 조건이 많은 다익스트라 알고리즘이었습니다. )

5. SQL : UNION 개념을 물어보는 문제였습니다.

 

 

👍후기

---

 

 

그래도 백준 플레티넘까지 공부한 보람이 있었다.

1,3,5번 문제는 풀만 했던 것 같다.

1번은 못 풀면 불합격이라고 생각이 들 정도로 쉬운 문제였고

3번은 살짝 까다로웠습니다.

5번 ( SQL )의 경우 처음엔 Outer Join으로 푸는 문제인 줄 알았으나,

SELECT * 를 통해 전체 데이터를 출력해 보니 오류가 있다는 것을 알아냈다.

그리고 UNION을 사용해서 문제를 해결할 수 있었다.

 

 

 

시험 시작 1시간 10분 동안 1번 문제 밖에 못 풀고 3번과 5번은 될 듯 말 듯 해서

시험 중에 긴장을 정말 많이 했는데

다행히 남은 50분 동안 3,5번 문제를 풀 수 있었고 2번 문제도 조금 건드려 보았다.

 

이번에 처음 코딩테스트를 보면서 느낀 건

코딩테스트는 역시 !!! "구현"이 가장 중요한 것 같다 !

 

코딩테스트 준비하시는 분들 ! 구현을 기반으로 기초 알고리즘 공부 열심히 하시기 바랍니다.