본문 바로가기

일상

NC Summer Intern 코딩 테스트 체험

반응형

  내년에 대기업에 취업하기 위해서 미리 코딩 테스트를 체험해보았다. 백준 기준 골드 ~ 플레티넘 문제가 나올 거라고 예상했는데, 실버 ~ 골드 문제 위주로 나온 것 같다.

 

프로그래머스에서 코딩 테스트 문제를 가져오기 때문에, 이제부터 코딩 공부는 프로그래머스에서 하는 게 좋을 거라고 생각했다. 

 

정확히 어떤 문제가 나왔는지는 얘기하지 못하지만,

 

1. 기억이 잘 안나지만, 반복문과 조건문만 사용할 줄 알면 풀 수 있는 엄청 쉬운 문제였다. 체감상 백준 기준 브론즈2정도

 

2. 윤년을 계산하여 입력받은 생년월일이 생년월일 형식에 알맞는지 확인하고 형식에 알맞은 입력이 몇개인지 세는 분제가 나왔다.

 

3. BFS 혹은 백트래킹을 이용해서 풀 수 있을 법한 문제가 나왔다. 친구들 말로는 코딩 테스트에서는 거의 무조건적으로 BFS, DFS, 혹은 백트래킹과 관련된 문제가 나온다고 하니깐, 기본적인 자료구조를 조금 익히고, 나머지 시간에는 BFS, DFS 혹은 백트래킹을 공부해야 할 것 같다.

반응형