- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 문제를 보고 DFS로 더 간단하게 풀 수 있을것 같아서 시도해봤는데 오답이 나왔습니다. 제가 어느 부분을 놓쳤는지 봐주시면 감사하겠습니다! http://boj.kr/93bc347be5074e999271416f69842831
http://boj.kr/76d330363fe14462b380a7036a3434f7 문제가 이해가 잘 가지않아 선생님의 코드를 보고 작성하였습니다 여기서 궁금한부분이 bfs일경우일때 visited[][][]3차원 배열에 이미 들어가있는 값이 있으면 continue하는 조건인데 q에들어가는 원소가 추후에 들어오는 visited일 경우 같은 원소의 idx라고 하여도 dfs가 아닌 bfs인 이상 무조건 count되는 레벨의 갯수가 트리나 그래프로 따졌을때 depth 가 깊은 탐색순서가 되기때문에 visited가 원소가 있을때 이후에 들어오는 count는 무조건 기존에들어가있는 vistied의 원소보다 클 것이므로 해당조건만으로 문제를 풀수있는것인가요?
fill(&visited[0][0], &visited[0][0] + 101*101, 0); 이 부분에서 저는 n*n까지만 필요하다고 판단해서 fill(&visited[0][0], &visited[0][0] + n*n, 0); 이렇게 했더니 아예 다른 값이 나오다ㅓ라구요.. 저는 visited[][] 를 n8n만큼만 사용한 것인데 왜 값이 다른지 궁금합니다... 좋은 강의 감사드립니다.
안녕하세요. 여러 테스트 케이스 가지고 해봤는데 반례를 찾지 못해서 질문 드립니다. 단순 반복 DFS로 구현을 해봤는데요. 치즈 조각이 남아 있을 때 까지 반복 공기 부분 찾기 ( 치즈 속 구멍은 x) 공기와 맞닿은 치즈 부분 찾기 공기와 맞닿은 부분 녹이기 12%에서 틀리는데 어떤 부분을 놓친걸까요?? http://boj.kr/0eaf787d61fa40b093d24ee028da3376
코드를 아직 이해하지 못했습니다. go 함수에서 a[y][x]가 1이기만 하면 무조건 벡터에 좌표를 넣고 return 하는 것 같은데, 이렇게 하면 가장 바깥에 있는 치즈의 면적 외에도 내부에 있는 치즈 (1)까지 전부 포함되어 벡터에 넣고 메인 함수에서 0으로 만드는 것 아닌가요? 가장 바깥쪽을 인식한다. 가장 바깥쪽을 제거한다. 면적을 카운트 한다. 완전히 없어질 때까지 반복 이게 정답 로직인 것 같은데, 코드에서는 a[y][x]가 1이기만 하면 무조건 제거하는 것으로 해석되어 헷갈려서 질문드립니다.
void dfs(int x, int y) { if (board[x][y]==2||board[x][y]==0) return; if (x < 0 || y < 0 || x >= n || y >= m) return; board[x][y] = 2; dfs(x + 1, y); dfs(x, y + 1); dfs(x - 1, y); dfs(x, y - 1); return; } 안녕하세요 선생님 혹시 강의 내용에 종화 문제에서 이렇게 구현하는 것 또한 dfs라고 할 수 있는걸까요?? 제 코드가 앞으로 문제 풀기에 있어서 더 복잡해 보이는건지 감이 잡히지 않아서 질문드립니다.
안녕하십니까 큰돌님 복습하다가 궁금한게 생겼습니다 안전영역 최대값을 구하기 위해 ret 을 1로 초기화하는데 3중 반복문의 첫 번째 for문이 무조건 1부터 100까지 돌면서 잠기지 않는 지역이 있을 수 있어도(이때, 최소값은 1) 영역 높이가 최대 100이고 반복문 d값이 100까지 가면 결국 마지막에 100 이하의 높이인 영역은 잠기므로 무조건 최소값은 0 으로 되는 거 아닌가요 ?? 그래서 ret 을 0으로 초기화 해야 된다고 생각하는데 뭔가 어렵네요ㅜ
안녕하세요 강사님 ㅎㅎ 맞은 코드 : http://boj.kr/1b7e6a102d7a4a3893e9e95d35517735 틀린 코드 (메모리 초과) : http://boj.kr/8e21367e52314b8585922b74a0fabad8 둘의 차이는 재귀함수의 기저사례만 다릅니다. 하지만 둘의 차이가 왜 메모리 초과를 발생시키는지는 잘 이해가 가지 않아서 질문드립니다 !
안녕하세요 변수 선언하는데 있어서 main위에 선언하는 것과 main안에서 선언하는게 무슨 차이가 있나요?? int n, m, num[15001], cnt; 해당 부분을 main 안에서 선언한 경우 틀렸다고 나오고, main위에다가 선언해야 맞았다고 나오는데, 그 차이를 이해하기 어려워서요! 확인부탁드립니다. http://boj.kr/0068cf0a6ca54091a5b44ac723c2ff4d
이중 포인터에는 포인터의 주소만 저장이 가능한 것으로 알고 있습니다. 그래서 동적 다차원 배열을 만들 때 이중 포인터를 정의하면 int** matrix = new int* [row]; 이렇게 정의가 가능합니다. 제가 이해가 안되는 부분은 바로 뒤에 나오는 반복문 입니다. for (int r = 0; r < row; ++r) { matrix[r] = new int[col]; } 여기서 matrix에 저장되는 것이 new int[col] 인데, 이는 포인터가 가지는 행렬의 주소로 생각 됩니다. matrix[0]은 matrix 라는 이중 포인터 안에 저장되있는 첫번째 포인터를 나타내어서 저렇게 작성되는 것인지 궁금합니다.
http://boj.kr/bcc06cf6a93641da9808a0950454e679 문자 탐색 및 종류 저장은 비슷하게 진행했고, atoi를 사용해서 앞의 0 제거 및 정수화를 진행해서 map에 저장했습니다. 이후 벡터에 넣을 때, second값만큼 first를 pish_back 후 less<int>() functor로 정렬을 했습니다. public TC에서는 문제없이 작동하지만 private TC에서 걸립니다. 어디서 문제가 발생하는지 모르겠습니다.
안녕하세요 빌보드나 이펙트를 만들때 geometry shader 를 사용하라고 배웠었는데 강사님께서 billboard 수업때 하신것처럼 굳이 geoshader 없이 quad 로도 가능할것 같은데 이게 규모가 커지면 geo_shader 를 사용하는게 성능에 유의미한 의미를 가지나요? 좋은강의 정말 감사합니다!
IntArray& operator = (const IntArray& source) { if (this == &source) return *this; delete[] m_data; m_length = source.m_length; if (source.m_data != nullptr) { m_data = new int[m_length]; for (int i = 0; i < m_length; ++i) m_data[i] = source.m_data[i]; } else m_data = nullptr; return *this; } IntArray& operator = (const std::initializer_list<int>& list) { // 어차피 IntArray와 Initializer_list는 다른 자료형이므로 같은 메모리를 공유하고 있지 않을 것이기 때문에 self-assignment 방지는 필요 없지 않을까? delete[] m_data; m_length = list.size(); m_data = new int[m_length]; int count = 0; for (auto & element : list) { m_data[count] = element; ++count; } return *this; } int main() { /* case 1) assignment operator 양 쪽 모두 IntArray인 경우 */ IntArray array1 {1, 2, 3}; IntArray array2 {4, 5, 7}; array1 = array2; cout << array1 << endl; /* case 2) assignment operator 오른쪽에 initializer list가 오는 경우 */ IntArray array3 {1, 2, 3}; array3 = {4, 5, 7}; cout << array3 << endl; return 0; } 수업 중 나온 연습문제에 대해 두 가지 방식으로 구현을 해보았습니다. operator overloading을 할 때 IntArray를 parameter로 받을 수도 있고, initializer_list를 parameter로 받을 수도 있다고 생각했기 때문입니다. 두 가지 operator overloading을 각각 따로 구현해보았을 때, (1) IntArray& operator = (const IntArray& source); 의 경우 main 함수에 있는 두 가지 경우가 모두 정상적으로 실행되는 반면, (2) IntArray& operator = (const std::initializer_list<int>& list);의 경우 case2)만 에러 없이 정상적으로 실행되었습니다. (case 1)에서 cout으로 확인해보면, 대입은 정상적으로 이루어졌으나 에러는 아래와 같은 에러메시지가 뜹니다!) operator overloading 시 parameter를 IntArray로 받는 (1)의 경우, 대입 연산자 우측에 initializer list가 있는 case2에서는 실행이 되면 안될 것 같은데 에러메시지 없이 대입가능한 이유가 궁금합니다!