[SDS] 삼성 대학생 동계 알고리즘 특강 후기

[ 삼성 SDS 대학생 동계 알고리즘 특강 후기 ] 

1) 입단테스트

입단 테스트 문제는 5문제정도 나왔다.

간단한 시뮬레이션 & 복잡한 시뮬레이션 & 재귀이용 등등 문제가 나왔다.

큐브회전, 쿼드트리, 일렬연결망, 스도쿠 변형 문제 등

* 큐브회전은 큐브 구조를 조금 잘못이해해서 처음에 고난을 겪었다. 

* 쿼드트리는 재귀로 잘 풀었던것 같다. 

* 일렬연결망은 100점을 맞았는데 98점이다가 마지막 테케를 어찌저찌 잘 풀어서 통과했다. 

3문제를 풀어서 합격했다.

합격 메일

 

2) OT

8시20분까지 SDS건물로 갔다. (OT덕분에 오랜만에 5시반에 기상했다..)

간단한 일정 & 반별 안내를 해준다. (1차시였는데 반별로 약 25명쯤?되는것 같았다.)

OT안내 메일

 

 

3) 수업 진행

시간 : 9:00 - 6:00, 점심시간 12:00 - 1:00

약 10분정도 설명을해주시고, 30분-1시간 문제 푸는 시간을 가진다.

첫회차에는 간단한 알고리즘 기초를 확인하는 시간을 가진다.

이번 회차에는 저번 회차에서 어려웠다는 평이 있어서 기하 파트가 빠졌다고 한다.

매 회차의 학생들의 평가를 반영해주시는 것 같다 :)

1주차 

1회차 , 2회차 - 알고리즘 기초(DFS/BFS 등등)

3회차 - 자료구조(스택, 큐, Map 등등)

4회차 - 정수론

5회차 - 조합론 (순열, 조합 등등)

 

2주차

1일차 - 그래프

2일차 - 그래프

3일차 , 4일차 , 5일차 - 동적계획법

 

4) 수료

2주간 80%이상의 출석(8번이상 출석)을 하고 삼성 Pro테스트 응시하면 수료증을 준다.알고리즘 코린이라서 pro 코당 테스트를 합격할 수 있을지 걱정&의문이다. 합격못함,,

 

5) 느낌

9:00 - 6:00동안 문제를 푸는데,  하루종일 알고리즘 문제만 붙잡고 있어본적이 없어서 조금 엄청엄청 힘들었다.

확실히 많은 알고리즘 문제를 보다 보니까 실력이 느는것같다... (힘듦)

실시간으로 같은 반 사람들이 얼마나 풀었는지 백준에 보이는데,  신경써도되고 안써도 되는 부분같다.

서로 다들 모르는 사람들이 많아서 친해질 기회를 만들어 주신다.

점심시간 외에도 밖에 나가서 대화를 하고 오라고 하시는데 아직 첫날이라 그런지 어색했다.

 

+) 삼성 SDS 구내식당 밥이 맛있다 :) 한식, 양식, 중식 메뉴가 따로 준비되어있다. 삼성임직원분들만 이용가능하다고 한다.

특강 듣는 학생들에게는 그날 밥을 먹을 수 있는 식권을 주신다.