코테1

필기 가자.

• 깃헙 링크
• 개발자의 취직.
  • 알고리즘 코딩 테스트
  • 직군마다 테스트해야하는게 다름.
    • 공통점 :
      • 문제 이해, 설계, 구현
• 교과서가 없 *
• 자바 파이썬, c플러스플러스

22년 코테 분석

• 자료구조 직접 구현도 등장.

공부 결과 최종 정리

• 패스트 캠퍼스 1장 코테 준비 편을 다보고
• 2장 알고리즘 완전탐색을 살펴봄.
  • 다풀기는 어렵겠다 판단.
  • 순열, 조합에 대해서 공부.
    • 순열은 바로 가능하다고 판단.
    • 조합은 바로 불가능했을 거 같아서 답을 봄. 백트래킹이 나옴.
      • 중복 조합은 재귀 호출시, 이미 선택된 start조건을 다시 인자로 포함시키는 방법 이야기함.ㅡ
• 조합 생각 정리 : 기존에 고른거는 여기 있고, i-1번째 까지 선택할지 말지는 다 정했어. 그 정보는 내가 인자로 넘길거고.
  • i번째 부터 기존의 선택정보를 참고해서 남은 선택을 실행해줘.

키워드

• 중복, 순서
• 순열, 조합
• 재귀 호출, 백트레킹

action plan

[ ] 강사가 어떻게 사고하고 코드 짜는지 볼것. [ ] 그림으로 조합 로직 설명해주는거 있으면 보기. [ ] 조합 빠르게 코딩해보기 [ ] 시간 고려해서 공부 진행.