SW 역량 테스트 준비 - 문제
2020. 12. 7. 20:32
반응형
SW 역량 테스트 준비 - 문제
총 4개의 알고리즘 (시뮬레이션, 브루트 포스, BFS, 다이나믹 프로그래밍)의 문제 풀이를 위주로 수업을 진행합니다.
이 강의는 4개로 이루어진 강의의 일부입니다.
- SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다.
- SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다.
- SW 역량 테스트 준비 - 문제 2: 다양한 문제 풀이를 통해 여러가지 알고리즘을 더 연습해 봅니다.
강의에 사용하는 언어는 C++, Java, Python이며, BOJ에서 C++14, Java, Python3을 이용해 풀 수 있습니다. 컴파일러 버전과 옵션은 이 링크에서 확인 가능합니다.
알고리즘 설명에 언어가 필요한 경우는 거의 없기 때문에, 위의 세 언어를 사용하지 않는 분도 들을 수 있습니다. 단, 첨부된 슬라이드에서 제공되는 소스는 C++, Java, Python입니다.
시뮬레이션
브루트 포스
- 테트로미노
- 링크와 스타트
- 연구소
- 감시
- 사다리 조작
- 치킨 배달
- 숫자판 점프
- 테트리스
- 삼각형의 값
- 자와 각도기
- 한윤정이 이탈리아에 가서 아이스크림을 사먹는데
- 부분수열의 합
- 두 동전
- 에너지 모으기
BFS
다이나믹 프로그래밍
기타
추가 문제
01챕터: 시뮬레이션
시뮬레이션01:00:56
02챕터: 브루트 포스
브루트 포스 (치킨 배달 문제까지)00:44:33
브루트 포스 (숫자판 점프 문제부터)00:24:11
03챕터: BFS
BFS (말이 되고픈 원숭이 문제까지)00:40:21
BFS (적록색약 문제부터)00:30:44
04챕터: 다이나믹 프로그래밍
다이나믹 프로그래밍00:43:50
05챕터: 기타
기타00:31:55
06챕터: 추가 문제
추가 문제 100:43:27
반응형
