자바스크립트로 경력 코테 준비중입니다.

Question

프론트엔드 경력 코딩테스트 준비 한다고 CPP 코테 인강 (이론 강의 후 백준 문제 풀이)을 끊고 풀이는 js 로 바꿔서 풀고 있는데요.큐나 스택은 기본 배열을 이용해서 풀고 있는데 js 에서 기본적으로 없는 힙이나 우선순위 큐같은 자료구조를 이용해서 풀어야만 시간/메모리 제한을 통과 될것 같은 문제를 만났습니다. 앞으로도 이런문제를 만나면 같은 고민을 계속 하게 될 것같아서 질문글 올릴데를 찾다가 여기로 왔습니다.js 로는 하다하다 안되서 CPP 정답 코드를 제출한다음 node.js 통과된 답을 보니 다들 우선순위 큐나 힙 자료구조 등을 구현해서 푸셨더라구요.같은 유형의 우선순위 큐 문제를 그리디로 풀었던게 있어서 똑같이 풀었는데 입력 범위가 크다보니 시간 초과로 통과를 못 하고 있습니다.꼭 그래야만 한다면 정답 코드처럼 구현해서 풀면 되겠지만 워낙에 js 는 풀이가 적다보니 혹시 다른 방법이 있을 수 있다면 없는 자료구조를 번거롭게 직접 구현하는 것보다 그 다른 방법으로 푸는게 실제 코테 문제풀이에는 더 도움이 될 수도 있는건 아닌가 하는 궁금증이 생겼는데 물어볼데가 없어서 여기다가 쓰고 있습니다.그런데 또 생각해보면 이런 문제에서는 이런 유형의 자료구조를 사용해서 풀어라 하고 만든 문제이고 그래서 우선순위 큐 문제로 분류가 되었을텐데 그렇다면 지금 하고 있는 문제 풀이를 멈추고패스트캠퍼스 강의 중에 컴공 강의 끊어둔것 중에서 자료구조/알고리즘 파트에서 java로 이런 저런 자료구조를 하나하나 구현하는 부분이 있습니다. 이 강의를 다시 들으면서 javascript 로 기본적인 자료구조를 다 구현해보면 지금 같은 상황에서 고민 없이 우선순위 큐를 구현하고 문제를 풀지 않았을까. 그렇다면 앞으로 코테에서 문제를 읽었을 때 어떤 자료구조를 써야겠다 하는 판단에는 이게 더 도움이 되겠다 하는 생각도 듭니다.우선순위 큐 문제를 풀면서 우선순위 큐 없네? 어떻하지 이건 그리디로 풀리네 하고 그냥 넘어 갔었는데 자료구조 공부가 다시 필요 한 것 일까요경력 코테 준비하는 과정에서는 필요 없는 부분 일까요. 패캠 강의까지 다시 돌아 가지는 말고 정답 코드 참조해서 통과하고 다음으로 넘어가는게 맞을까요. 패캠의 java로 자료구조 구현하는 부분은 지하철 출퇴근 하면서 듣고 이해되는 정도 수준까지 여러번 돌려보기만 했습니다.컴공강의는 코테 통과를 우선 하고 싶어서 자료구조/알고리즘 파트만 우선 듣고 다른 파트는 안듣고 CPP 코테 문제풀이 중입니다. 이산수학 듣다가 증명 나오고 하니까 .. 어려워서 ;;제가 연차가 꽤 되다보니 이런 질문글이 정말 창피합니다. ㅠㅠ

코린이듈리 · Answer

우선순위 큐를 써서 bfs를 돌려야 하는 경우는 최단거리 탐색을 할 때 뿐입니다!만약 간선 가중치가 같다면 그리디 혹은 그냥 큐를 써서 풀 수 있을겁니다.지난 몇개월 코테 준비하면서 느낀건 수학 문제처럼 문제를 많이 풀수록 문제가 어떤 유형인지 가름하기 쉽습니다.즉, 어떤 알고리즘을 써야할지 감이 옵니다. 그래서 더 많은 문제 유형을 푸는게 중요하다고 생각합니다

자바스크립트로 경력 코테 준비중입니다.

1개의 답변

커리어 목록