Programming

언그래머_코테 챌린지_프로그래머스 네트워크

송코딩 songcoding 2024. 10. 15. 08:00

안녕하세요 여러분!

송아지할때 송아 김송아입니다.

 

비가 추적추적 오는 아침이네요.

가을비라면, 곧 더 추워질 텐데!! (절기를 믿는 편)

 

이게 뭐얔ㅋㅋㅋㅋ @구글링 '가을 짤'

 

 

다들 건강 잘 챙기는 한 주 되시길 바라며,

이번주 코테 챌린지 문제도 바로 추천 들어가봅니다🔥

 

 

 

 

 

오늘 문제는 L사 기출 문제와 비슷한 유형의 문제를 가져와봤습니다. 

 

프로그래머스 네트워크 라는 문제입니다.

 

들어가보시면 바로 알겠지만, BFS/DFS 문제입니다.

BFS든 DFS든 결국 탐색이라는 거니, 둘 중 여러분들이 더 자신있는 탐색법으로!

도전해보시길 추천드립니다.

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

레벨2라 어렵지 않게 풀 수 있을거예요!!

도즈언!!!!!!!!!!!!!🔥🔥🔥

 

 

 

 

참고로, 아무리 구현 스타일의 문제로 문제 유형이 바뀌어도 BFS와 DFS를 버리긴 쉽지 않습니다.

어떻게 활용되냐구요?

 

예를 들면, BFS를 여러번 반복하는 방식의 구현으로 풀어낼 수도 있을 거고

DFS를 중간에 살짝 변형하면 풀 수 있게 만들 수도 있겠죠.

 

전에 말씀드렸듯이, BFS/DFS는 결국 알고리즘 자체 원리를 구현할 줄 알아야 한다 했으니!!!

준비가 잘 되어 있으시다면, 두려울 것 없습니다🔥

 

지난 BFS 글이 궁금하시다면, 아래 아티클을 참고해주세요.

 

 

[언그래머] 코테의 한 끗. B.F.S

안녕하세요 여러분!김송아입니다.  오늘의 주제는, BFS입니다.거의 뭐 BTS 급으로 웅장하게 적었네요.    Breadth First Search, 너비 우선 탐색입니다. 소위 말해, 코테의 장벽이라고 불리는 알고리

songacoding.tistory.com

 

 

 

 

그럼 여러분, 가을 아침 노래들으면서 기분 좋은 하루를 시작해볼까요? 

이 노래 들으면서 코테 풀어보시길 바라며(?)

 

그럼, 또 곧 만나요!