[일반] 4년 컴공졸이면 리트코드 어디까지 품?

[익명(122.43)]

미디움정도 풀면 다행이고
과 에이스가 하드푸는정도야?

컴공졸 수준 gpt가 말해준거 읽으니까
도저히 감이 안잡히네

내가 너무 컴공졸을 과대평가했나
난 대학원 독학이라 컴공졸에 뭔가 환상있었는데

[익명(211.250)]

컴공이 코딩배우는곳이라기보단 cs의 전반적 지식을 배우는곳이라 코딩하는곳이라생각하고갔다가 전과하거나 중퇴하는애들많던데

[익명(211.250)]

코딩언어도 절차지향,객체지향,인터프린터언어 다 깔짝이긴해도 코딩부분은 딥하게안배우고 알고리즘이나 자료구조도 구현해보는정도에서 끝나고 그외는 이론일꺼임 거기에 선형대수학같은 수학지식이랑 논리회로나 시스템프로그래밍같은 임베디드관련 지식 개발방법론 이런것들도 배우고

[익명(googlegay5)]

알고리즘은 수업 몇개 듣고는 나머진 독학에 맞기는 분위기 아닌가? PS공부 자체적으로 하는 느낌으로

[솔.이☆(thfdldia123)]

ps 따로 안하면 그정도 수준 아님

[익명(218.238)]

딱 말해준다. 졸업자들 이론은 그래도 잘 안다. 당장 알고리즘만 하면 DP, 그리디, 분할 정복, 재귀, 백트래킹, 그래프탐색, 트리순회등 물어보면 대답 잘하고, 코드로 짜보라고 하면 잘 짠다. 자료구조 하면 큐,스텍,리스트,연결리스트,힙,그래프,검색트리등. 검색트리는 못 해도 다른것만큼은 짜보라고 하면 잘 짠다. 그런데 이를 활용하는 문제는 못 한다. 안 배웠으니까. 유명한 문제 (N-Queen, 배낭문제, 외판원문제, 시간표할당) 풀라고 하면 푸는데. 잘 모르는 유형은 못 한다. 예를 들면, BFS도 알고 인접그래프도 알면서 미로 주어졌을때 미로출구까지 최단거리 찾는 알고리즘 시키면 못 한다. BFS탐색이 최단 거리 보장인지도 모르고, BFS를 사용하는데 while과 큐를 이용하는 것도

[익명(218.238)]

모르고 visited를 활용해서 방문하지 않은 정점을 방문하는 방법 또한 모르기 때문이다. 거기까지는 대학교에서 안 가르쳐준다.

[익명(218.238)]

그렇다면 코테만 마스터한 국비, 부캠출신보다 대학생이 자신있는 파트는? 바로 수학이다. 대학에서는 선형수학, 수치해석(안 배우는 곳도 있음) 이산수학과 통계를 배우는데 국비,부캠에서는 안 배운다. 대학교에서는 상세하게 배운다. 예를 들면 선형대수 시험에서 행렬로 푸는 문제 예를 들면, 가우스 조단 분해. 미지수 2개인 점화식, 특이값 분해로 푸는거 이런거를 시험문제로 풀어야 되니까 이런거는 졸업자들이 더 잘하고 자신있어한다. 다른 수학쪽도 마찬가지.

[익명(218.238)]

컴퓨터 비전, 머신러닝, 빅데이터, 암호학쪽은 대학교졸업자들이 국비 부캠출신을 졸라게 잘 팬다. 웹, 임베디드, 인프라쪽은 졸업자들이 오히려 국비,부캠얘들한테 처 맞고 다닌다.