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

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

code.plus/course/40

 

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

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

• SW 역량 테스트 준비 - 기초: 브루트 포스, BFS, 다이나믹 프로그래밍에 대한 설명과 기초 문제를 풀어봅니다.
• SW 역량 테스트 준비 - 연습: 기초에서 설명한 알고리즘의 여러가지 연습 문제를 풀어봅니다.
• SW 역량 테스트 준비 - 문제: 다양한 문제 풀이를 통해 여러가지 알고리즘을 연습해 봅니다.
• SW 역량 테스트 준비 - 문제 2: 다양한 문제 풀이를 통해 여러가지 알고리즘을 더 연습해 봅니다.

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

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

시뮬레이션

• 나무 재테크
• 2×2×2 큐브
• 큐빙
• 봄버맨

브루트 포스

• 파이프 옮기기 1
• Maaaaaaaaaze
• 인싸들의 가위바위보
• 계란으로 계란치기
• Baaaaaaaaaduk2 (Easy)
• 괄호 추가하기
• 괄호 추가하기 2
• 로마 숫자 만들기
• 문자열 추측
• 두 스티커
• 캠프 준비
• 숫자 재배치
• 매직 스퀘어로 변경하기
• A → B
• 텔레포트
• 블록 놀이
• 차량 번호판 1
• 십자가 2개 놓기
• 등차수열 변환
• 캐슬 디펜스
• 색종이 붙이기

BFS

• 뱀과 사다리 게임
• 데스 나이트
• 인구 이동
• 아기 상어
• 숨바꼭질 5
• 확장 게임
• 벽 부수고 이동하기 4
• 모양 만들기
• 서울 지하철 2호선
• 체스판 여행 1
• 움직이는 미로 탈출
• 직사각형 탈출

기타

• 배열 돌리기 1
• 배열 돌리기 3
• 양념 반 후라이드 반
• 나3곱2
• 십자가 찾기
• 겉넓이 구하기
• 늑대와 양
• 배열 복원하기
• Two Dots
• BFS 스페셜 저지
• DFS 스페셜 저지
• 체스판 위의 공
• 미로 탈출하기
• 배열 B의 값
• 레벨 햄버거
• 파이프 옮기기 2

 

 

 

01챕터: 시뮬레이션

시뮬레이션00:37:26

 

02챕터: 브루트 포스

Baaaaaaaaaduk2 (Easy) 까지00:30:39

두 스티커까지00:29:58

A → B 까지00:13:44

색종이 붙이기까지00:38:51

 

03챕터: BFS

숨바꼭질 5까지00:37:58

서울 지하철 2호선까지00:25:43

직사각형 탈출까지00:21:55

 

04챕터: 기타

배열 복원하기까지00:24:02

파이프 옮기기 2까지00:33:24