2022 SK텔레콤 T-WorX for Developers 챌린지 1차 코딩테스트 후기

fgStudy·2022년 6월 12일
2
post-thumbnail

SK텔레콤 인턴 코딩테스트를 보았다!
4문제 3시간이 주어진다. 문제가 어렵진 않아서 올솔해야 통과같아 보였다.

그럼 코테 회고겸 정보 공유차에 출제 유형과 난이도를 이야기하고자 한다.
(필자의 풀이이므로 실제 문제에서 요구했던 풀이와는 다를 수 있습니다.)


내 풀이

1번 문제

  • 유형: 정렬 구현
  • 난이도: 브론즈
  • 풀이: 문제에서 주어진 의사코드를 코드로 옮기면 된다

2번 문제

  • 유형: 스택
  • 난이도: 실버 1~2
  • 풀이: 인자로 주어지는 스택들을 변형해서 답을 도출하는 문제. 교집합 알고리즘이 이용되었다.

3번 문제

  • 유형: 이진탐색
  • 난이도: 실버 1~2
  • 풀이: 고객이 원하는 조건을 만족하는 최적의 요금제를 구하는 문제. 이진탐색을 이용해 요금제들 중 조건을 만족하는 가장 저렴한 요금제를 선택하는 문제.

4번 문제

  • 유형: BFS, DP 문제
  • 난이도: 실버 1~골드5
  • 풀이: 기본적인 BFS 문제인줄 알았으나...? 추가로 DP를 이용해야 답이 나오는 것 같았다. 모르겠어서 BFS만 돌리고 제출했는데 테케는 전부 맞았지만 답은 아닌 것 같았다 ㅠ

회고

백준과 릿코드와 달리 프로그래머스 문제들은 지문이 너무 길어서 압박감이 느껴진다.

지문이 너무 길어서 잘못 읽어버리면 수정하는데 시간이 너무 오래걸린다😱. 그래서 연습 때 푸는 것과 실전에서 푸는 것과 체감 난이도가 천지차이같다.

그리고 너무 빡구현이였다. 삼성 문제들을 좀 풀어봐야 하나 싶다.

profile
지식은 누가 origin인지 중요하지 않다.

0개의 댓글