2022년 KT 신입사원 채용(SW개발) 코테 후기

Jeanine·2022년 5월 23일
1

career

목록 보기
17/17
post-thumbnail

총 120분, 3문제 (알고리즘)

  • 프로그래머스 환경
  • 온라인 감독 O
  • 구글링 불가
  • 10:00~12:00 (접속은 09:30까지)

1번 구현, 조합
- 접근 방법에 있어서 조합을 선택하지 않을 수도 있는데, 필자는 조합 선택 (next_permutation 이용)
- 1차원 배열
- 체감 난이도: 백준 실버 1

2번 구현? DP?
- 문제를 이해하느라 시간이 많이 소요 -> 결국 풀지는 X
- 배열의 길이의 최댓값과 각 원소의 최댓값이 상당히 컸음 -> 아마 구현으로만 풀면 히든 케이스에서 시간 초과가 나오지 않을까 추측 (DP 이용하면 좋을듯)
- 체감 난이도: 백준 골드 4

3번 구현, 조합
- next_permutation 이용
- 2차원 배열
- 체감 난이도: 백준 골드 5


결론.
오랜만에 코테를 보는거라 약간 걱정됐는데 경험치가 쌓여서 2솔은 그래도 할 수 있었던 것 같다.
난이도는 3월에 본 KT 신입 개발자 공체 코테보다는 쉬웠다.
역시 '구현' 문제가 많이 나오는 것 같다.
DP도 꾸준히 연습할 필요가 있음!

profile
Grow up everyday

0개의 댓글