173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! 간단한 질문인데요, LIS 요소의 크기를 구하는 건 dp와 lower_bound() (또는 binary search), 이렇게 두가지 방법을 이용할 수 있는 것으로 이해했는데요. 그럼 어떤 요소들이 있는지 trace하는 방법은 dp로밖에 구현을 못하는 걸까요? 즉, 무조건 O(N^2)이라는 시간복잡도를 가지는 건가요? 미리 감사드립니다!
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
비쥬얼스튜디오로 하는데 져지에서 이렇게 뜹니다ㅠㅠ 도와주실수 있나요??
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/475f308856b14af58ad676f375a262f6 선생님 다음 코드와 같이 만들어서 예제는 통과했는데 계속 시간초과가 납니다 ㅠㅠ 어떤 점이 문제인지 잘 파악이 안됩니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님. 보통 dfs, bfs 문제를 풀때 입력 받은 값들을 인접행렬로 저장해서 풀지 인접리스트로 저장해서 풀지 할때마다 고민이 되는데 보통 코테에서는 어느 것이 더 효율적인가요? 값들이 밀집되어 있을때는 인접행렬, 값들이 서로 다 떨어져듬성 듬성 있을땐(?) 인접리스트가 더 낫다고 배웠긴 한데 문제에서 이를 판단할땐 쉽지가 않습니다..
해결됨
C개발자를 위한 최소한의 C++
opArithmetic 교육시에 "=" 오퍼레이터의 반환자를 *this 로 하지 않으면 문제가 생길거라 하셨는데 구체적인 문제 설명이 없으셔서 궁금합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
선생님께서 1000만이기 때문에 vector를 사용하면 안된다고 하셨는데 강의를 보기전 vector로 문제를 아래의 코드와 같이 풀었는데 맞았다고 되서 http://boj.kr/fa94483f56a4490090c8793c7293a8fb 왜 되는건지 궁금해서 질문해 봐요
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님. 좋은 강의 잘 듣고 있습니다. 다름이 아니라 컴공과 학생이라 github를 만들어보고 싶은데 유튜브 강의를 봐도 어떻게 코드를 올리고 쉽게 조작하는지 쉽지가 않더라구요.. git를 다 설치하고 아이디는 만들었는데 레퍼토리를 올리고 조작하는게 너무 어렵네요:( 혹시 github에 대한 영상이나 방법은 따로 올리신게 없을까요? 항상 감사드립니다 선생님!
미해결
홍정모의 따라하며 배우는 C++
안녕하세요. 8.5강 3:55 부근입니다. 교수님께서 //아래는 Student Class의 생성자들입니다. Student(const string& name_in) //: m_id(0), m_name(name_in) : Student(0, name_in) {} Student(const int& id_in, const string& name_in) : m_id(id_in), m_name(name_in) {} ... 와 같이 Student 클래스에 생성자 두 개를 만드셨습니다. 이때, 아래와 같이 Student 클래스에 대한 인스턴스가 각각 st1 , st2 이렇게 있는데요 int main() { Student st1(0, "Jack Jack"); st1.print(); Student st2("Dash"); st2.print(); return 0; } st1 는 Student st1(0, "Jack Jack"); 와 같이 (표현이 올바른지는 모르겠습니다 -->) 생성자 함수를 int 와 string 두 개의 매개변수로 호출하는데, 이때, 이름이 같은 생성자 함수가 여러개 있음에도 함수 오버로딩을 통해 int 와 string 을 매개변수로 가지는 생성자 함수를 알아서 찾게 됨으로써 Student(const int& id_in, const string& name_in) : m_id(id_in), m_name(name_in) {} 의 생성자만 단독으로 호출되는 원리인가요? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
제 풀이는 다음과 같습니다. 저는 h높이를 100까지 안가고 최대값까지만 고려하였고 ret 도 0으로 초기화하고 h--로 풀었습니다. http://boj.kr/2607607c3851456ea3ccd3544dc3044d 이렇게 풀고 큰돌님 답지를 봤는데 높이에 대한 반복문 풀이가 달라서 이걸 어떻게 받아들이고 넘어가야 할지 몰라서 질문글을 올렸습니다. “다음에는 while문말고 답지처럼 for문으로 풀어야지” 라고 생각하고 넘어갈지 아님 “그냥 이렇게도 풀 수 있구나?” 라고 생각하고 다음에는 for이든 while이든 생각나는대로 풀면 될까요? 정답이란 게 없긴 하지만 뭔가 정석대로 안풀면 안될거 같아서 이렇게 질문을 올립니다.
해결됨
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
제가 현재 군복무중이라 비쥬얼 스튜디오를 설치 할려면 할 순 있는데 막 이상한 오류들이 떠서 설치를 막아논거같더라고요 그래서 구름ide같은걸로 강의 보면서 연습하고싶은데 꼭 비쥬얼 스튜디오를 사용해야할까요?? 너무 고민이 되네요 아니면 다른 c++컴파일러 프로그램을 다운받아서 하는것도 괜찮을까요??
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 먼저 알고리즘 강의 너무 재밌게 잘 수강하고 있어 감사의 말씀 올립니다. 해설을 보기 전에 거의 유사하게 작성하였는데 질문이 있어 글 남깁니다 ㅎㅎ 1. 요금 계산하는 for문을 조금이나마 덜 돌게 하려고 mi와 mx를 추가하였는데 이렇게 풀어도 괜찮을까요? 2. 코드에서 혹시 더 개선할 부분이 있을까요? http://boj.kr/ad45fb739bc84838aadd154abf5f3ed7
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! 무식하게 조합으로 푼다고 생각했을 때 시간복잡도를 계산해보니 antic는 제외하므로 21개의 알파벳중에서 7개, 21C7 이라서 조합으로 풀려고 다음과 같이 코드를 만들었는데 왜 틀렸다고 하는지 이해가 안가요. 혹시 반례가 있나요? http://boj.kr/8bf7e596582f4ea9b3fc75f6720c95ec
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/5a5b03f202154898a9edff9a950a5e30 이렇게 풀어봤는데 왜 틀렸을까요? 출력은 같게 나오는데..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님~ 8-J 팬윅트리 강의를 듣고 좌표이동 코드를 반영한 코드를 작성해보았는데요~ 백준에서 계속 틀렸다고 나와서 질문드립니다.. http://boj.kr/70d1231d67094c51b254c2c6b9c34d65
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! c++ 교안으로 공부를 하다가 궁금한 점이 있습니다. 41쪽에 한글이 한 글자당 3바이트라고 하셨는데, 여태까지 2바이트로 알고있어서 헷갈립니다. 복잡한 한글은 3바이트인 것인지, 아니면 원래 한글이 3바이트인지 알려주시면 감사하겠습니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 홀로 짠 코드가 시간초과가 나서 강의코드로 돌려보니 이것도 시간초과가 나는데 어디를 줄여야할지 모르겠네요.. 혹시 함수 호출을 줄여야할까요?? http://boj.kr/e278e9a647f64738b65ec88feef436cc
해결됨
홍정모의 따라하며 배우는 C++
안녕하세요 궁금증이 생겨 하나 여쭤봅니다. 7.5강 8:42 부근입니다. int& getValue(int x) { int value = x * 2; return value; } int main() { int &value = getValue(5); cout << value << endl; cout << value << endl; ... return value; 에서 getValue함수의 반환값은 int 레퍼런스 형이니 main함수의 int &value = getValue(5); 부분에서 호출자 getValue(5) 는 int &~ = value; 에서 ~ 의 부분에 해당하나요? 그렇다면 getValue에 있던 value 변수의 레퍼런스인데 그렇게 되면 int &value = getValue(5); 는 레퍼런스의 레퍼런스라 오류가 발생해야하는 것이 아닌가요? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
해당 코드가 시간초과가 나는 이유가 궁금합니다. https://www.acmicpc.net/source/74630828 저의 대략적인 시간 복잡도는 1500 x 1500 x n 4^n <= r*c를 만족하는 자연수중 최대로 생각하여 1억이 넘지 않는다 판단하였습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/18625e7680184525bea813e978c8f370 어떤 부분에서 로직이 잘못 돌아가고 있는지 파악을 못하고 있습니다 조건문에서 제대로 판별하지 못하고 있는 것 같은데.. 로그를 보면 왜 그런지 모르겠습니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 그 queue나 front()사용할 떄 size()체크를 무조건하라고 하셨는데 그 부분이 어디였는지 기억이 안나요 ㅠ.. 혹시 한번만 더 말씀해주실 수 있을까요?
