운기의 블로그
SW 마에스트로 11기 2차 온라인 테스트 본문
코로나 사태로 인해 2차 코딩 테스트도 온라인으로 봤다.
문제 구성은 1차와 똑같이 알고리즘 3문제 , sql 1문제, 웹 1문제였다.
문제 난이도 부터 말하자면 1차에 비해 2차가 훨씬 어려웠다.
저는 1차에 알고리즘 3 + sql 1로 통과 했었는데, 이번에는 알고리즘 3문제 풀기도 시간이 많이 부족했다.
1번 문제는 dp 유형입니다.
누적합과 연관되어있습니다. 지금 생각하면 풀만했는데, 이 문제를 생각하는데 힘들었습니다.
2번 문제는 그룹화하여 풀어야하는 문제, 시간복잡도를 잘 따져야 할 거 같습니다.
3번은 음....
시간 복잡도 때문에 for 문 두번도 안되고, 시간도 부족해서 무슨 유형인지 잘 모르겠습니다...ㅠㅠ
결론 1차 온라인 코테 <<<<< 2차 온라인 코테
저는 이번에 일이 생겨서 이번 코테에 제출하지않았습니다 !!!
기존에 오프라인 코테에서는 15문제를 2시간인가? 안에 푼다고 들었고, 문제도 많이 어렵지 않다고 들었는데...
다음번에 혹시나 온라인 코테로 2차까지 본 다면 많이 준비해야 될거 같습니다 ~~
'2020' 카테고리의 다른 글
SW 마에스트로 11기 서류전형 + 온라인 코딩테스트 (0) | 2020.03.31 |
---|