베트남의 11학년(한국의 고2)이 45분만에 푼다는 알고리즘 문제
재미있는 글이 눈에 띄는군요. ^^
2013년의 베트남, 1988년의 대한민국의 코딩 교육
; http://minjang.egloos.com/3026418
이 글에 의하면, 베트남 11학년 중 "대부분이" 아래의 문제를 파스칼로 45분 정도에 다 풀었다고 합니다. (허긴... 어쩌면 우리 나라의 특목고같은 곳이었을지도 모릅니다. 그래도 그렇지! ^^ 잘하는군요.)
위의 문제에 대한 입력 파일은 다음과 같습니다.
1000000010001000100000001
0100000100010100010000010
0010001000100010001000100
0001010001000001000101000
1000100010001000100010000
0100000100010001010001000
0010001000100010001000100
0001010001000100000100010
0000100010001000000010001
0001000101000100000101000
0010001000100010001000100
0100010000010001010000010
1000100010001000100010001
0100000101000001000100010
0010001000100010001000100
0001010000010100010001000
0000100000001000100010000
난이도는 프로그래머 입사 시험 문제로 내도 좋을 것 같습니다. 솔직히, 국내에서 대상을 "SI 현업 개발자"라고 제한한다면 과연 이 문제를 몇 명이나 풀 수 있을까... 라는 생각이 드는군요. 개인적으로 신입/경력 직원을 뽑을 때 문제를 내본 경험이 있어서... 얼마나 수준을 낮춰야 하는지 알기 때문입니다.
그나저나 부럽군요. ^^ 베트남이라... 안 그래도 예전에 인도 다음으로 뜨는 외국 개발자가 베트남이라고 들어본 적이 있습니다. 교육이 저러하니, 과연~~~ 우대받을만한 충분한 자격이 있어 보입니다.
참고로, 저도 한번 풀어봤습니다. 제 답이 궁금하신 분은
첨부 파일을! ^^
[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]