드디어 마주한 그래프...
오늘은 하루 종일 DFS, BFS랑 놀았다. 아니? 뚜드려 맞았다...
오늘은?
일단 DFS에 대해서 저번보다 확실히 익숙해지고 알게됐다. 어떻게 돌아가는지 어느정도 눈에 보이고 depth도 어떻게 사용할지 등등 쫌 어렵게 낸 문제들 아니면 어느정도 파악은 가능할 것 같다.
전에는 분명 DFS가 더 어렵게 느껴졌는데 요번에는 BFS가 조금 더 이해가 안됐다... 뭐지.. 등가교환인가? 그래도 전보다는 문제들 여러개 풀어봐서 그런지 좀 더 가까워진걸로 만족! 그리고 제일 중요한건 문제를 잘 읽어봐야겠다. 문제만 잘 읽어봤어도 아낄 수 있는 시간들이 적어도 2시간은 될 것 같다.
그리고 DFS는 리스트로 구현하기!!! 맨 처음 DFS문제를 2차원 배열로 풀었다가 메모리 초과도 혼났다. 배열로 초기화하면 간선들 표현하는데 연결되지 않은 정점들은 0으로 표현하기 때문에 메모리 낭비가 심하다. 주의하기!
내일은 다시 돌아온 코딩테스트와 기술면접 대비 롤플레잉..!
과연 또 코테 문제들이 얼마나 어려울지 기대가 된다... 한 3문제만 풀어도 참 좋을 것 같은데 쉽지 않겠지만 내일도 뽜이팅 !
오히려 좋아, 자 가보자고!