SW 역량테스트 준비 오프강의

하반기 코딩테스트를 준비하시는 분들을 위해  4시간 원포인트 레슨을 해드립니다. 

개인노트북 지참하시고 오셔야 합니다. 삼성 EA 사이트(https://swexpertacademy.com)에 가입하세요.

직접 코드를 작성해가면서 공부하고, 채점도 받아봅니다.

최대한 질문을 많이 받으면서 DFS를 이해시켜 드리겠습니다.

수업내용

1. 부분집합을 이용하는 문제(DFS) : 햄버거 다이어트(삼성EA)

    1. 직접구현하는 재귀방법

    2. N제한을 키워 다이나믹(냅색)으로 푸는 법

2. 순열을 이용한 문제(DFS) : 수의합(PKU)

    1. 직접구현하는 재귀방법

    2. STL 함수를 이용해 구하는 방법

3. 조합을 이용한 문제(DFS) : 요리사(삼성EA)

    1. 직접구현하는 재귀방법

    2. STL 함수를 이용해 구하는 방법

    3. 파생문제 : "최대선호음식"(비트마스크를 사용해 시간복잡도를 줄이는 방법)

4. BFS & 그래프 문제 소개(간략한 풀이법 해설)

    1. "탈출"문제와 "탈옥"문제의 차이점 소개(queue 를 써야 할 때와 deque 써야 할 때의 구분)

    2. "로봇청소기" 문제(순열과 BFS의 혼합문제)

    3. 플로이드 워샬 문제 소개(삼성 EA 사이트의 "키순서"문제를 직접 풀어보고 채점받아 보겠습니다.)

    4. 위상정렬 문제 소개

    5. MST문제 소개

5. 최근 삼성 평가 문제 경향에 대해서 얘기해 드립니다.

    또한 남은 기간 삼성EA 사이트에서 풀어보면 좋은 문제 추천