[SW마에스트로 13기] 2차 코딩테스트 후기

2차 코딩테스트는 

 

알고리즘 3문항, sql 1문항, web 1문항으로 출제되며 시간은 2시간이다.

 

검색은 안되고, 웹 문제를 풀 때 개발자 도구 사용도 안된다.

(개발자 도구를 써도 경고를 안 줬다는 사람들도 있는 거 보면 케바케인 것 같다.(본인은 경고 받음)

그래서 document.write로 출력값을 봤더니 경고를 안 줬다 (뭐지))

 

캠을 켜야하고, 모니터 전체 화면도 보여줘야 한다. 

---

 

1번

* 난이도: 백준 실버 완전탐색(dfs, 조합, bit masking)

* 태그: 구현

 

처음에 dfs로 풀다가 이러다가 시간내에 제출을 못 할것 같다는 생각이들어 js로 조합함수를 짜서 완전탐색을 돌렸다.

---

2번

*난이도: 백준 골드 dfs,bfs, 빡구현, 유니온파인드?

 

시간만 많다면 빡구현으로도 풀 수 있다.

---

3번

*난이도: 백준 플레

 

풀지 말라고 제출한 것 같다. 오픈카톡방 백준 플레, 다이아분들도 이 문제 하나에만 2시간을 써야될 정도라고 했다.

---

4번

*난이도: 모름! inner join, group by 문제라고 한다.

---

5번

*난이도: 적당한 것 같다

그냥 함수 작성하고 호출하고 하는 거였는데, 타 js파일 함수를 가져오는 건 module import, export 밖에 안 해봐서 js파일을 수정하지 않고 어떻게 가져오라는 건지 몰랐다. 알고보니 html전역에 호출된 script내의 함수는 가져올 수 있다고 한다. (이걸 알았으면 아마 맞췄을 듯) 참고로 개발자 도구 사용 금지

---

결론

나는 시간이 부족해서 1,2번만 푼 것 같다.. (허나 제출해도 답인지 안 알려주니 히든케이스에 걸렸으면 틀린거다!)

교육센터의 코테 수준이 거의 대기업 코테 수준이다.. 아마 알고리즘 1,2번만 풀고 sql, web중에 하나만 맞춘다면 2차는 확정적으로 붙을 것 같다.

 

오픈채팅방 투표

대충 2솔이 가장 많은 것 같다.. 근데 3솔도 많아서 잘 모르겠다! 

 

---- 추가 ----

 

2솔로 불합한 사람도 있고, 3솔로 불합한 사람도 있다는데, 알고리즘 이라는 게 모든 TC에 대해 적용되어야 알맞은 알고리즘이며, 코딩테스트는 예제 케이스밖에 주지 않으니 카카오처럼 모든 TC를 공개하는 테스트가 아니면 함부로 solve했다고 말하지 않고 제출했다고 말하려 한다.. 이번 시험은 3번이 너무 어렵게 나와 3번을 대부분 못 풀어 큰 분별력이 없었던 것 같다.

 

 

* 단순 정보제공의 목적입니다