Programming
언그래머_코테 챌린지_프로그래머스 네트워크
송코딩 songcoding
2024. 10. 15. 08:00
안녕하세요 여러분!
송아지할때 송아 김송아입니다.
비가 추적추적 오는 아침이네요.
가을비라면, 곧 더 추워질 텐데!! (절기를 믿는 편)
다들 건강 잘 챙기는 한 주 되시길 바라며,
이번주 코테 챌린지 문제도 바로 추천 들어가봅니다🔥
오늘 문제는 L사 기출 문제와 비슷한 유형의 문제를 가져와봤습니다.
프로그래머스 네트워크 라는 문제입니다.
들어가보시면 바로 알겠지만, BFS/DFS 문제입니다.
BFS든 DFS든 결국 탐색이라는 거니, 둘 중 여러분들이 더 자신있는 탐색법으로!
도전해보시길 추천드립니다.
레벨2라 어렵지 않게 풀 수 있을거예요!!
도즈언!!!!!!!!!!!!!🔥🔥🔥
참고로, 아무리 구현 스타일의 문제로 문제 유형이 바뀌어도 BFS와 DFS를 버리긴 쉽지 않습니다.
어떻게 활용되냐구요?
예를 들면, BFS를 여러번 반복하는 방식의 구현으로 풀어낼 수도 있을 거고
DFS를 중간에 살짝 변형하면 풀 수 있게 만들 수도 있겠죠.
전에 말씀드렸듯이, BFS/DFS는 결국 알고리즘 자체 원리를 구현할 줄 알아야 한다 했으니!!!
준비가 잘 되어 있으시다면, 두려울 것 없습니다🔥
지난 BFS 글이 궁금하시다면, 아래 아티클을 참고해주세요.
그럼 여러분, 가을 아침 노래들으면서 기분 좋은 하루를 시작해볼까요?
이 노래 들으면서 코테 풀어보시길 바라며(?)
그럼, 또 곧 만나요!