안녕하세요! 코딩살구클럽 신청을 했는데, 로그인이 되지 않아 질문드립니다! dzzzing@naver.com 입니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
경우의 수에 대해서 설명하는데 있어 반복해서 들어도 이해가 되지 않아 문의드립니다. 4라는 숫자를 만드는데 DP[4]로 설정하시면서 DP[N]은 해당 N을 만들 수 있는 경우의 수라고 하셨습니다. 처음에 DP[0]이면 0을 만들 수 있는 방법이라고 하셨을 때 1로만 한다면 아무것도 안 더하면 1개의 경우가 생깁니다. 그러면 2로 한다고 했을 때도 아무것도 안 더해서 1가지 경우가 추가가 되니 2가 되는게 아닌가요? 또한, 2를 통하여 1을 만드는 방법은 없으니 이전의 방법이 그대로 오고 2를 만드는 경우는 이전에 1을 통하여 1개가 있으니 2만 더하여 있는 경우 1개를 더하여 2가지인건 알겠는데 3의 경우 2+1 이 어디서 나온건지 모르겠습니다. 질문이 너무 복잡해 보인점 양해부탁드립니다. 정말로 이해가 안되서 그렇습니다...
안녕하세요 구매는 20대에 했지만 늦게나마 강의를 보고있는 30대 백수 개발자입니다 2주차 들어오고 나서 문제를 계속 보면서 푸는데 bfs, dfs, 맵과 방향벡터를 왜 이렇게 코드를 작성해야하는지 이해는 점점 되고 있습니다. 덕분에 부족했던 재귀에대해서 조금 더 이해할수 있었습니다 감사합니다 그런데 이를 활용하는 과정에서 아쉽게 많은 시간을 잡아먹고 있습니다 길게는 2일에 한문제씩 풀고있습니다 ㅠㅠ 한시간 이내에 풀지 못하면 답을 보고 다시 써보는 방식 등으로 효율적이게 준비하는게 맞다고 생각은 하지만 실제 코딩테스트에서 더 어렵게 나온다면 이를 활용하지 못할거같은 불안함에 계속 될때까지 시간을 쓰고 있는데 이렇게 하는게 맞나 싶어 글 남겨봅니다 감사합니다
안녕하세요 코딩살구클럽 승인 관련해서 문의드립니다. 구글폼 전일 작성하였는데 등록정보가 없는 수강생이라는 문구가 나오는 상황입니다. 관련드려 승인 처리 언제쯤 가능한지 알 수 있을까요? - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님, 저는 이 문제를 풀며 불의 최소 거리와 사람의 최소 거리를 비교하며 풀 생각을 못했고, 그래서 DFS를 사용하면서, 불을 먼저 이동시키고 사람을 이동시키면서 불을 만나지 않고 탈출하는 경우에 대해 값을 찾았었습니다. #include <bits/stdc++.h> using namespace std; int N,M; int dy[4] = {0,0,1,-1}; int dx[4] = {1,-1,0,0}; int min_exit = INT_MAX; vector<vector<int>> inp_map; vector<vector<int>> fires_map; vector<vector<pair<int,int>>> fires; vector<vector<int>> visited; bool can_exit = false; void fire_flood(int level) { for (int f=0; f<fires[level].size(); f++) { int y = fires[level][f].first; int x = fires[level][f].second; fires_map[y][x] = 1; for (int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny >= 0 && nx >= 0 && ny < N && nx < M && inp_map[ny][nx] != 0 && inp_map[ny][nx] != 2) { fires_map[ny][nx] = 1; fires[level+1].push_back(make_pair(ny,nx)); } } } } void return_flood(int level) { for (int f=0; f<fires[level].size(); f++) { fires_map[fires[level][f].first][fires[level][f].second] = 0; } } void dfs(int y, int x, int level) { if (y == N-1 || x == M-1 || y == 0 || x == 0) { can_exit = true; min_exit = min(min_exit, level); return; } visited[y][x] = 1; fires.push_back(vector<pair<int,int>>()); fire_flood(level); for (int i=0; i<4; i++) { int ny = y + dy[i]; int nx = x + dx[i]; if (ny >= 0 && nx >= 0 && ny < N && nx < M && inp_map[ny][nx] != 0) { if (inp_map[ny][nx] == 1 && visited[ny][nx] == 0) { dfs(ny, nx, level+1); } } } return_flood(level+1); fires.pop_back(); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); fires.push_back(vector<pair<int,int>>()); cin >> N; cin >> M; int sty, stx; for (int i=0; i<N; i++) { inp_map.push_back(vector<int>()); fires_map.push_back(vector<int>(M,0)); visited.push_back(vector<int>(M,0)); string temp; cin >> temp; for (int j=0; j<M; j++) { if (temp[j] == '#') inp_map[i].push_back(0); else if (temp[j] == 'F') { inp_map[i].push_back(2); fires[0].push_back(make_pair(i,j)); } else if (temp[j] == 'J') { inp_map[i].push_back(3); sty = i, stx = j; } else inp_map[i].push_back(1); } } dfs(sty,stx,0); if (can_exit) cout << min_exit+1; else cout << "IMPOSSIBLE"; return 0; } 이 코드가 해당 코드인데요,, 시간복잡도에 있어서 훨씬 안좋은 코드인거같아요. 저런 불과 사람의 최단경로를 비교해야겠다! 라는 생각을 이끌어내는게 쉽지가 않은데, 어떻게 이런 생각하는 능력을 키울 수 있을까요. . .
안녕하세요 코살구 구글폼을 입력한지 며칠 지났는데, 아직 로그인이 안되는 것 같습니다. 혹시, 인프런 - 계정 설정에 있는 이름(닉네임), 전화번호, 계정을 적어야 할까요? 전에 구글폼에 입력할 때는 이름에 본명을 적었는데, 본명 대신 인프런 닉네임을 적어야 하나 해서 여쭤봅니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
안녕하세요, 백준 종료로 고민이었는데 유용한 코테 대비 사이트를 제공해주셔서 감사합니다. 어제자로 구글폼 작성한 후 오늘 다시 접속해보았는데 아직 로그인이 되지 않아 문의드립니다. 추가로, 해당 사이트에서 자바스크립트 언어도 지원해주시면 좋을 것 같습니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님! 질문이 있어 게시글 남깁니다. 1. 저는 문제를 풀면서, combi함수까지는 동일하게 했지만, combi함수 안에서 마지막에 dfs를 호출하여 해당 조합에서의 min값을 찾도록 하였는데요. 이게 코드입니다! 강사님이 강의에서 알려주신 코드와 시간복잡도를 비교해보려고 했는데,, 잘 모르겠어서요.. 시간은 대강 비슷하나요? 2. dfs를 배운 이후부터는 뭔가 좀 복잡하다 싶으면 dfs부터 떠올리게 되는거같아서요.. 어떻게 생각을 뜯어고쳐야할지 모르겠어요 . . .
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요! 2-T문제 풀이에 관한 질문입니다. 제가 풀었을 때는 문제를 다른 방식으로 풀었어서요 .. 현재 채점사이트에서의 케이스들의 시간복잡도에 문제가 없어서 통과된 것인지, 크기가 100만처럼 엣지케이스로 가게 된다면 문제가 생기는 코드인지 궁금해서 질문 남깁니다. 현재 제 코드는 이러합니다. 시간복잡도를 줄이기 위해 전체를 모두 돌지 않고, 이전에 저장된 오큰수의 index를 보며 타고 타고 들어가는 방식으로 탐색을 했습니다. 스택은 생각도 못한지라.. 강의를 듣고 깨닫게 됐습니다..ㅜ_ㅜ
살구클럽 입장할려하니 " 등록 정보와 일치하는 수강생을 찾을 수 없습니다. " 라고 나옵니다! - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님 2-J 문제 채점 관련 질문드립니다. 현재 코딩살구클럽에 해당 코드를 제출한 상태이고 실제출력이 기대출력과 동일한것으로 보이는데 틀렸다고 나옵니다. 이유가 뭔지 알 수 있을까요? 혹시몰라 해설코드도 넣어봤는데 해설코드도 똑같이 두 테스트케이스를 제외하고 틀렸다고 나옵니다.
안녕하세요, 코딩 살구 클럽 문제를 푸려고 하는데, 지원 언어가 현재 C++ 지원만 되는거 같습니다. 혹시 Python으로도 확장이 가능한지도 여쭤보고 싶습니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.