🚀 개발자 멘토링 by 큰돌

코딩살구클럽 승인

안녕하세요 ㅎㅎdzzzing@naver.com이거 정상적으로 유저 등록이 되어있습니다 다시 한번 해보시겠어요? 안되시면 메일 부탁드립니다. (개인정보관련)

코딩살구클럽 승인

안녕하세요ㅎㅎ 이제 되실거에요 !!감사합니다.

DP 경우의 수 설명이 이해가 되지 않습니다.

안녕하세요 한성현님 ㅎㅎ 처음에 DP[0]이면 0을 만들 수 있는 방법이라고 하셨을 때 1로만 한다면 아무것도 안 더하면 1개의 경우가 생깁니다. 그러면 2로 한다고 했을 때도 아무것도 안 더해서 1가지 경우가 추가가 되니 2가 되는게 아닌가요?-> 0을 만드는 경우의 수는 "아무것도 더하지 않는 경우의 수 한가지"밖에 없습니다. 물론 1이나 2를 추가하지 않는 경우의 수라고 분리할 수 있지만 사실 그렇게 셈을 하지는 않습니다. 예를 들어 잔고가 0원을 만든다라고 했을 때 -10 + 10 이렇게도 가능하지만 +만 가능하다면 +0을 해야 0원이 된다고 생각하시면 됩니다. 또한, 2를 통하여 1을 만드는 방법은 없으니 이전의 방법이 그대로 오고 2를 만드는 경우는 이전에 1을 통하여 1개가 있으니 2만 더하여 있는 경우 1개를 더하여 2가지인건 알겠는데 3의 경우 2+1 이 어디서 나온건지 모르겠습니다.-> 혹시 이거 강의 몇분 부분인지 알 수 있을까요? 감사합니다.

3-F 채점 관련 질문

안녕하세요 ㅎㅎ코드 잘 짜셨네요 ㅎㅎendl 말고 이렇게 바꿔보시겠어요? endl을 넣었을 때 시간초과가 날 수 있습니다. +채점서버 업데이트했으니 git pull 부탁드려요~ ㅎㅎ cout 나머지 코드는 너무 잘 짜셨습니다. ㅎㅎ감사합니다.

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점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.