카테고리 없음

코딩 연습1

잇잇쌤 2023. 6. 21. 16:15
728x90
반응형
SMALL

코딩 테스트에 주로 나오는 4개의 알고리즘 위주로 강의가 구성되어 있습니다.

  • 시뮬레이션과 구현
  • 브루트 포스
  • 그래프와 BFS
  • 다이나믹 프로그래밍

강의는 총 3개로 이루어져 있습니다.

  • 코딩 테스트 준비 - 기초: 브루트 포스, 그래프와 BFS, 다이나믹 프로그래밍에 대한 기본 이론 설명과 기초 문제들을 풀어봅니다.
  • 코딩 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 연습 문제를 풀어봅니다.
  • 코딩 테스트 준비 - 문제: 다양한 문제 풀이를 통해서 위의 4개 알고리즘을 연습해봅니다.

강의에 사용하는 언어는 C++, Java, Python3이며, 강의에서 이 3가지 언어에 대해서 모두 설명합니다. 슬라이드에는 C++, Java, Python3 코드가 모두 첨부되어 있습니다.

이 강의는 다음과 같이 구성되어 있습니다.

1. 브루트 포스 연습

기초 강의에서 다룬 브루트 포스 방법을 이용해 다양한 문제를 풀어봅니다.

브루트 포스 - 재귀

브루트 포스 - 순열

브루트 포스 - 비트마스크

브루트 포스 - 기타

2. 그래프와 BFS

기초에서 배운 그래프 알고리즘과 BFS 알고리즘을 이용해 다양한 문제들을 풀어봅니다.

그래프 알고리즘

BFS 알고리즘

3. 다이나믹 프로그래밍

4. 시뮬레이션과 구현

728x90
반응형
저작자표시 (새창열림)