js314   2년 전

여기에 맞는 글인지는 잘 모르겠지만, 여기 말고는 올릴 곳이 생각이 나지 않아 여기 올립니다.

알고리즘을 배우는 궁극적인 목적이 뭔가요?

오랫동안 코딩을 하려면 다 알고리즘을 하길래 열심히 했는데, 갑자기 의문이 듭니다.

저는 대회들에는 현재 뜻이 없고, 아직 취업을 생각할 나이도 아닙니다.

학교에서 프로그래밍으로 프로젝트를 해보려 했는데, 열심히 공부한 알고리즘들을 사용할 프로젝트들도 별로 없는 것 같습니다.

다른 의도 없이, 정말 순수한 의문으로, 알고리즘들을 공부하는 목적이 뭔가요?

336699go   2년 전

저도 아직 배우는 입장이라 와닿지는 않지만 성능 개선이 궁극적인 목적 아닐까요

같은 기능을 구현해도 어떻게 구현하느냐에 따라 실행 시간, 메모리 사용량이 다를텐데

알고리즘을 배우면서 직접 구현해보면서 그런 부분에 대해 더 생각하게 되는 것 같아요

protarie   2년 전

크게 2가지 입장에서 이해해보자면

1. 새로운 알고리즘을 연구하기 위한 선행연구

대학원에서 하는 그런 것을 생각하면 될 것 같습니다.

기존의 것을 알아야 새로운 것을 연구할 수 있겠죠

이런 업무를 하는 회사(고속화 사업)도 있습니다.

2. 프로그래밍 문제를 빠르게 풀기 위해

창의력을 발휘하기 위해서 기본적인 배경지식을 많이 알고 있을 필요가 있습니다.

알고리즘과 데이터구조는 기본중의 기본이라고 할 수 있죠

----

궁극의 목적은 사람마다 다를 수 있을 것 같습니다. 연구자가 되고 싶은 것이 아닌데 1번이 목적일 수 없을 것이고

프로그래밍 대회에 참가하는 게 아닌데 2번일 수 없으니까요

굳이 말하자면 "필요하니까" 공부하는 것일 뿐이라고 할 수 있겠네요.

즉, 어느 경우든 알고리즘 공부는 수단일 뿐 목적은 아닙니다.

----

작성자님이 생각하기에 쓸 곳이 없다고 느끼는 것은 당연합니다.

일반적인 프로젝트에서 라이브러리가 구현한 것 이상의 고속화/최적화를 요구하는 경우는 없을 것이기 때문이죠

따라서 호기심 충족 이상의 뭔가를 하기는 어려울 것 같습니다.

----

목표를 설정하는 것이 중요합니다.

내가 왜 알고리즘을 공부해야 하는가? 라는 것은. 적어도 지금은 필요 없다는 뜻으로 해석할 수 있겠습니다.

긴 시간(5년뒤, 10년뒤)에서 생각해보시면 좋을 것 같네요

MenOfPassion   2년 전

안녕하세요.

제가 학생들에게 들려주는 이야기를 (주제: 알고리즘 공부 이유) 아래와 같이 말씀드리고자 글을 올려봅니다. 도움이 되었으면 좋겠네요 :)

저를 간단히 소개드리면, 저는 카이스트에서 전산학과를 졸업하고 삼성전자에서 스마트폰 소프트웨어를 20년정도 개발하고 현재는 소프트웨어 고등학교에서 5년째 후학을 양성하고 있습니다.

1. 기업 코딩테스트 준비

- 고등학교, 대학교 정규 교육 과정으로 기업 코딩테스트를 준비할 수 없음.

- 동아리, 학원, 독학 등으로 준비해야함.

- 고등학교때부터 준비하면 코딩테스트 볼때까지 10년간 준비할 시간이 있음.

2. 대규모 시스템을 개발하는데 도움이 됨

- 소규모 시스템(예를 들어, 1000명정도의 사용자가 사용하는 게임/스마트폰/앱 등) 개발에는 알고리즘이 필요 없을수 있음.

- 대규모 시스템(예를 들어, 10억명정도 사용자가 사용하는 게임/스마트폰/검색엔진/앱 등) 개발에는 시스템 설계 / 성능 / 안정성이 매우 중요함.

- 대규모 시스템 개발의 시스템 설계 / 성능 / 안정성에 자료구조, 알고리즘이 직접적으로 사용될 수도 있고, 또는 알고리즘으로 단련된 논리적 사고력이 많은 도움이 됨.

- 시스템 설계할때 시장에서 발생할 수 있는 문제를 미리 예측하여 문제가 발생하지 않도록 설계하는 능력은 매우 중요함. 알고리즘으로 단련된 논리적 사고력이 많은 도움이 됨.

- 일반적으로, 개발 도구(개발 툴, 디버깅 툴, 라이브러리, 프로그래밍 언어) 습득 보다 알고리즘/논리적 사고력 습득이 더 어렵고 오래 걸림. 

