173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
객체지향 공부를 하다 보니 전역변수를 사용하는 것이 실제 사용과 상관 없더라도 잘 안 하게 됩니다. 수업에 보면 대부분의 변수들을 전역변수로 사용하시는데 알고리즘 공부할 때는 웬만하면 전역변수로 선언하는 것이 좋은 건가요? 변수 선언할 때 팁이 있는지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
벽하나를 허물고 DFS를 반복해 풀이 처음에는 이 풀이 방법이 떠올랐는데요 벽의 개수가 어림잡아 250개고 벽을 허물고 모든 노드를 dfs를 250번을 돌아야하니 좀 비효율적인 느낌도 들고 시간 복잡도가 너무 커 안될 것 같다. 라고 느낌은 드는데요... 점화식으로 초과한다!가 계산이 안되어서 고민입니다.. 그래야 빨리 포기하고 다른 로직을 생각할텐데 아마 시험볼때는 시간에 쫓기다보니 다른 생각을 못할 것 같아서요.. 어떻게 사고하는게 좋을까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 기존에 파이썬으로 코딩테스트 공부 하다가, 큰돌님 유튜브 영상 보고 강의까지 입문하게 된 취준생입니다. 공부 계획을 짜던 중, 강의 순서가 주차 단위로만 나뉘어져 있고 일일 단위로는 안 나누어져 있어서 일일 계획을 짜기를 힘들어하고 있습니다. n주차 강의는 해당 주차에 끝내고 싶은데, 주차별로 일일 학습량에 대한 계산을 따로 해 두신게 있는지 궁금합니다. 없다면 어떤 식으로 하루 공부량을 잡아야 할지도 조언 부탁드립니다!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코드 리뷰를 한번 보고 로직을 작성했는데 처음에는 이 방식으로 작성했습니다 if (visited[(turn+1) % 2][next]) continue; visited[(turn+1) % 2][next] = visited[(turn) % 2][now] + 1; 500000 0 을 입력했을 때 999가 나오면서 오답인데 선생님 코드는 if (visited[(turn) % 2][next]) continue; visited[(turn) % 2][next] = visited[(turn +1) % 2][now] + 1; 으로 -1 나오면서 정답인데 두 코드간의 차이를 모르겠습니다
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제가 처음 코드를 작성했을 때 이렇게 작성했는데 시간초과가 났습니다. 여기서 처음 cnt를 1로 설정하고 N이 됐을때 break를 걸었습니다. 근데 여기서 선생님이 했던 방식으로 cnt를 N으로 설정하고 0이 될때 멈추니 시간초과가 안났습니다. 이게 바꾼 코드입니다. 왜 +/- 가 시간차이가 나는건가요? 동일한 방식인데 이해가 안갑니다.
미해결
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
//if (knight != nullptr) //{ // if (knight->IsDead()) // { // delete knight; // knight = nullptr; // // 내 풀이 // break; // } //} 저는 삭제가 된 메모리를 계속 건드리것으로 파악하고 break;문으로 for문을 빠져나오는 식으로 수정했는데 문제가 있는 해답인지 아닌지 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/9cd107f1e26541b9b11c0840518d53a7 큰돌님 강의를 듣고 며칠 지나서 복습 삼아서 혼자 작성했는데 좀 다르지만 통과했습니다. 혹시 가독성이나 효율 이런 측면에서 안 좋은 코드인지 궁금해서 질문드립니다 ..!
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. for(int k= 1; k<= 100; k++) { for(int i= 0; i< N; i++) { for(int j= 0; j< N; j++) { if(a[i][j]<= k) { b[i][j]= 1; } } } } 높이를 1부터 쭉 돌면 시간복잡도가 커져서 선뜻 코딩 하기를 주저했는데 문제에서 주어진 범위가 작고, 모든 반복문을 돌아도 1억회보다 작은 1,000,000회여서 위와 같이 짜도 상관 없다. 이렇게 이해하면 맞는 이해인가요
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 저는 벡터로 고민해서 풀었는데 강의 보고 수정해서 아래와 같이 정답을 얻었습니다. http://boj.kr/cf7d8a2646b44ded93eead10652c3faa 기존 제 코드랑 비교하니 이 부분이 문제 였는데요 else if(s1.size()>2) break; http://boj.kr/7069ece2a56f46f49d7a764d5457677f 단어는 어차피 A와 B로만 이루어져있고 같은 단어가 들어오면 pop해서 사이즈가 줄어들어 사이즈가 2가 넘을 이유는 없다고 생각하여 넣은 코드입니다. 1개차이로 다른 단어가 들어오면 좋은단어 조건이 안되니까 사이즈 체크한건데 왜 오류가 발생할까요? (예를들어 ABA인 경우같이 B다음 1개차이로 A가 들어오는 경우) 저는 저 코드를 넣지 않으면 ABAAAAAAAAAAAAA와 같은 경우 불필요하게 끝까지 확인해야하니까... 필요한 부분이라고 생각했는데 어떤 부분을 잘못 생각한건지 알려주실 수 있을까요?
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큐 자료형을 pair로 풀긴했는데 https://www.acmicpc.net/submit/14497/86181387 계속 메모리 초과가 나는데 이유를 모르겠습니다.. https://www.acmicpc.net/submit/14497/86181412 큐 자료형을 바꿔도 똑같이 메모리 초과가 왜 나는 건가요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 백트레킹&원상복귀 적용하고 레퍼런스 매개변수로 넘겨주고 unorded_set으로 O(1)까지 적용했는데 시간초과가 나오네요... 제가 어느부분을 놓쳤을까요...? http://boj.kr/afa0abf888d948f59eefb9a57dd4e07e 감사합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
테스트 케이스 실행해보면 전부 정상적으로 작동하는데, 왜 백준에 돌리기만 하면 런타임 에러(out_of_range)가 나는지 잘 모르겠네요 ㅜ 계속 봤는데 도저히 모르겠어서 질문합니다.... 분명 int가 아니라 string으로 수정했는데, stoi를 사용하는 과정에서 난건가 싶기도 하고.. 도움 부탁드립니다... http://boj.kr/279c631f1e74406ca3551d6f7c15ed41
미해결
테스트 케이스 실행해보면 전부 정상적으로 작동하는데, 왜 백준에 돌리기만 하면 런타임 에러(out_of_range)가 나는지 잘 모르겠네요 ㅜ 계속 봤는데 도저히 모르겠어서 질문합니다.... http://boj.kr/463283f35f114ed19c993fde1753ed6f 도움 부탁드립니다...
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 테스트 케이스는 다 맞는데, 2%에서 틀렸다고 나오는데 반례를 도저히 못찾겠습니다. http://boj.kr/c07d7c93a74e4b59a390b29486c781af 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
실제 코딩테스트 상황에서 프로그래머스를 이용한다면 문제에 나온 예제 말고 보이지 않는 예제들이 통과된다면 다 맞앗다고 생각하면 될까요? 다 통과되었는데 알고보니 회사측만 알수있는 테스트 케이스들이 더 있을수도있나요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요. 7-C 1103을 풀어봤는데 예제는 다 맞는 것 같은데 왜 틀린지 모르겠어서 질문드립니다. 감사합니다. http://boj.kr/f0e77f6d4de04f718e138d2c9337442e
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님. http://boj.kr/06f3ee21acda4846ae974c80be0893d8 예제 출력은 맞는데 틀렸다고 나와서 반례를 찾아보려고 했지만 못찾겠습니다
미해결
홍정모의 따라하며 배우는 C++
강의를 보다보니 class A의 생성자 A(const T& input) : m_value(input) 을 해서 print 함수를 호출하면 쓰레기값이 나오고 있습니다. 분명 코드에선 문제가 없는 것 같아 일반 클래스에서 확인해 보니 일반 클래스에서는 저렇게 A(const T& input 을 하여도 문제 없이 123값이 출력 되는 것을 확인했습니다. 그래서 저 부분의 문제가 뭘까 하고 템플릿 클래스 생성자에 매개변수에 '&'를 지우고 컴파일을 하니 '123'값이 정상적으로 잘 출력 되더라구요. 강의에서는 문제가 없이 정상적으로 출력 되는데 제 컴퓨터에서는 저리 컴파일 결과가 나오네요. 문제가 무엇일까요? ? #include<iostream> using namespace std; // 멤버 함수를 한번 더 템플릿화하기 Templatize template<class T> class A { private: T m_value; public: A(const T& input) :m_value(input) { } // doSomething 함수에서 또 템플릿을 함 template<typename TT> void doSomething() { cout << typeid(T).name() << " " << typeid(TT).name() << endl; } void print() { cout << "class A::m_value : " << m_value << endl; } }; class B { private: int m_value; public: B(const int& input) : m_value(input) {} void print() { cout << "class B::m_value : " << m_value << endl; } }; int main() { A<int> a_int(123); B b_int(123); a_int.print(); b_int.print(); a_int.doSomething<float>(); return 0; }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/4b7b07dcac794a348b06eba6291b9ac2 제가 작성한 코드입니다. 디버깅 해가면서 반례 같은 것들 찾아서 입력해보는데 어디가 틀린지 잘 모르겠습니다 ㅜㅠ
해결됨
C개발자를 위한 최소한의 C++
강의 식별자 검색 순서 5분 50초 쯤에서 namespace안 Test int data를 주석하는 경우 namespace Test 안의 cout << data<< endl; 에서 data가 모호성이 발생해서 에러가 나는 예시를 보여 주셨습니다. 그 이유를 data의 모호성으로 인해서 global space에 만 data가 있고 cout을 하는 Test namespace에서 data가 없으면 에러를 발생 한다고 하셨는데 std::data 와의 모호성 때문에 생기는 거로 생각 되고 namespace test안에 없고 외부에만 변수가 있더라도 std 같은 중복되지 않는 경우에는 빌드할 때 모호성때문에 에러가 발생 하지는 않지 않나요? 물론 이렇게 하면 코딩할 때 햇갈리긴 할꺼 같습니다.
