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

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

내 풀이

1번 문제

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

2번 문제

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

3번 문제

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

4번 문제

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

회고

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

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

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