🚀 개발자 멘토링 by 큰돌

BFS, DFS 활용이 되는 상황에서의 방향성

안녕하세요 ㅎㅎ 결론부터 말씀드리면 지금처럼 2일 동안 한 문제를 붙잡는 방식은 초반에는 도움이 될 수 있지만, 장기적으로는 효율이 많이 떨어집니다.-> 이게... 2일마다 1문제가 아니라 2일동안 문제를 끌면 문제에요. 이렇게 하는게 좋습니다. 아직 2주차니까.. 30분 정도 고민했는데 접근 자체가 안 떠오른다 → 해설 확인접근은 떠올랐는데 구현이 안 된다 → 30~60분 정도 더 시도그래도 안 되면 해설 확인실제 코딩테스트 문제는 지금 배우는 BFS, DFS를 더 어렵게 꼬아서 내는 것이 아니라, 결국 BFS, DFS를 여러 번 활용하도록 만드는 경우가 대부분입니다.예를 들어BFS + 방문처리DFS + 백트래킹BFS 2번BFS + 시뮬레이션이런 형태로 나오는 경우가 많습니다.그리고 지금은 기초를 쌓는 단계여서 혼자 고민하는 것보다는 "알고리즘 개념"을 잘 이해, 숙지하고 적용하는게 중요한 시기라서 더더욱 제한시간내 고민하는게 더 중요할 거 같아요. 계속 꾸준히 하시다보면 2주차에서 이해되기 시작한 BFS, DFS가 4~5주차쯤 되면 거의 반사적으로 떠오르는 순간이 올 것입니다.화이팅입니다.또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

코딩살구클럽 승인

안녕하세요! ㅎㅎ확인부탁드립니다. 승인드렸어요!ㅎㅎ

코딩살구클럽승인

안녕하세요! ㅎㅎ확인부탁드립니다. 승인드렸어요!ㅎㅎ

코딩살구클럽 승인

안녕하세요 진현님 ㅎㅎ승인 해드렸습니다. 확인부탁드려요 ㅎㅎ감사합니다.

3-A 문제 풀이 관련 질문

안녕하세요 ㅎㅎ강사님이 강의에서 알려주신 코드와 시간복잡도를 비교해보려고 했는데-> 많이 비효율적인 코드입니다. 지금 작성하신 코드는 치킨집 조합을 하나 고른 뒤, dfs로 각 집이 어떤 치킨집을 선택할지까지 전부 탐색하고 있고 이 때문에 각 조합마다 대략 M^(집의 수) 경우를 보게 됩니다.예를 들어 집이 10개이고 선택한 치킨집이 5개라면, 한 조합마다 5^10개 경우를 보는 구조입니다. 이 문제에서는 각 집마다 “가장 가까운 치킨집”만 고르면 되기 때문에, 집마다 치킨집 선택 경우를 dfs로 나눌 필요가 없습니다.dfs를 배운 이후부터는 뭔가 좀 복잡하다 싶으면 dfs부터-> 음.. 그럴수있죠 ㅎㅎ 무식하게는 좋은데 무식하게 풀기 전에 모든 선택 경로를 실제로 나눠봐야 하는가?이런 거를 좀 더 생각하고 하시면 좀 줄일 수 있으실거에요. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-D 관련 질문

안녕하세요 ㅎㅎ담부터는 들여쓰기 부탁드립니다 ㅎㅎ일단 답변 드리면요. 실제로 "시간이 1초 흐르면 불이 퍼지고, 그 다음 사람이 움직인다"를 그대로 시뮬레이션하려고 하셨습니다. 다만 이 방식은 매 순간마다 불의 상태와 사람의 상태를 함께 관리해야 해서 경우의 수가 급격히 증가합니다. 여기서 먼저 최단시간 & 가중치가 같은 그래프라면 -> BFS를 생각해야 합니다. 더나아가움직이는 주체가 여러 개인가?서로 영향을 주는가?그렇다면 각각의 "최단 도착 시간"을 따로 구할 수 없는가?를 생각하는 것이죠. 이문제는 각각의 최단시간이기 때문에불도 BFS사람도 BFS가 가능해집니다. 여기서불도 결국 모든 칸으로 퍼져나가는 최단거리 문제이고,사람도 결국 모든 칸으로 이동하는 최단거리 문제입니다.라고 확장하는 것이죠.자 이제 2단계. 그러면"사람이 (y,x)에 5초에 도착""불이 (y,x)에 3초에 도착"이라는 정보가 생기고,5 >= 3 이므로 못 간다라는 판단을 매우 쉽게 할 수 있습니다.팁으로 : 퍼진다. 탐색한다. 라고 워딩이 나오면 DFS를 생각하기 마련인데 최단거리 & 같은 가중치라는 문제인경우 -> BFS를 생각해야 합니다. 코드리뷰는 다음과 같습니다. fires.pop_back();이런식으로 불을 원복하셨고 현재 사람이 선택한 경로에 맞춰 불도 같이 진행했다가 되돌리는 로직인데 불은 사람의 행동과 무관하게 퍼지게 됩니다. 사람의 모든 경로를 DFS로 탐색각 경로마다 불을 퍼뜨림 되돌아오면서 불 상태도 복구이 3가지가 비효율적이기도 하구요. ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

코살구 회원가입 문의

안녕하세요 펀치님ㅎㅎ확인한 결과 펀치로 입력한것으로 보이는데요. 본명 부탁드립니다 ㅎㅎ감사합니다. 오늘내로 반영해드릴게요!

코살구 로그인 문제

안녕하세요 ㅎㅎ 지금 업데이트 완료했습니다. 확인부탁드립니다. js는 검토해보겠습니다. 감사합니다.

2-O 질문 있습니다

안녕하세요 태욱님 ㅎㅎ좋은 코드네요 ㅎㅎㅎ다만 이 문제에서는 괄호의 개수보다 괄호가 열린 순서와 닫히는 순서가 더 중요합니다. 예를 들어 ([)] 와 같은 경우는 소괄호와 대괄호의 개수가 모두 맞지만, 닫히는 순서가 올바르지 않아 올바른 괄호 문자열이 아닙니다.그래서 스택의 top을 확인하는 것만으로도 현재 닫으려는 괄호가 가장 최근에 열린 괄호와 짝이 맞는지 검증할 수 있습니다. 또한 스택의 크기 자체가 아직 닫히지 않은 괄호의 개수를 의미하기 때문에 소괄호와 대괄호의 개수를 별도로 저장하지 않아도 충분합니다.물론 개수를 따로 관리하는 방식으로 접근해보신 것은 좋은 시도라고 생각합니다.또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

3-A 문제 풀이 관련 질문

안녕하세요 ㅎㅎ코드 이미지 말고 코드로 다시 부탁드려도 될까요? 감사합니다.