구현능력이랑 알고리즘은 다른거임?

[익명(116.47)]

난 교수님이 c언어로 뭐 만들라고 과제 내주면 (사실 저학년이라 별거 없긴함)

어떻게든 구현은 해내서 제출하는데 이게 알고리즘적 능력이랑은 별개인거야?

 

 

[Windforces(k920048)]

ㅇㅇ 알고리즘은 날코딩을 탈곡, 정제해서 효율적이고도 아름다운 코드로 만들어내는 능력임

[Windforces(k920048)]

알고리즘 그냥 대기업 갈려고 배우는 거면은 Foundation of Algorithm 보고 대회 준비하는 거면 CLRS 보면 댐

[익명(116.47)]

ㄴ 알고리즘적 능력을 최단기간 향상시킬라면 걍 문제 많이 푸는게 답이냐?

[Windforces(k920048)]

음... 니가 말하는게 취업을 위한 거라면 한 달 정도 투자하면 되는데 제대로 하려면 개념완성만 6 개월, 갈고닦는데 2 년임

[Windforces(k920048)]

실제로 나도 알고리즘 기초 3 달(학부 알고리즘 강의) 랑 심화 토픽 3 달 걸렸고 그 후로 올해 1 월부터 지금까지 매 주 이틀씩 투자해서 공부하는 중

[익명(116.47)]

난 이번 방학때 제대로 해보고 싶은데 책이나 강의 추천해줄수 있어? 자료구조랑 알고리즘 한번도 해본적 없어서..

[Windforces(k920048)]

일단 Foundation of Algorithm 이걸로 나는 입문했고, 이거 볼 때는 예제들의 구현 디테일에 신경쓰지 말고 전체적으로 "아 이런 기법들이 있구나!" 정도만 알면 됨. 국내 강좌는 백준 인강 정도가 있겠고, 백준 중급 정도 다 보고 나서는 BOJ 들어가서 문제 계속 풀어보셈. 그리고 나서 뭔가 부족한 느낌이 들거든 학부때 했던 이산수학 책 다시 꺼내들고 읽으셈. 언젠가는 도움 됨

[익명(116.47)]

ㄴ 고마워!!

[Windforces(k920048)]

그리고 CLRS 를 사서 읽으면서 백준 중~고급, 고급을 들으면 아마 ICPC 같은데서 내는 토픽을 푸는 기법을 아는 수준은 될 거임. 이제부터는 니 맘임. UvA(ICPC 위주), Topcoder(여기는 직관력, 아이디어 위주), Codeforces(여기도 ICPC 틱함) 중 하나 택해서 SRM 과거에 치루었던 문제들 좀 풀어보면 이제 감이 좀 올거임. 그리고 나면 SRM 테스트 치르고 레이팅 관리하면서 감 안떨어지게 해야지

[츄럴(rhdnfka94)]

알고리슴 그거 그냥 문제 푸는 방법 아니냐??

[Windforces(k920048)]

이거 다 하고 나면 알고리즘 대회에 나가보고 싶을 거임. 그러면 그 대회에서 어떤 식으로 문제를 내었는가 기출 보면서 해당 대회에 "맞추는" 작업을 해야함. 대회마다 다 다르게 출제해서 그럼. 팀플해야 하는 데면 팀훈련 해야할 거고

[자몽(119.197)]

어떻게든 구현해도 된다는건 for문으로 헬로월드 100번 찍는대신 프린트에프 헬로월드를 100번 복사해도 된다는 뜻이네

[Windforces(k920048)]

가장 추천하는 건 학교 알고리즘 동아리를 들어가. 나이 괜찮으면. 그게 시행착오를 가장 줄이는 방법임

[익명(116.47)]

ㄴ우리 학교에 알고리즘 동아리가 있는데 어느 수준 되야지 껴주더라고.. 근데 windfor님은 진로가 어떻게되심? ㄷㄷ 컴공에도 알고리즘 깊게 배우는 사람 많지 않던데

[익명(116.47)]

자몽// 말은 그렇긴 한데 그정도로 무식하게 짜진 않지 ㅋㅋ

[Windforces(k920048)]

난 딥 러닝 할려고. 근데 딥 러닝이 워낙 수리통계쪽이라 하다보니깐 내가 컴공인지 수통과인지 헷갈리는 거여 ㅋㅋㅋ 그래서 컴공 감 안 잃으려고 하는 거야. 대회준비는 덤

[익명(116.47)]

딥러닝도 그냥 if랑 for문으로 이뤄진거 아니었어? ㅋㅋ 수리통계가 필요한진 몰랐네..ㅅㅂ 컴퓨터는 파도파도 끝이 없구만