반응형
테스트 일정 : 2023년5월6일 오후 1시~오후4시(3시간)
1. 환경
Java로만 응시할 수 있었습니다. Java에 적응하기 위해서 쉬운 문제 위주로 벼락치기를 했죠 ㅎㅎ..
별도의 감독은 없었습니다. (화상감독, 화면공유 등)
하지만 IDE금지, 인터넷 참고 금지, 레퍼런스 제공 안함 등의 제약사항이 있었습니다.
화상감독이 없어서 시험에 집중하는데에 오히려 도움이 되었던 것 같습니다.
테스트 종료 후에 오픈 채팅방 대화들을 보니, 화상 감독이 없어도 변별력이 있었던 것 같습니다.
2.문제
어려운 정도는
1번<2번<3번<4번
이라고 평가하시는 분들이 많은 것 같습니다.
하지만 저는 3번과 4번만 풀었습니다...
유형을 안다면 3번과 4번이 오히려 쉬울지도??
1번
난이도: 실버 (라고는 하는데 나에겐 어려웠던 문제...)
정렬을 사용하면 시간복잡도가 더 낮아지는 문제인가봅니다.
2번
난이도: 골드
DP문제입니다. DP문제를 어려워하는 경향이 있어서 이것도 패스..
3번
제가 좋아하는 BFS문제입니다.
BFS문제에 익숙하다면 무난하게 풀 수 있는 문제입니다.
특히 게임을 구현하는 내용이라 더 재미있었습니다.
나중에 자바스크립트로도 구현해보고싶다는 생각이 들었습니다.
4번
MST문제
크루스칼알고리즘을 사용했습니다.
이미 연결된 부분은 cost를 0으로 설정해서 풀었습니다.
2023년 5월14일 추가
4솔이어야 합격권인 것 같습니다.
