[후기] 2024년 하반기 ICT 인턴십 코딩테스트 후기

요약

• 기업 코딩테스트에 비해선 쉬운 편
• 영어로 제출되기 때문에 오히려 독해가 더 어렵다
• 부정행위로 오인받지 않도록 주의하자

 

서론

올 하반기엔 인턴 경험을 해보고자, 그리고 원하는 기업이 마침 ICT 인턴십에 등록되어 해당 기업에서 근무해보고자 ICT 인턴십을 지원하게 되었다.

 

지원한 회사에 따라서 코딩테스트를 볼 수도 안 볼 수도 있는데, 지원한 회사가 여러 군데라 하더라도 한 번의 시험만 보면 된다. 시험은 정해진 기간에 시작하여 6시간 내로 끝내면 되는 비교적 자유로운 형식이다.

 

해커 랭크라는 해외 사이트에서 진행하여 영어로 제출된다. 영어로 제출되기 때문에 독해가 어려울 수 있기 때문에 ICT 인턴십을 생각하고 있다면 해당 사이트에서 영어로 된 지문을 읽어보며 풀어보는 연습을 해보자.

 

각 문제 별 유형과 간단한 후기

 

문제 1 - 자료구조 (해시 테이블)

해시 테이블 자료구조를 사용한 아주 간단한 문제이다. 백준 기준 브1 ~ 실5 정도일 것 같다.

 

문제 2 - 수학 

모듈러 연산의 분배법칙 등 특징을 안다면 빠르게 풀 수 있는 문제이다. 백준 기준 실5 정도 될 것 같다.

 

문제 3 - 시뮬레이션, 애드 혹

아직도 내가 맞게 풀었는지 모르겠는 문제이다. 확실한 건 문제 유형이 시뮬레이션이라는 것. 백준 기준 실1 정도 될 것 같다.

문제가 요구하는 바가 어려운 것은 아니나 "내가 푼 것이 맞나?"하는 의심이 계속 든다...

 

문제 4 - 백트래킹 (완전탐색)

문제 설명은 장황하나 백트래킹으로 쉽게 풀 수 있는 문제이다. 백준 기준 실1 ~ 골5 정도 될 것 같다.

 

문제 5 - 누적합, 이분탐색

전형적인 누적합 문제이다. 누적합만 써도 문제가 풀리는 시간복잡도였던 것 같은데 혹시 몰라 이분탐색 기법까지 적용해서 풀었다. 백준 기준 골5 ~ 골 3 정도 될 것 같다.

 

조언

• 문제를 풀다가 파이썬의 replace 함수 문서를 보려고 새 탭을 열었더니 부정 행위로 감지되었다. 괜히 탭 열었다가 부정 행위로 처리되지 마시길...
• 문제 자체는 어렵지 않다. 다만, 독해가 부족한 경우 문제 풀이에 어려움이 있을 것 같으니 미리미리 연습을 해놓자,