TIL 30. DFS 뒷북(feat.BFS)

오늘 공부한 것

• HTTP
• GET, POST 요청하고 응답받기
• 백준 - 1260 : BFS와 DFS

---

• 드디어 내 손으로 푼 DFS

1주일도 전에 공부한 내용인데 이해가 되지않았다

그래서 벼르고벼르다 저번 연휴에 정복해야겠다 생각했는데

정말 놀랍게도 나의 뜻대로 되지 않았다 그냥 놀았다

 

바로 이해하고 푸는게 쉽지 않다고 들었고 실제로 느껴서

스트레스 받지 않고 넘기려했지만 정말 희안하게도 꿈에서도 DFS가 나왔다..

나도 모르게 정말 스트레스였나보다

 

이번주 알고리즘 스터디 문제도 DFS여서 이번에야 말로 이해하리라 다짐하고

가장 기본이라 생각되는 1260번 문제를 도전했다

 

메모리초과가 뜨긴 했지만 일단 정답을 띄우는데 성공했다!

템플릿을 배끼지 않고 내 머리로 직접 짜내어 문제를 해결하는데 성공했다

DFS에만 집착하다보니 BFS는 전혀 잊고있었는데 BFS역시 한번 보니 바로 이해가되서

쉽게 해결했다!

 

악기를 연습할때 한참 손에익지 않다가

어느샌가 손에 익어 어려웠던 부분을 무난하게 해결한 경험이 있는데

이것도 그런건가 싶다

매달릴땐 안되다가 시간이 지나고 다시보니 뭔가 보인다

 

메모리초과가 떠서 손봐야할 부분이 있지만

로직을 이해했다는 생각에 기쁘다

큰 벽이라고 생각했는데 역시 하면되는가보다