[KB IT's Your Life 7기] 11주차 후기, 코딩 테스트 자료 구조

 

 

 

[11주차 후기, 코딩 테스트 자료 구조]

 

 

 

안녕하세요!

이번 주차는 알고리즘 특강이 진행되었습니다.

 

 

 

 

5월에는 유독 특강이 많은 것 같네요!

AI 수업도 들었고, 알고리즘 수업은 무려 8일 동안 진행되었습니다.

특강으로 보기엔 길지만, 알고리즘을 완벽하게 공부하기에는 짧은 시간.. ㅎㅎ

 

기본적으로 비전공자도 공통 강의를 수강하기 때문에,

수업은 전체적으로 기초부터 쌓을 수 있도록 상세하게 진행되었습니다.

특별 강사님은 개발남노씨가 오셨습니다!!!!

 

잘 모르시는 분이었는데, 강의를 엄청 잘해주셔서 놀랐습니다.

심지어 전공은 전전이라고 하시더라구요...

대단하신 분인 것 같습니다.

 

 

 

 

수강생을 위한 노션 페이지도 준비해주셨습니다.

코딩테스트 시험 환경은 어떻고, 난이도는 어느 정도로 나오는지

그리고 빈출 알고리즘은 어떤게 있는지!

잘 모르는 분들에게 많은 도움이 될 것 같았습니다.

 

 

 

 

수업은 오전에 공통 강의로 알고리즘 또는 자료구조를 알려주시고,

오후 시간에는 반별 코치님들의 관리 하에 문제 풀이를 진행했습니다.

 

다들 아시다시피.. 백준이 섭종을 해서 그런지!!!

문제들을 전부 프로그래머스로 준비해주셨더라구요.

저는 미리 여러 번 풀어봤던 문제라, 빠르게 풀이할 수 있었습니다.

 

그런데 문제 풀 때 프로그래머스 환경이 따라주지 않아서 힘들었던... ㅎㅎㅎ

"올바른 괄호" 문제 풀이 중 분명 시간 복잡도까지 고려한 코드인데,

계속해서 시간 초과가 떠서 한 10번 정도 다시 채점을 시도했습니다.

역시 코드는 정답인데 서버 환경 때문에 계속 오답이 나오던 거더라구요...

 

 

자료 구조로는 가장 기본적인 스택과 큐에 대한 설명이 있었습니다.

전공자이지만 수업 내용을 열심히 들었는데,

비전공자도 이해하기 쉽게 설명을 잘 해주셨습니다!

 

 

 

 

 

 

Stack은 선입선출

Queue는 후입선출

 

적절한 상황에 자료구조를 잘 사용하는 것이 중요한 것 같습니다!

 

 

 

 

Q&A 시간에는 공통적인 질문이 많이 들어왔었습니다.

바로... 코테 언어로 무엇을 선택해야 하냐는 질문인데요!

 

요즘 다양한 언어를 지원해주기도 하지만,

보수적인 기업들은 python도 지원해주지 않는 곳도 있어서 다들 질문을 많이 하시는 것 같았습니다.

 

저도 사실 c++로 풀이를 하고 있는데..

프론트엔드를 공부하면서, javascript로 코테 준비를 하지 않은 것을..

사실 천만 다행으로 생각하고 있습니다.

그랬다면 지금쯤 다시 c++로 준비했을 것 같습니다.

 

아무튼, 결론적으로 python c++ java 셋 중 하나를 해라!

라고 추천해주셨는데요

python도 그래도 "웬만하면" 지원해주기 때문에,

초보자 입장에서는 Pythond으로 코테 공부를 하는게 좋은 것 같습니다.

 

 

[문제 풀이]

 

[PS] 전화번호 목록

 

 

예전에 제가 풀이하면서 올렸던 글인데,

이번 알고리즘 특강 2일차를 수강하면서 다시 풀게 되어 생각이 났습니다.

도움이 되시길 바라며, 다음 포스팅으로 돌아오겠습니다!

 

 

 

---