코딩 테스트

코딩 테스트

• 코딩 테스트는 대부분의 IT기업들이 기본기가 있는지 판단하는 가장 기초단계라고 할 수 있다.
• 대회를 나가는 것이 목적이 아니라면 기본기를 판단하는 문제가 많이 나온다.
• 여러 기업의 코테를 진행해본 결과 몇 가지 유형으로 나눌 수 있고 그 유형에 맞춰 풀 수 있다면 대부분의 기업의 코테는 통과할 수 있을 것이라 판단된다.
• 이 페이지의 목적은 코딩 테스트를 유형별로 묶어 각 유형별 풀이를 생각해 보는 것이다.

풀이 방법

• 시간 제한은 30분으로 한다.
• 풀었다
  • 나의 방법이 옳은 방법인지 다른 풀이를 보며 더 나은 방법은 없었는지 고민한다.
• 풀지 못했다.
  • 다른 사람의 아이디어를 보고 풀어본다.
  • 그래도 풀지못하면 다른사람의 코드를 보고 따라해본다.
  • 처음부터 다시 풀어본다.

문자열

• https://sullenboom.tistory.com/14

브루트 포스

DP

DFS/BFS

시뮬레이션

기타