Microsoft MVP성태의 닷넷 이야기
글쓴 사람
정성태 (techsharer at outlook.com)
홈페이지
첨부 파일

베트남의 11학년(한국의 고2)이 45분만에 푼다는 알고리즘 문제

재미있는 글이 눈에 띄는군요. ^^

2013년의 베트남, 1988년의 대한민국의 코딩 교육
; http://minjang.egloos.com/3026418

이 글에 의하면, 베트남 11학년 중 "대부분이" 아래의 문제를 파스칼로 45분 정도에 다 풀었다고 합니다. (허긴... 어쩌면 우리 나라의 특목고같은 곳이었을지도 모릅니다. 그래도 그렇지! ^^ 잘하는군요.)

vietnam_pg_1.jpg

위의 문제에 대한 입력 파일은 다음과 같습니다.

1000000010001000100000001
0100000100010100010000010
0010001000100010001000100
0001010001000001000101000
1000100010001000100010000
0100000100010001010001000
0010001000100010001000100
0001010001000100000100010
0000100010001000000010001
0001000101000100000101000
0010001000100010001000100
0100010000010001010000010
1000100010001000100010001
0100000101000001000100010
0010001000100010001000100
0001010000010100010001000
0000100000001000100010000

난이도는 프로그래머 입사 시험 문제로 내도 좋을 것 같습니다. 솔직히, 국내에서 대상을 "SI 현업 개발자"라고 제한한다면 과연 이 문제를 몇 명이나 풀 수 있을까... 라는 생각이 드는군요. 개인적으로 신입/경력 직원을 뽑을 때 문제를 내본 경험이 있어서... 얼마나 수준을 낮춰야 하는지 알기 때문입니다.

그나저나 부럽군요. ^^ 베트남이라... 안 그래도 예전에 인도 다음으로 뜨는 외국 개발자가 베트남이라고 들어본 적이 있습니다. 교육이 저러하니, 과연~~~ 우대받을만한 충분한 자격이 있어 보입니다.




참고로, 저도 한번 풀어봤습니다. 제 답이 궁금하신 분은 첨부 파일을! ^^




[이 글에 대해서 여러분들과 의견을 공유하고 싶습니다. 틀리거나 미흡한 부분 또는 의문 사항이 있으시면 언제든 댓글 남겨주십시오.]







[최초 등록일: ]
[최종 수정일: 11/22/2022]

Creative Commons License
이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-변경금지 2.0 대한민국 라이센스에 따라 이용하실 수 있습니다.
by SeongTae Jeong, mailto:techsharer at outlook.com

비밀번호

댓글 작성자
 




... 46  47  48  [49]  50  51  52  53  54  55  56  57  58  59  60  ...
NoWriterDateCnt.TitleFile(s)
12775정성태8/12/202130397스크립트: 22. 파이썬 - 윈도우 환경에서 개발한 Django 앱을 WSL 환경의 gunicorn을 이용해 실행
12774정성태8/11/202120341.NET Framework: 1087. C# - Collection 개체의 다중 스레드 접근 시 "Operations that change non-concurrent collections must have exclusive access" 예외 발생
12773정성태8/11/202119535개발 환경 구성: 595. PyCharm - WSL과 연동해 Django App을 윈도우에서 리눅스 대상으로 개발
12772정성태8/11/202119599스크립트: 21. 파이썬 - 윈도우 환경에서 개발한 Django 앱을 WSL 환경의 uwsgi를 이용해 실행 [1]
12771정성태8/11/202118435Windows: 196. "Microsoft Windows Subsystem for Linux Background Host" / "Vmmem"을 종료하는 방법
12770정성태8/11/202118024.NET Framework: 1086. C# - Windows Forms 응용 프로그램의 자식 컨트롤 부하파일 다운로드1
12769정성태8/11/202114840오류 유형: 752. Python - ImportError: No module named pip._internal.cli.main 두 번째 이야기
12768정성태8/10/202116195.NET Framework: 1085. .NET 6에 포함된 신규 BCL API [1]파일 다운로드1
12767정성태8/10/202117087오류 유형: 752. Python - ImportError: No module named pip._internal.cli.main
12766정성태8/9/202115222Java: 32. closing inbound before receiving peer's close_notify
12765정성태8/9/202117038Java: 31. Cannot load JDBC driver class 'org.mysql.jdbc.Driver'
12764정성태8/9/202155069Java: 30. XML document from ServletContext resource [/WEB-INF/applicationContext.xml] is invalid
12763정성태8/9/202119411Java: 29. java.lang.NullPointerException - com.mysql.jdbc.ConnectionImpl.getServerCharset
12762정성태8/8/202121752Java: 28. IntelliJ - Unable to open debugger port 오류
12761정성태8/8/202118164Java: 27. IntelliJ - java: package javax.inject does not exist [2]
12760정성태8/8/202114252개발 환경 구성: 594. 전용 "Command Prompt for ..." 단축 아이콘 만들기
12759정성태8/8/202120347Java: 26. IntelliJ + Spring Framework + 새로운 Controller 추가 [2]파일 다운로드1
12758정성태8/7/202119945오류 유형: 751. Error assembling WAR: webxml attribute is required (or pre-existing WEB-INF/web.xml if executing in update mode)
12757정성태8/7/202120579Java: 25. IntelliJ + Spring Framework 프로젝트 생성
12756정성태8/6/202117322.NET Framework: 1084. C# - .NET Core Web API 단위 테스트 방법 [1]파일 다운로드1
12755정성태8/5/202118681개발 환경 구성: 593. MSTest - 단위 테스트에 static/instance 유형의 private 멤버 접근 방법파일 다운로드1
12754정성태8/5/202119384오류 유형: 750. manage.py - Your project may not work properly until you apply the migrations for app(s): admin, auth, contenttypes, sessions.
12753정성태8/5/202120225오류 유형: 749. PyCharm - Error: Django is not importable in this environment
12752정성태8/4/202116977개발 환경 구성: 592. JetBrains의 IDE(예를 들어, PyCharm)에서 Visual Studio 키보드 매핑 적용
12751정성태8/4/202119084개발 환경 구성: 591. Windows 10 WSL2 환경에서 docker-compose 빌드하는 방법
12750정성태8/3/202116764디버깅 기술: 181. windbg - 콜 스택의 "Call Site" 오프셋 값이 가리키는 위치
... 46  47  48  [49]  50  51  52  53  54  55  56  57  58  59  60  ...