소마 11기 _ 2차 온라인 테스트

 오늘 소프트웨어 마에스트로 11기 2차 온라인 테스트를 봤다.

 문제는 1차 테스트랑 동일하게 3문제 알고리즘, 1문제 SQL, 1문제 웹 이렇게 총 5문제가 나왔다.

 

 문제에 대해서는 소마측에서 유출을 금지하고 있다.

 내 기억상으로는 모든 알고리즘 문제가 시간을 줄이는데 중점을 둔 문제였던거 같다.

 

 총 4문제, 알고리즘 3 문제, SQL 1문제 풀었긴 한데, 2번에서 멍청한 실수로 약 30분을 그냥 날려서 시간이  매우매우 부족했다.ㅋㅋㅋㅋㅋㅋㅋ

 그래서 테케만 맞춰서 넘기자라는 생각으로 1번은 시간이 없어서 대충풀어 분명히 시간초과고, 나머지 문제도 구현에 급급해서 시간을 생각못하고 풀어서 불안하다..  다 시간초과 뜰것같다. 

 

 

 난이도는 분명 어렵지 않았는데...엉엉ㅠ // 3번은 어려웠음. 

---

 

 

 ㅋㅋㅋㅋ 역시 예상대로 떨어졌다. 떨어진김에 문제를 어떻게 풀었는지 적어볼까한다.

 

1번 : 끝나기 5분전에 풀이방법 생각났으나.. 고치지 못하고 완전탐색으로 푼거 냈음. ( 무조건 시간초과 ) x

 

2번 : 유니온 파인드 이용. ( 이 문제는 맞은거 같음 ) o

 

3번 : 처음에는 플로이드 와샬로 풀수 있을거라 생각했으나 그러기엔 조건이 맞지 않는거 같아 시간을 최대한 줄인 완전탐색으로 품.( 시간초과로 생각됨 ㅋㅋ) x

 

4번 : 그냥 join문제 쉬웠음. o

 

5번 : 넘겨보지도 못함 x

 

예측 점수 : 총 2솔에 2문제 부분점수?

 

 내 생각에 2, 4번 맞고 1, 3번 시간초과로 생각이 드는데, 3솔컷인가보다. 3번 그냥 무시하고 1번을 완벽하게 풀었다면 통과가 되었을까? 조금 후회된다.ㅠ

 그래도 컷은 3솔로 생각되고 난 3솔은 확실히 안되는걸 아니까 막 하늘이 무너지고 이런기분은 아니고 "아 그런가보다.. 나 너무 허접이네 ㅋㅋㅋㅋ" 이정도의 기분이다.  

---

 2차 통과한 분들은 꼭 3차까지 합격해서 소마 최종합격하시길 빌어요!~