Algorithm

JavaScript로 코딩테스트 준비하기 (초보자 편)

realhee 2022. 2. 15. 00:12
반응형

 

case 1. 입력값 정제가 최우선!

  • 가장 먼저 문제에서 나온 input 입력을 잘 정제하고, 로직을 짜기 위한 적절한 형태로 parsing하기
  • 출력값 full string은 키워드(”\n”)로 split()을 한다던가 / +변수 또는 Number()로 숫자로 형변환 해준다던가 / map()을 써서 array 변환하기라던가.. 기본적인 연산 API에 익숙해질 때까지 연습하기
  • 블로그들을 참고하면 고수들의 심플한 코드가 많은데, 초보들은 너무 어려울 것이다.. 추천하는 방법은 입력 받자마자 console.log()  찍어보는 것. 더 명시적으로 문제 힌트를 얻을 수 있다.

그럼 이 값에 난 뭘 해줘야할까? 그다음엔? → 차근차근 값을 직접 console.log()로 값을 확인해보면서 푼다.

case 1-1

처음에 solution() 함수를 만들고 입력값이 어떤식으로 들어오면 좋겠는지, 미리 주석으로 적어보기

 

case 2. 문제풀이 방법?

  • 막히면 답을 금방 봐라! 너무 길게 고민하다보면 쉽게 지친다. 구글에 검색해서 로직 패턴을 익히자.
  • 주요 자바스크립트 배열 메소드 : map, filter, reduce, indexOf ...
  • 배열 함수에 익숙해지지 않은 초보자라면 반복문(for) 을 적극 활용해라.

 

 

1 모든 알고리즘 테스트는 시간이 한정되어 있다.

2 머리 속 생각을 한 번에 구현하는게 굉장히 중요하다.

3 문제를 풀 때 한 번에 통과하지 못하면 한 번에 통과할때까지 코드 다시 지우고 새롭게 짜는걸 반복해보자.

--> 코드 간결화 & 자주 나오는 패턴 및 알고리즘 실수 방지

 

TODO

  • 프로그래머스 Level1~3을 반복 학습하면서 해커랭크 meduim 문제들을 풀 계획이다.
  • 여건이 된다면 leetcode top 100 문제 풀이도!
  • 막히는 부분들은 문제 풀이 포스팅을 하며 패턴을 익힐 것
  • 코테 준비는 조금씩 꾸준하게. 다시 풀어보면서 포스팅해야겠다.

 

반응형