[1] 24.02.28(수) - BFS 기초 복습

몇번을 새로 시작하는지 모르겠다.

코딩테스트... 나의 실력... 계속 제자리를 맴도는 듯하다.

하지만 다시 해보자! 계속 인내와 끈기를 가지고 해보자!

 

우선 현재의 GOAL!

아래의 기초 문제들을 술술술 막힘없이 푼다.

 

흑흑... Node class 짜는 것부터 막힌다 ㅠㅠㅠ

그림 그려가면서! 이해하면서! 차근차근 해보자.

 

1.

이 문제 푸는 것도 오래걸렸다. ㅠㅠ

Node class 에서 data = val; 을 val=data; 라고 하고...

하지만 어찌 저찌 풀었다. 우선 다음 문제로 넘어가보자!

 

 

 

 

 

 

 

 

2.  송아지 찾기 문제

 

이 문제도 해결했지만 여전히 오래걸렸다. 

마지막에 level을 그냥 리턴하는게 아니라 level + 1 을 리턴한다는점!

distance 배열을 이용하는 아이디어 기억해두자.

그리고 level ++ 하는 시점도...

 

 

 

 

 

3. 

 

위의 문제들이랑 거의 똑같아서 그래도 조금은 더 쉽게 풀 었다. 하지만 자바의 문법을 헷갈려 하는 나...

tree.BFS(tree.root) 이렇게 호출하는거! 좀 더 자바 문법에 대하여 공부하자. 생각하고 문제풀자. 생각하면서 문제풀자.

 

4. 

 

 

이 문제가 왜이리 어렵게 느껴지는지 모르겠다 ㅠㅠㅠ 연결리스트... distance... 뭐지...ㅠㅠ

아무튼 오늘은 코테 공부 끝! 이제 spring+ react 공부하자!