Algorithm/Study

[99클럽 코테 스터디] 📝 Day24. 그래프

ioh'sDeveloper 2024. 6. 16. 00:31
99클럽 코테 스터디 24일차 TIL + 그래프

📍 오늘의 학습 키워드

그래프 이론

📝 공부한 내용 본인의 언어로 정리하기

  • 그래프 이론의 기본 개념과 관련된 문제 해결 전략
  • 그래프의 정점과 간선을 효율적으로 관리하는 방법들
  • 방향 벡터를 이용한 그래프 탐색과 경로 추적 기법
  • 자바에서의 Set 및 Map을 활용한 데이터 구조의 이해와 활용

📖 오늘의 회고

📚 어떤 문제가 있었고, 나는 어떤 시도를 했는지

오늘은 그래프 이론 관련 문제를 풀면서 초기에 몇 가지 오류를 범했습니다. 처음에는 간선을 중복으로 세는 문제와 방향 벡터를 잘못 사용하여 문제가 발생했습니다.

문제를 해결하기 위해 다양한 시도를 했습니다. 초기에는 방향 벡터와 그래프의 정점 및 간선 관리에 대한 이해가 부족했기 때문에 코드를 여러 번 수정하면서 테스트하고 디버깅하는 과정을 거쳤습니다. 마지막에는 제대로된 방향 벡터와 간선 관리 방법을 적용하여 문제를 해결할 수 있었습니다.

🤔 어떻게 해결했는지

🔖 참고링크 (https://develop-tracking.tistory.com/97)

🤓 무엇을 새롭게 알았는지

오늘 공부를 통해 그래프 이론에서 방향 벡터를 활용한 탐색 방법과 간선의 중복 처리에 대해 새롭게 배웠습니다. 또한, 자바의 Set과 Map을 효과적으로 활용하여 데이터 구조를 관리하는 방법에 대해 깊이 이해할 수 있었습니다.

⏳ 내일 학습할 것은 무엇인지

내일은 그래프 이론을 좀 더 심화적으로 학습하고, 다양한 그래프 알고리즘과 그들의 시간 복잡도에 대해 학습할 계획입니다. 또한, 실제 문제를 풀면서 적용해 볼 예정입니다.