gravity10
118
2021-03-22 13:58:01
10
1181

알고리즘 테스트 공부방법


어제 처음으로 신입 코딩테스트를 봤습니다. (프론트앤드 개발자 지망) 

코테 사이트에서 준비를할떄 보면 바이너리,이진트리검색, DFS 이런식으로테마가 나눠져있잖아요.최근 코딩 테스트 준비를할때, 다는 못보고 그리디랑, 배열, 해시맵 정도만 풀었어요.

그리고나서 코테 보는데 어떻게 풀어야할지 모르는문제가 나와서..  아마 내가 보지 못했던 링크드 리스트에서 나온거라 생각하고 오늘부터 그쪽 풀려고 공부하고, 유튜브로 강의를 찾아보는데

개발자 친구(보안쪽 개발자) 한테 말하니까.. 사실 알고리즘 보다 수학이 먼저라고  알고리즘 몰라도 수학으로 풀수있다는 말을 해주더라구요. 

그말들으니 강의듣는건 멈추고, 일단 문제나 무작정 풀어봐야하나 급 궁금해서 질문올리게 되었습니다.+ 또 찾다보니 자바스크립트 강의는 별로 없어서... 자바스크립트 쪽은 알고리즘 깊이 안들어가도되나싶고 .. 궁금하네요! 


0
  • 댓글 10

  • dudgh107
    1k
    2021-03-22 14:07:12

    나쁜친구 군요 모호하게 알려주네요


    수학도 중요함건 맞 지만 아주 특별한 알고리즘에나 해당되요 기초 알고리즘 공부하세요 

    중급으로 넘러가면 수학도 필요하고 수학적 지식을 기반한 알고리즘도 배우게 되지민 그건 전문영역입니다


    일반적인 코딩이나 신입개발자 알고리즘에 그정도 수준까지 필요치 않아요

  • defult
    14k
    2021-03-22 14:07:40 작성 2021-03-22 14:10:32 수정됨

    시험용은 최대한 기출문제 풀어보는 방식이고

    진짜 알고리즘으로써 업무에 녹아내리시려면 스스로 문제에대한 공식을 구축해내는 훈련을 통해서 논리적으로 정리하고 그 이후에 코드로 옮기는 훈련을 하세요.


    요구하는건 단순히 수학공식 외우고 푸는 능력이 아니고 스스로 해당 규칙에대한 공식을 도출해내는것이 목적입니다.


    아무리 수학책잡고 문제풀어봐고 공식도출능력 안늘어납니다

  • 장독깨기
    3k
    2021-03-22 14:10:56

    기본 자료구조, 알고리즘은 공부를 하고 푸는게 낫습니다.

    프런트 지망 한다 하더라도 경력 앃이면 UI쪽만 개발할 수 없을겁니다.

    자바 언어로 자료구조,알고리즘 깊게 공부하시면 실력 향상에 도움이 되지 싶습니다.


  • ercnam
    6k
    2021-03-22 14:20:01

    알고리즘의 근간이 수학인건 맞는데 그렇다고 수학먼저 하라는건

    영어공부하기전에 라틴어부터 떼라는거랑 비슷....

  • gravity10
    118
    2021-03-22 14:21:16

    dudgh107 기초 알고리즘이 큐, 스택, 트리 이런걸 말씀하시는거죠?!! 

  • sukutt
    227
    2021-03-22 14:50:16

    친구가 좀 허세끼가 있어보이는... 코딩 테스트에서 나오는 알고리즘들은 수학 공부를 굳이 따로 할 필요가 없는 수준입니다. 고등 수학 과정으로 충분합니다.

  • 마우니
    765
    2021-03-22 15:20:24

    그 친구는 해당 코테 풀었나요? 

  • rey
    377
    2021-03-22 15:25:53

    시간이 없으면 어느 정도 유형화 된 문제들만 왕창 풀어도 됩니다.

    고등학교 수학을 거의 다 알고 있다면 수학부터 할 필요는 없고요. 고등학교 수학도 모르면 그래도 수학 공부는 해야하지 않을까요?

     dfs나 bfs로 대부분 해결 할 수 있지만 수학 공식으로 쉽게 풀리는 것도 많으니까요.

  • 한식
    3k
    2021-03-22 16:11:56

    친구가 말한건 어떻게보면 너무 당연한소리구요. 컴퓨터는 계산하기위해 만들어진거니까요

    코테공부하는데 그냥 수학공부하란건 비효율적입니다. 가끔 어떤 문제는 수학적인 부분을 좀 살짝? 깊게 알아야할때가 있긴한데 어지간하면 그정도까진 거의 안나와요.

    기본적인 자료구조 구현할줄 알고 나머지는 기출문제풀듯이 풀면 됩니다.

    경험상 한 3,4시간 고민해도 아예 풀이법 모르겠으면 고민 멈추고 그냥 솔루션코드보고 어떤 식으로 풀었는지 보는게 낫습니다. 한문제로 하루종일 붙잡거나 하면 너무 비효율적입니다.

    제가 그랬다가 너무 현탐왔어서...


  • vollfeed
    2k
    2021-03-22 18:26:18

    그 친구의 애기에는 큰 헛점이 있습니다.


    일반적인 수학과 전산 수학은 다릅니다.

    전산수학은 discrete(이산 수학의 이산) 가 거의 기본 장착입니다.

    그외에도 특징이 있습니다.


    여튼, 보통의 수학을 해서는 알고리즘 못풉니다.

    알고리즘용 수학은 따로 있습니다.


  • 로그인을 하시면 댓글을 등록할 수 있습니다.