Kim Ji Soo :blush:

즐겨라 👊

최대 1 분 소요

⌨ Today I Learned

  • BOJ_2941, 2999, 1260
  • SWEA_1238
  • 그래프를 이용한 DFS, BFS 학습

💡 Today I Thought

오늘 디버깅 시험을 봤는데 그냥 망했다 ㅋㅋㅋ
1-1에서 막혀서 멘탈이 흔들렸을 뿐만 아니라.. main문도 고치면 안되는데 고쳤고.. 나중에 파일 제출도 그냥 workspace만 제출해 버렸다..
그래서 부랴부랴 교수님께 말해서 제출하긴 했지만 어차피 점수가.. 후우 오늘 하루 힘든 하루였다..
그리고 DFS와 BFS를 그래프로 공부해봤는데 그래프로 구현할 때는 무족권 방문관리를 해야한다.
트리는 항상 한 부모로 부터 왔지만 그래프는 다양한 방향에서 올 수 있기 때문에 그렇다. 그리고 인접행렬은 이차원 배열을 사용하고 인접리스트는 Node 클래스를 만들어서 사용한다.
인접 행렬은 어느정도 감을 잡았는데 인접리스트는 좀 어려운 것 같다. 일단 아직 객체지향적인 코딩에 약하다.. 클래스 만들어서 객체 생성해서 가져오고.. 흐음..
프로젝트 같은 것을 많이 해서 경험을 늘려야 할 것 같다 !!
빨리 알골 어느정도 자리잡으면 토이프로젝트를 해보고 싶다 !!

참고