프로그램을 배웠으나 알고리즘 시험을 봐야 한다면. #2

아래 글에서 해당 홈페이지가 무료인데 참 좋아서 소개만 하려고 했는데

이제 방학도 끝나가고 상반기 공채와 하반기 공채도 준비를 시작할때라서

많은 관심이 있으신 것 같습니다.

 

S사의 입사 시험 문제는 보안 각서? 때문에 전문이 공개되지는 않지만

잘 찾아보시면 군데군데 조금씩 흔적이 있습니다.

 

S사의 입사 시험을 알고리즘 시험이라고 접근하시면 좀 방향이 잘못된것이고

Problem Solving이라고 보셔야 합니다.

 

알고리즘 시험이라면 대표적인 다익스트라 문제를 주거나 설명하시오.

이런 것이 나올텐데 실제 보시면 정말 생활에서 부딛할 만한,

게임은 어떻게 만들까?

 

이런것들이 나옵니다.

 

최근 저희 아이들이 수도쿠에 빠져서 아시아 대회에 까지 갔다왔습니다.

물론 상위권은 중국아이들이 휩쓸고 거의 못풀고 돌아왔지만

 

저는 아이들에게 수도쿠를 할 필요가 없다고 이야기 해주었습니다.

 

이세돌이 알파고에게 지고난 이 시점에 인간은 컴퓨터에게 질 수 밖에 없고

수도쿠 수준은 1초도 안 걸려 풀리는데 왜 인간이 그것을 잡고 고민을 해야 하는지 설명을 해주고

컴퓨터와 수도쿠를 해서 이기려고 하지 말고

컴퓨터에게 수도쿠를 푸는 방법을 알려주는 사람이 되라고 해주었습니다.

앞으로는 많은 직업을 컴퓨터가 하게 되니 컴퓨터에게 사람의 일을 잘 할 수 있게

알려주는 사람이 대우를 받을 것이다라고요.

 

다들 수도쿠는 아시지요? 6x6 ~ 9x9 다양한 모양이 있습니다.

 

https://ko.wikipedia.org/wiki/%EC%8A%A4%EB%8F%84%EC%BF%A0

 

링크에 나온 수도쿠를 컴퓨터로 한번 풀어보세요.

다들 알겠겠지만 수도쿠 규칙이 무지 간단합니다.

 

S모사 시험의 난이도가 한 이 정도....

 

정보올림피아드 준비해보신 적이 있는 사람들은 금방 푸시겠지만

이런 문제를 잘 안풀어보신 분들은 알고리즘 시험에서 A+ 을 받으셨더라도.

한참 걸릴거에요.

 

#삼성_소프트웨어_역량_테스트