2021 겨울 라인 인턴쉽 코딩테스트 후기

- 총 5문제, 150분이 주어졌다.

 

- 인턴쉽 코딩테스트라 그런지 널널한 모습이었다. 보통 원격시험이면 캠을 키거나 브라우저에 락다운을 걸고 진행하는데, 그런거 없이 그냥 문제만 풀면 되었다. 어떠한 부정행위, 검색행위도 감시 안 함..

 

- 1번 문제는 for문으로 답을 체크해 나가면서 푸는 브론즈3 정도의 문제였다.

 

- 2번 문제는 MST문제였다. 크루스칼 알고리즘을 사용해서 최소 비용 구하면 되었음. 실버3정도?

 

- 3번 문제는 빡(?)구현 문제였다. 문제에서 주어진 아날로그 숫자 모양을 기반으로 주어진 아날로그 숫자들이 무엇인지를 구하는 문제. 실버 2정도..?

 

- 4번 문제는 완탐 백트래킹 문제였다. 삼성 코테 연습으로 지겹게 풀던 유형이라.. 쉽게 풀었다. 실버1~골드5 정도

 

- 5번 문제는 문자열인데, 현재 state와 다음 state를 잘 고려해서 모든 경우의 수를 구하고 그에 맞게 코드를 짜는 문제였다. 사람들은 정규표현식으로 풀 수 있었다고 하던데.. 하지만 이런 문제를 풀어보지 못했던 나는 1시간 내내 붙잡아도 못 풀었다 ㅠㅠ 

 

 

결론: 공채 코딩테스트보다 쉽게 나온 것 같다. 그리고 방학동안은 문자열을 빡세게 공부해야겠다는 생각이 들었다.