본문 바로가기
Try/CodingTest

20220612 SK텔레콤 코딩테스트 후기

by Hunveloper 2022. 6. 12.

[2022 SK텔레콤 T-WorX for Developers 챌린지]

 

2022 SK텔레콤 T-WorX for Developers 챌린지

접수   22년 06월 03일 10:00 ~ 06월 10일 17:00 테스트   22년 06월 12일 10:00 ~ 06월 12일 13:00

programmers.co.kr

총 4문제였다.
1번과 2번은 쉬워서 이정도면 합격하는거 아냐? 라고 생각했지만
3번부터 후.....
4번은 후우................였다
그래도 1번부터 3번까지 1시간 30분 걸렸고, 4번에서 어떻게 해야할지 몰라서 고민하다가
BFS를 이용하기로 했고, 예제 1,2까지는 패스였는데 3번이 안되서 그냥 제출하고, 제출 종료후 문제해결했는데
시간보니 1시 7분... 결국 3솔했다.

1번 문제는 선택 정렬을 구현하는 문제여서 금방 풀었고,
2번 문제는 조건을 줘서 우선순위 별로 조건 체크 하는 문제여서 이것도 쉽게 풀었다.
3번 문제는 값이 크게 들어와서 당황했지만, 딕셔너리를 구현하여 O(1)로 구현하였다
이미 정렬된 값을 찾을때 그냥 선형탐색을 사용했는데 다음에는 이진탐색을 활용해야겠다
4번 문제는 BFS 혹은 DFS로 푸는 문제인데, 본인은 BFS로 풀고, 마지막 조건에서 생각하다가 못풀었는데
Baekjoon 9205 맥주 마시면서 걸어가기 JAVA (tistory.com)

 

Baekjoon 9205 맥주 마시면서 걸어가기 JAVA

9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고,

hunucho.tistory.com

이 문제와 비슷하다는 것을 깨달았다.

결론 : 본인피셜 합격라인 3.5솔 예상

그래도 많이 성장했다는 것을 느꼈다.
예전이었으면 2번까지밖에 못풀었을껀데, 4번도 어느정도 해결하고 시간이 오버하긴 했지만 해결했다! 뿌듯

 

결론

역시는 역시나

728x90
728x90

'Try > CodingTest' 카테고리의 다른 글

20220619 미라콤아이앤씨 코딩테스트후기  (3) 2022.06.20

댓글