http://boj.kr/d27f965013354f43a4356d5d2d5baea9 해당 문제를 왜 틀린지 몰라서 헤매다가 배열을 초기화해주니 정답처리 되었습니다. 그런데 배열 초기화를 하지 않았다고 하더라도 출력값은 어짜피 동일한데 왜 이전에는 오답처리가 되었는지 이해가 안되어서 질문 드립니다. 가비지 값때문에 그 값만큼 문자가 출력되어서 틀렸다면 이해가 되는데 출력값은 이전과 동일하게 나옵니다. 이전에 오답이었던 이유가 무엇인가요? 이전 코드는 해당 소스코드에서 a배열을 초기화하지 않았습니다.
안녕하세요 선생님, 강의를 듣던 중 궁금한 점이 생겨 질문을 드립니다. https://www.acmicpc.net/source/share/ac40156090a44a3883d00e1da2250094 답지의 코드에서 ret == INF일 경우 -1을 출력하고 있는데, 유일하게 ret 갱신이 이루어지는 부분은 ret = min(cnt, ret);이기 때문에 ret값이 INF가 되려면 cnt가 INF이거나 그 이상이 되어야 할 것으로 보입니다. 백트래킹을 위해 추가된 코드 if (cnt >= ret) return; 이 있기 때문에 x, y 끝지점에 도달하기 전에 cnt >= ret일 경우 끝지점에서만 일어나는 ret 갱신이 일어나지 않기 때문에 ret는 INF일 수 있겠구나 생각했지만 그럴 경우 cnt >= ret이 되기 위해 cnt >= INF인 경우가 생기게 됩니다. cnt >= ret이 아닌 이상 언젠가는 y == len에 도달하여 ret 갱신이 이루어질 것이고, 최초 dfs 호출 시 cnt를 0으로 주었기 때문에 cnt >= INF가 되기 위해선 실제로 cnt가 한 칸씩 증가할 수밖에 없습니다. 재귀를 통해 cnt를 하나씩 증가시킬 경우 INF에 도달하기까지 매우 많은 시간이 걸릴 텐데 어떻게 시간 초과가 나지 않는 것인지 궁금합니다. 시간 복잡도를 계산해봤을 때 재귀함수의 시간 복잡도는 O(갈래^깊이), 최악의 경우 for문 5번에서 재귀함수가 모두 호출 되므로 갈래 = 5, cnt를 1씩 증가시켜 INF에 도달하려면 깊이는 INF이므로 O(5^INF)라고 생각했는데 시간복잡도를 잘못 계산한 것일지 어떻게 INF일 때 시간 초과가 나지 않는 것인지 질문을 드립니다.
http://boj.kr/3ab33c32342c4bb69dab00eeab01852a 작성해 본 코드입니다. 혹시 이분탐색 부분인 while(lo<=hi){ mid = (hi+lo)/2; if(check(mid)){ hi = mid - 1; h_max = mid; } ~~ 에서 h_max = mid 부분을 h_max = min(mid, h_max); 로 바꾸게 되면 min을 사용해서 최솟값을 잡을 수 있을 줄 알았지만 "틀렸습니다"가 되어 질문드립니다. ( 예제는 전부 맞다고 나옵니다) 감사합니다.
http://boj.kr/b073d7edeccf425cbd7f700cd557fa91 next_permutation을 이용하여 문자열의 요소들을 섞어가면서 각각의 경우에 reverse한 문자열과 일치하는 경우가 있는지 탐색하는 방법을 생각했습니다. 그런데 시간 초과가 발생하여 질문드립니다ㅠ reverse 함수의 시간복잡도는 O(n) 아닌가요..?? 어느 지점에서 시간이 문제가 된 것인지 궁금합니다.ㅠ
안녕하십니까 큰돌님 1-D 강의 보기 전에 다른 방법으로 혼자 풀어봤는데 효율적인지 궁금합니다 http://boj.kr/37b43fc6a65a47feaaed0c00515f4eed 그리고 처음에 pop 사용해서 코드 작성했었는데 오류가 나던데 스택, 큐, 디큐의 pop 함수는 반환값은 없는 건지 궁금합니다 !
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/726cac08b23b48e39d08b58e6bf528c5 이와 같이 bool로 작성 해봤는데 틀려서요 한번 확인 부탁드리겠습니다 감사합니다!!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. dev c++에 있는 디버깅은 사용 할 수 없는건가요?? 디버깅하기 하면 바로 dev c++프로그램이 종료돼버려서 여쭤봅니다!
class Point { private: int x; int y; public: Point(int i = 0, int j = 0) : x(i), y(j) {} // Point(int i = 0, int j = 0) // { // x = i; // y = j; // } int getX() const {return x;} const int& getX2() {return x;} }; 위애서 getX() 랑 getX2() 둘다 동일한 걸까요?
안녕하세요. 수업에서 말씀하신 것처럼 mingw도 따로 찾아서 설치를 했습니다. 그런데도 아래 사진과 같은 에러창이 뜨면서 build 와 run이 안되는데 코드블럭 부터 다 지우고 재설치 해야 할까요? 그리고 강의에서 말씀주신 것처럼 파일 위치로 들어갔는데 제 파일에는 Debug파일 폴더 자체가 아예 생성이 되지 않습니다. 어느 지점부터 잘 못됐는지 궁금하여 문의 드립니다
http://boj.kr/abd4a896e8f8492ebcc55792822142f0 먼저 입력을 받으며 ice라는 큐에 얼음의 위치를 전부 담고 bfs_swan으로 백조가 서로 만날 수 있는 지 확인합니다. 그 후에 melt_ice라는 함수로 ice에 들어있는 큐를 이용해서 얼음을 녹이며 녹지 않은 얼음을 ice에 담고 check_swan 함수를 이용해서 한쪽 백조의 위치 주변에 녹은 얼음을 시작점으로 하여 다른쪽의 백조에 닿을 수 있는 지 bfs로 탐색합니다.(이 때 백조의 visited배열은 초기화를 해주지 않습니다.) 이렇게 melt_ice, check_swan 을 계속 반복해주며 로직을 반복하는데 어느 부분에서 시간초과가 나는 지 잘 모르겠습니다. 감사합니다!!
http://boj.kr/91b33f2afbf548df86815aa98fb8dcc7 제가 작성한 코드입니다. (강의에서 선생님께서 말씀해주신 반례를 위한 코드는 포함되어있지 않습니다.) VSCode에서 입력하는 도중에 다음과 같은 에러 문구가 뜨면서 강제종료되었습니다. terminate called after throwing an instance of 'std::out_of_range' what(): basic_string::substr: __pos (which is 4294967295) > this -> size() (which is 3) 어떤 부분이 잘못되었는지 모르겠습니다ㅠ 코드가 불친절한 점 죄송합니다.
큰돌님의 코드를 보면 앞선 코드들과는 다르게 visited와 v벡터 안의 값을 넣는 코드와 sum을 정하는 코드가 dfs 부르기 전에 있는 것을 볼 수 있었습니다. dfs 코드 내부에서도 if(abs(a[ny][nx]- a[y][x]) >= l && abs(a[ny][nx] - a[y][x]) <= r) 이 안에 visited, v.push_back, sum을 넣어 놓으셨는데 왜 dfs 부르고 바로 적지 않고 이런 식으로 해야되는건가요? 밑에 바꿔서 넣어봤는데 틀리더라고요 이유 설명 부탁드립니다. http://boj.kr/00af894bac9844f7b1e5e3f2436f82fd
수업에서는 class A를 forward declaration하고 class B - class A - doSomething 함수 순으로 코드를 짜셨는데요. 아래 코드와 같이 class B를 전방선언하고, class A- class B - doSomething 함수 순으로 선언하면 에러가 나는데 왜그런가요? #include <iostream> using namespace std; class B; class A { private: int m_value = 1; friend void B::doSomething(A& a); }; class B { private: int m_value = 2; public: void doSomething(A& a); }; void B::doSomething(A& a) { cout << a.m_value << endl; } int main() { A a; B b; b.doSomething(a); return 0; } class A를 선언할 때 class B가 있다는 것을 알면 되니까 class B를 전방선언했고, class B 안에 doSomething함수라는게 있는지는 모르는 상태니까 doSomething함수 정의를 class B 밖으로 빼놓은 상태잖아요? 그리고 class B 정의에선 class A라는게 있다는걸 알면 되는데 그건 위에 먼저 정의되어있구요. 그 다음 마지막으로 doSomthing 함수가 정의되는데 doSomthing 함수가 a.m_value에 접근을 못하네요. class A의 멤버인 m_value를 public으로 바꿔주면 되긴 할텐데 이 수업의 주제와 안맞는 것 같고..class A는 위에 이미 정의되어있는데 왜 접근을 못하는지요? 잘 되는 수업상의 코드 대비 class 정의 순서+전방선언 만 바꿨는데??
안녕하세요 선생님! 8주차와서 많은 질문으로 찾아뵙는 것 같습니다... 항상 감사합니다. http://boj.kr/f01a3b3704f147638cb5d548fbe26459 바로 이전 문제였던 8 - K의 풀이처럼 펜윅트리를 행별로 형성하게 해서 코드를 짜보았습니다. 테스트케이스는 잘 통과하는데 틀렸습니다...ㅠ 혹시 제 코드에서 어떤 점이 문제였을지 알 수 있을까요?