Programming

[언그래머] 코딩테스트 챌린지_17_석유 시추

송코딩 songcoding 2024. 7. 23. 07:59

안녕하세요! 김송아입니다.

 

 

오늘 원래 BFS 알고리즘을 같이 생각해보려 했었는데!!

문제를 먼저 풀어보고 싶다는 분이 계셔서요!!🎉🎉🎉

 

 

혹시 알고리즘을 코드로 짜보신 분이 계실까요..?!

여러분들이 먼저 생각해보셔야 의미가 있을거라구, 늘 말씀 드리는 저이기 때문에,,🙈\

 

이런 요청은 대환영입니다!!

 

ps. 혹시 지난 글을 못 보신 분들은 다시 한번 BFS가 어떤 알고리즘인지 꼭 확인해봐주세요!

 

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

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

songacoding.tistory.com

 

 

 

만약 지난 아티클에서 말씀드렸던 것처럼

BFS 알고리즘을 직접 코드로 구현해보셨다면, 아래 문제도 풀 수 있답니다!!🔥🔥🔥

 

 

BFS만 부술 줄 알아도, 진짜 코딩테스트는 이제 따놓은 당상 이라구요!! 꺄!!!

 

이번 문제는 석유 시추라는 문제입니다.

어렵다고 생각하지 마시고, BFS를 적용해서 

정확히는 변형해서 어떻게 풀지 고민해주세요!!

 

 

프로그래머스

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

programmers.co.kr

 

 

 

감사합니다.

김송아 드림