- 삼성전자 스마트폰 개발도 대규모 시스템으로 볼수있음.

- 크래프톤 장병규 의장도 게임 개발에 알고리즘, 자료 구조, 운영 체제가 중요하다고 이야기 함.(저와 장병규 의장의 개인적인 대화 내용임)

3. 대규모 시스템 유지/보수에 도움이 됨

- 대규모 시스템은 시장에서 성능/안정성 문제가 많이 발생함.

- 시장에서 발생하는 문제를 해결하는데 알고리즘으로 단련된 논리적 사고력이 도움이 됨.

추가로, 알고리즘 문제 풀이는 나이 들어서도 할 수 있는 돈 안드는 취미생활인것 같아요.

나중에, 결혼하시면 돈 안드는 취미 있다고 배우자가 좋아할 확률이 높아요^^

마지막으로, 알고리즘 이외에도 시스템을 잘 알면 좋은 소프트웨어를 만들수 있습니다.

Front-End, Back-End, 인공 지능 등 대부분의 소프트웨어는 컴퓨터에서 작동하기 때문에, 시스템 프로그래밍, 리눅스 커널, CPU 내부 구조와 같은 시스템을 잘 알면 좋습니다.

최백준님이 작성한 글도 참고해 보세요.

https://www.acmicpc.net/board/...

ijd0114   2년 전

음 저는 약간 코딩테스트가 적성검사의 소금물농도구하기, 톱니바퀴 맞물리는 숫자 패턴 찾기와 같다고 생각해요... 

물론 윗분들 말씀 틀릴 것 전혀 없는데... 저는 다른 관점에서 한번 설명해볼게요..

저 실무 백엔드 6년차인데 그리디,탐색,바이너리서치 등등 써본 적 전혀 없긴 합니다. 그렇게 열심히 코테 연습하고 합격했는데도...흑..

그리고 전 컴퓨터공학 전공한 사람이 아닌,  수학이나 기계공학 전공한 사람들이 코딩테스트 문제보고 이게 어렵다고? 라는 글도 봤었어요 그 직장인 커뮤니케이션 블라인드있잖아요 거기서요.

또 예전에 어떤 분이 코딩테스트를 못 해도 개발 잘할 순 있지만,   코딩테스트 잘해서 개발 못하는 사람 못 봤다라는 말을 어디서 본 적이 있거든요?

근데 전 사실 이 말 진짜 공감이 안가는게... 이게 실무라는게 단순히 개발 뿐만 아니라 업무 프로세스도 알아야 하거든요. 가령 물류 도메인에서 WMS와 같은 솔루션을 개발한다고 하면 개발자가 요구사항에 대해서 기능만 구현할 줄만 알아야하는게 아니라 물류에 전체적인 프로세스도 알아야하거든요? 입고 출고 피킹 이런 업무 용어도 알아야하고. 이런거 전혀 모르고 설계서에 나온대로 완벽하게 기능만 개발한다? 이건 사실 전 코더라고 생각해요. 개발자는 본인이 속한 도메인의 비즈니스 업무 설계도 모두 알아야한다고 생각해요.

아무리 세계 코딩테스트 1위가 입사했더하더라도 3년이 넘게 물류 또는 커머스에 대해서 업무를 가르쳐도 업무 프로세스를 전혀 이해 못하고 있으면 이게 과연 일잘하는 친구일까 싶기도하고.. 솔직히 같이 일하기도 싫고 ㅠㅠ... 


근데 기업에서 아직도 코딩테스트를 선호하는 이유가 수많은 지원자 중에서 빠르게 1차필터링 하는거라고 생각하시면 좋을 것 같아요. 실제로 대기업 공채 때 수많은 지원자들 몰려들텐데 언제 과제 내주고 언제 다 확인합니까. 적성검사처럼 1차 필터링인건 확실한 것 같아요. 그래서 개발자 채용에는 적성 검사 대신 코테 많이 들어가잖아요

저도 사전과제를 좀 더 선호하는 편이긴한데, 사전과제 자체가 좀 시간이 많이 잡아먹기도 해요. 과제 수행하는 사람도 보통 일주일 동안 하는데 진짜 퇴근하고 피곤한데 하루 죙일 그거 과제해야하고... 실제로 그래서 과제 제출률이 낮다고 하네요 


결론은... 기업 입장에서 코딩테스트 보는 이유가 그냥 비용,시간, 인적자원  모두 고려해서 가장 그나마 효율적이라고 생각해서 아직도 코딩테스트를 보는 것 같아요. 

근데 확실한건 이건 할 줄 알아야된다고 봐요. 코딩테스트 문제를 보고 바로 푸는 방법이나 알고리즘이 생각 안나더라도 누군가 푸는 방법과 방식을 알려줬을 때 그걸 코드로 구현할 줄 알면 진짜 실무 업무 다 떠나서 그 친구가 개발  잘한다고 생각해요 

댓글을 작성하려면 로그인해야 합니다.