[코딩테스트] 느낀점.

내일은 bfs dfs 공부해야징 ~ 일단 오늘 느낀점

 

포문보다 while 이 좋은케이스들 i 가 여러개 혹은 케이스별로 다르게 변할거같을때

 

스텝다 밟고 필터링이나 서머리 하는것보다 중간에 하면서 스텝거쳐가는게 효율측면에서 좋음 그니까 애초에 쌓을때 반환할 값에 접근이 안으로 들어가면 효율성 측면에서 좋다는 이야기임

 

new Set 중복제거 할때 쓰는데 add 랑 size 메서드 잇었네 처음알음

 

reduce 사용은 가능한데 복잡한거는 아직 생각해내기 어렵더라 쉬운거부터 자주 써보고 리팩토링할때도 고려해보자

 

움직임 같은거 체크할때 좌우 중첩 이나 대칭 이런거 유의해서 보기

 

중복조합은 그냥 조합이랑 거의 도출하는거 똑같음 재귀에 들어가는게 나자신이 제거된게 아니라 그대로 들어가면 되는거니까

 

n진법 케이스 toString 으로 바꾸고 parseInt(text,2) 로 10 진법으로 바꿀수 있음

 

기본적인거로는 문자 숫자체크 잘하고 문자열 인덱싱으로 조회는 가능해도 수정은 안된다는점 원시자료형은 이뮤터블한거 잊지말고 반복문에서 다음조건문 넘어가지말아야 하거나 다음구문 중단할때 break; continue; 안까먹는거

 

문제는 풀었는데 시간효율측면 문제면 규칙이 있을 확률이 높음 특히 2진법이나 그림 등등 간단한 느낌일수록 규칙 찾으려는 노력필요 규칙찾을때 짝수나홀수 or 더하는케이스 빼는케이스 처럼 어떤 케이스별로 다른 규칙이 있을수도 있다라는 점도 염두해 두면 찾기편함

 

그리고 규칙필요하면 꼭 손으로 그리고 쓰면 좋다~