SKU 하계 코딩테스트 특강 나동빈 1주차

SKU 하계 코딩테스트 특강 나동빈 1주차

나동빈 강사님과 함께하는 SKU 하계 코딩테스트 특강 1주차




서론

드디어 그 유명한 나동빈 강사님과 함께하는 코딩테스트 특강이 시작되었다.

코딩테스트 특강은 평일반, 주말반으로 나뉘어 각자 다른 강사님이 진행하시는데, 평일은 SDS 알고리즘 특강때문에 안되기도 하고… 나동빈님 실물이 보고싶어서 주말반으로 신청했다.

하지만 1주차는 Zoom 비대면 온라인 수업으로 대체되어 아쉽게도 바로 실물을 보지는 못하게 되었다…

이번 특강은 Java, Python을 사용하여 진행되는 특강이다.
때문에 C++을 주로 쓰는 나로서는 JavaPython 중 하나를 서브 언어로 공부해야하나… 싶었지만 나동빈 강사님께서 강의는 Java, Python으로 진행되지만, 코드 리뷰는 어떤 언어든 상관없이 다 봐줄 수 있다고 하셔서 그대로 C++을 쓰기로 했다! (혹시 몰라 직접 여쭤보았는데 이미 C++이 익숙하다면, C++을 써도 상관없다고 하셨다)

강의는 주로 두 사이트를 활용하여 진행되었다.
우선 개발 환경으로 Replit, 온라인 저지로 BOJ가 사용된다.
Replit은 이번에 처음 알게 되었는데… 아주 유용할 것 같다.
주로 Visual StudioVS Code를 사용하지 못하는 아이패드로 코딩을 해야 할 때…?
기존에는 C++ Shell을 사용했었는데, 훨씬 나은 듯 하다.
BOJ는 평소에 알고리즘 문제를 풀 때 주로 사용하는 사이트라, 반갑기도 하고… 뭔가 익숙한 맛이라 새로움은 없었다.
개인적으론 프로그래머스를 사용했으면 어땠을까… 싶었다.

강의 진행

기본적으로 문제를 풀 때의 접근법, 시간복잡도 뿐만 아니라 현재 진행되고 있는 여러 기업들의 코딩 테스트 출제 경향에 대해 많은 말씀들을 해주셨다.

첫 주차라 그런지 이론적인건 기초 수준으로 알려주셨다.
그럼에도 불구하고 짤팁들을 많이 알려주셔서(예를 들어 코드의 수행시간을 직접 측정해보는 방법이라던지) 처음 코딩 테스트 문제풀이를 접하는 학생들에겐 많은 도움이 되었을 것 같다.

실습으로 BOJ단계별로 풀어보기를 활용하실 모양이다.
처음 BOJ를 접했을 때 단계별로 풀어보기를 따라 진행하다가 1011번 문제 Fly me to the Alpha Centauri에서 벽 느꼈던 기억이 난다…

BOJ_1011

수많은 실패 흔적들…

분명 기본 수학 1 단계에 있었던 것 같은데 지금 보니 없다… 어느새 빠졌나보다.

이후에는 단계별로 풀어보기의 1~6단계의 몇 문제들을 풀어주시면서 기본적인 개념을 만들어주시는 시간을 가졌다.
그럼 나머지 문제들은?
당연히 과제다.
실습으로 풀어주신 문제를 포함해 1~6단계 문제들을 모두 풀어오는 것이 이번 주차 과제였다.

1to6

하지만 난 예전에 다 풀어서 과제 자동 패스다 댕꿀~

그렇다고 쉴수는 없고… SDS 문제 풀면서 기다려야겠다.

마칠때 쯤 정렬 알고리즘에 대해 잠깐 알려주셨는데, 아무래도 다음 주차에 정렬을 배울 모양이다.
다음 주차부터는 현장 강의인 만큼 본격적인 강의가 시작될 것 같다.
기대된다~


© 2022. All rights reserved.