삼성 sds 알고리즘 특강 참가

이번 겨울에 삼성 sds 알고리즘 특강에 참가하게 되었습니다. 1월 6일부터 약 2주간 진행된다고 하네요.

 

신청하고나서  알고리즘 문제를 풀었습니다. 아마 많이 푼 사람들을 뽑아서 교육 시키는 것 같습니다.

 

작년 초부터 알고리즘 문제를 풀기 시작했는데 한 4~5개월 바짝하다가  거의 안 풀고 있었는데 아는 사람의 추천으로 한번 해볼까 싶어 신청을 하였고 5문제중에 저는 4문제를 풀었습니다. 기간은 한 1주일 정도 준것 같습니다. 

 

문제를 간단하게 대충 설명하자면

 

1번은 큐브를 돌리는 문제였는데 주어진 대로 돌려서 면을 출력하는 구현 문제였습니다.

 

2번은 스도쿠? 관련 문제였고 일반적으로 스도쿠를 해결하는 방식처럼 dfs+백트래킹 하면 된걸로 기억합니다.

 

3번은 분할정복 이용하여 해결하는 문제였습니다.

 

4번은 prefix sum + 약간의 예외처리를 하여 해결하였습니다.

 

5번은 어떻게 해야할지 모르겠어서 못풀었습니다.

 

작년 2학기부터는 웹관련 공부와 유니티 C# 공부를 하며 게임도 만들면서 사실 알고리즘은 거의 안하고 있었는데 이런 계기를 통해 다시 알고리즘에 열정을 조금 불태울 것 같습니다. 다녀와서 후기글 올리겠습니다~

 

만들고 있는 2D 모바일게임 관련 글도 조만간 올리겠습니다. 아무것도 모르고 그냥 이리저리 부딪히며 만든거라 그러한 부분 관련해서 글을 쓸 예정입니다.