Fast Campus에서 진행하는 코딩테스트 온라인 강의에 사용할(사용한) 문제 리스트입니다.

이 리스트는 BOJ 문제를 기준으로 하고 있습니다.

문제리스트 (강의용)

이후에 다른 사이트에서도 리스트를 만들어 보도록 하겠습니다.

대표적인 코딩테스트에 대한 생각 및 추천 팁

• 삼성 SW 역량 테스트의 경우에는 BFS, DFS, 백트래킹, 동적계획법 등에 초점을 둬서 공부하면 좋습니다.

  • 재귀 함수와 기능 별로 함수를 짜는 연습을 추천합니다.
  • C++ 사용을 추천합니다.
  • 전체 시간이 넉넉한 편이니, 처음부터 설계를 체계적으로 하는 것을 추천합니다.
  • 배열 또는 어떤 방향을 90도 단위로 돌리는 것을 좋아합니다. 이런 건 미리 코딩 연습을 하면 좋습니다.

• 카카오 블라인드의 경우에는 그리디, 구현(예외처리)에 초점을 두면 좋습니다.

  • Trie를 포함하여 문자열을 다루는 문제가 꽤 나오는 편입니다. (코딩테스트에 나오는 소수의 고급 알고리즘 중 하나)
  • 정규표현식도 알아두면 좋습니다. (import re) 하지만 저도 아직 익숙하지 않아 손으로 짜는 편입니다.
  • 예외처리는 비교적 까다로운 편인 것 같습니다. (2020 경험상)
  • 함수를 작성하는 방식이니, 프로그래머스 또는 leetcode에서 연습하는 것을 추천합니다.
  • C++, Python을 동시에 사용해봤는데 괜찮았습니다.
  • Python 유저의 경우, 효율적인 반복 및 전수조사를 위해 import itertools 사용을 연습하는 것을 추천합니다. (물론 없어도 dfs로 충분히 가능하긴 합니다.)

• 라인 문제가 가장 어렵다는 이야기를 많이 들었는데, 한 번도 본적이 없어 모르겠습니다.

  • 문제 아는 내용이 있다면 [email protected]으로 좀 알려주세요...
  • 기회가 된다면 코딩테스트를 시도할 예정입니다.
  • 올해는 저도 라인과 네이버 코딩테스트를 보고 후기를 올리겠습니다. (네이버는 수학 문제가 나와서 풀이를 올렸는데, 바로 내리라고 경고문이...)
    • 네이버는 문제가 어렵지 않지만, 우선순위 큐가 나와 어려웠다는 이야기가 있습니다

코딩테스트 빈출 유형에 따른 생각 및 추천 문제

우선 제일 좋은 것은 기출 문제입니다. 기업에서 열심히 선별한 문제인 만큼 좋은 문제가 많습니다.

BOJ 외에도 SW Expert Academy와 Programmers, 구름level 도 있으니 여러 사이트에서 찾아보고 풀어보면 좋습니다.

해외 사이트로는 leetcode를 추천합니다.