2018 SW 역량 테스트 준비 - 문제

2018년에 다시 촬영한 SW 역량 테스트 대비 강의입니다.

총 4개의 알고리즘 (시뮬레이션, 브루트 포스, BFS, 다이나믹 프로그래밍)의 문제 풀이를 위주로 수업을 진행합니다.

이 강의는 4개로 이루어진 강의의 일부입니다.

  • 2018 SW 역량 테스트 준비 - 시작: 시간 복잡도, 입력과 출력, 정렬, STL(C++), Collections(Java)와 같은 기본적인 내용을 알아봅니다.
  • 2018 SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다.
  • 2018 SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다.
  • 2018 SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다.

강의에 사용하는 언어는 C++, Java, Python이며, BOJ에서 C++14, Java, Python3을 이용해 풀 수 있습니다. 컴파일러 버전과 옵션은 이 링크에서 확인 가능합니다.

알고리즘 설명에 언어가 필요한 경우는 거의 없기 때문에, 위의 세 언어를 사용하지 않는 분도 들을 수 있습니다. 단, 첨부된 슬라이드에서 제공되는 소스는 C++, Java, Python입니다.

Python 소스는 10월 29일에 업데이트됩니다.

시뮬레이션

브루트 포스

BFS

다이나믹 프로그래밍

기타

추가 문제

여기 있는 문제는 이 강의를 들은 수강생이 해설 요청을 한 문제입니다.

시뮬레이션

시뮬레이션01:00:56

브루트 포스

브루트 포스 (치킨 배달 문제까지)00:44:33
브루트 포스 (숫자판 점프 문제부터)00:24:11

BFS

BFS (말이 되고픈 원숭이 문제까지)00:40:21
BFS (적록색약 문제부터)00:30:44

다이나믹 프로그래밍

다이나믹 프로그래밍00:43:50

기타

기타00:31:55

추가 문제

추가 문제 100:43:27

2018 SW 역량 테스트 준비 - 문제

  • 강사:최백준
  • 수강일:결제일로부터 30일
  • 가격:88,000원
  • 할인가:44,000원
  • 사용 언어C++, Java, Python
  • 교재:
  • 총시간:5시간 19분 57초
참고자료
1 - 시뮬레이션.pdf
1 - 시뮬레이션 (필기).pdf
1 - 시뮬레이션 소스 코드.pdf
2 - 브루트 포스 소스 코드.pdf
2 - 브루트 포스 (필기).pdf
2 - 브루트 포스.pdf
3 - BFS 소스 코드.pdf
3 - BFS (필기).pdf
3 - BFS.pdf
4 - 다이나믹 프로그래밍.pdf
4 - 다이나믹 프로그래밍 소스 코드.pdf
4 - 다이나믹 프로그래밍 (필기).pdf
5 - 기타 소스 코드.pdf
5 - 기타 (필기).pdf
5 - 기타.pdf
6 - 추가.pdf
6 - 추가 소스 코드.pdf
6 - 추가 (필기).pdf