[코딩테스트] 고냥 느낀점

오늘 몇개풀다가 느낀거 정리

 

패턴있을거 같은 문제 풀때 항상 손으로 인풋 그리고 아웃풋으로 가는 과정 꼭 쓰면서 해보기 그려가면서 해야댐 그래야 관찰과정이 들어가서 사고 하기 쉬어짐. 뭐 그런 형태 문제아니여도 그리면 좋은듯

 

배열 중복제거 할때 new Set() 객체 사용하면 편하게 할수 있음

 

소수체크할때 효율성 있게 짜는거 고려해 이게 문제자체보다는 문제속에서 필요한 경우가 있는데 효율성 문제 야기할수 있는 부분임 포문돌때 제곱근 까지돌고 홀수만 체크하는 식으로 해서 줄일수 있음

 

문제자체에 개수에 제한이 있는 경우 패턴을 찾는데 노력하는 거보다 완전탐색 방향의 문제일 가능성이 좀더 높을수 있겠다. 염두하고 문제보도록하자.

 

완전탐색할때 재귀 어떤방식으로 사용할지 고려 포문와일문 > 조합,순열문제 > 재귀여러방식 고려 순서로 고려해서 고민 

 

순열이랑 조합은 그 자체로 문제도 있고 문제속에서 필요한 케이스가 있으니까 꼭코드숙지필요 

 

숫자나 문자 기본적인 필터링 정규식은 숙지필요

 

정규식 사용할때 태그 잘고려해서 써야댐 잘몰라서 가져다가 쓰다보면 예상하고 다르게 작동할때 헛다리 짚을수있음

 

sort 할때 문자열 정렬하는 함수랑 숫자 정렬할때랑 다르니까 염두해야됨 그리고 반환값이기도 하지만 기존배열 mutable 한거도 염두해야됨