[코딩테스트] 오늘 공부한거 정리...나중에볼거

bfs > 큐이용 해서 트리 상단혹은 어느지점 부터 넣고 와일문에서 빼면서 해당노드에 연결된 점들은 큐에넣고 조건에 따라 해줄거 해주고

해서 큐비면 전체 탐색 완료됨

 

dfs > 재귀이용해서 포문안에서 조건체크  및 다음 스텝 재귀 호출 

 

재귀호출 스텝을 줄여가면서 탈출조건이용해서 역으로 값을 누적시켜와서 사용하는경우

재귀초출 스텝을 늘려나가면서 특정조건 만족시 스텝체크하는 방식

 

dfs 방식으로 이용하는지 이때는 visited 체크 해주는 배열 넘겨줘서 체크하는 패턴 이랑 스텝 같이 넘겨주는거기억해주고

여러갈래로 재귀로 퍼뜨리면서 최종상태가 됬을대 인자로 받는값을 통해서 원하는값 체크하는 패턴 아 쓸수록 헤깔리네

 

무튼 재귀 장점을 다시 정리하면 아래서부터 리턴될값을 가정해서 사용하는 방법 인지 최종상태로 여러갈래로부터 가는지 체크하기 좋음

첫번째 방법은 생각하기가 좀 난이도가 있고 두번째 방법은 조건에 필요한거 넘겨줄거를 잘 체크해야됨

 

map 객체랑 set 객체 잘 안써봤는데 문제 풀다가 다른사람 풀은것들 보니까 쓰면 되게 깔끔하니 좋네 map 은 메서드가 있어서 변화많이하는 객체인 경우 사용하기 좋고 set 은 중복이랑 또 여러가지 메서드가 있더라 메서드 이용할수도 있고 특징도 있어서 잘사용하면 좋을듯 근데 이거 공부하는게 목적은 아니여서 나중에 공부 하면 좋을듯

https://velog.io/@dolarge/Java-Script-Set-%EA%B3%BC-Map

 

new array.fill.map 으로 필요한거채ㅐ우기

 

백트래킹 => dfs + 가지치기 = 재귀 탈출 조건 이전에 추가조건체크

 

경우의수 제한있으면 그냥 완전탐색으로 가정하고 짜 괜히 패턴 혹은 뭔가 특정 케이스 찾지말고 제한없으면 패턴있나의식하고