173만명의 커뮤니티!! 함께 토론해봐요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 제가 처음에 visited 대신해서 vector를 함수 parameter로 넘기는 방식으로 코드를 짜보았는데 시간초과가 나왔습니다. 그 이유가 무엇인지 알 수 있을까요? 해당 vector를 visited로 바꾸자마자 바로 통과 했습니다. http://boj.kr/04db1b073dee466cad92e220313f886f
해결됨
삼각형의 실전! CMake 초급
모던 CMake 로 넘어오면서 장점들을 소개해주셧는데, 단점들은 무엇이 있나요?
미해결
홍정모의 따라하며 배우는 C++
&i와 &f의 데이터 타입이 같다는 것은 이해를 하였으나 주소값을 void형으로 저장해야 하는 필요성을 이해하지 못하겠습니다.
미해결
[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
Mac visual studio가 지원중단되어서, 혹시 vscode로 대체하여 강의 수강이 가능할까요?
미해결
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
선생님 안녕하세요. 멀티맵하다가 검색기능이 잼있어서, 궁금해져서 질문합니다. 만약 폴리곤 몇만개씩되는 어셋들을 검색하고싶은데, 밸류값은 데이타크기가 넘크고, 키값만으로 내용물확인이 힘들다면, 태그달아서 검색기준으로 하면좋을거같은데요. 이렇게 쓰기도 하나요? 가볍고빠르게 쓰라고 컨테이너 만든거지만,그래도 알맹이가 궁금할땐 second로 순회해얄거같은데, 그렇게 쓰나요? 별로라면,다른 좋은 방법은 어떤게 있을까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/2dc048384b444c409a1766d05a3eb71c 안녕하세요! 0의 갯수에서 3개를 골라 a배열에 1을 대입하고 값이 2인 경우 dfs 돌면서 0인 경우 카운트를 해 2 영역의 최솟값을 구했습니다. 출력은 처음 0의 갯수에서 0->1로 바뀐 3과 2영역의 최솟값인 mi를 빼서 zero.size() - 3 - mi 로 구했는데 예제입력 2번에서 mi값이 0이 나오는데 어떤 오류인지 모르겠어 질문남깁니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/5fc8cc89f6834d188f39c1d3b3e98426 안녕하세요 선생님 제가 짠 코드가 계속 시간초과가 나와서 방법을 찾지 못하겠습니다. 도와주시면 감사하겠습니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 질문이 있습니다. ())(() 이 경우는 NO가 나오는데 ((())()) 이 경우는 YES가 나옵니다. 문제에서 요구하는 것이 괄호의 갯수가 짝이 맞는것 인지를 파악하는게 아니라 '()' 해당 모양이 만들어 지는지를 묻는 문제 인가요?
해결됨
C개발자를 위한 최소한의 C++
#include <iostream> using namespace std; class MyClass { public: MyClass(int a) : m(a) { cout << "base" << endl; } MyClass(const MyClass& rhs) : m(rhs.m) { cout << "copy" << endl; } ~MyClass() { cout << "delete:" << m << endl; } void print() { std::cout << m << std::endl; } private: int m; }; MyClass test(MyClass rhs){ return rhs; } int main() { MyClass a = 10; MyClass b = MyClass(50); MyClass c = a; return 0; } 결과로 base, base, copy, delete: 10, delete: 50, delete: 10이 출력됐습니다. [질문] MyClass a = 10; MyClass b = MyClass(50); 이 둘의 차이가 무엇인가요? 특히 MyClass b = MyClass(50);의 base만 출력은 이해가 되지 않습니다. 일단 임시객체를 만들었으니 base, 그리고 임시객체를 const MyClass& rhs의 인자로 넘겨줘서 copy, 그리고 다음줄로 넘어가면 쓸모없어진 임시객체 MyClass(50)이 삭제되서 delete 이렇게 3개가 출력될줄 알았는데 base만 출력돼서 이해가 되지 않습니다.. (이 부분은 찾아보니까 복사 엘리전이라고 하는데 맞나요?? 그래서 복사 생성자를 안쓴다는데 헷갈리네요 ㅠㅠ) 그리고 MyClass b = MyClass(50); MyClass c = a; 이 둘의 차이도 알고싶습니다. b,c 둘다 객체를 인자로 받고있습니다. 근데 b는 base를 출력하고 c는 copy를 출력합니다. 왜 b가 base를 출력하나요? 이와같은 복잡함을 덜기위해 explicit를 사용하는건가요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님. 늘 강의 잘 듣고 있습니다. 시간복잡도와 연산량의 관계를 질문 드리고 싶습니다. 크기 N인 입력에 대해 코드의 연산량이 2n^2 + 3n 일때, 빅O 표기법으로 시간복잡도를 표현하면 O(n^2)입니다. 그런데, 실제로 해당 연산량이 주어진 시간에 통과하는지 판단할 때는 최고차항의 계수도 고려해야하나요? 예를 들어, 1초에 연산량이 1억이고, N이 10000이라면 빅O표기법의 n^2은 1억이어서 시간 안에 통과하지만, 2n^2은 1억을 넘어 시간 초과가 발생하니, 실제로 위의 코드는 시간을 초과하는 코드라고 봐야하나요? 감사합니다.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/3b0abc4140db4fb99ac8425db2530f33 저는 n의 최대값이 15000이기 때문에 15000*15000을 하면 2억이 넘어버려 시간 초과가 날것이라고 생각하여 저렇게 접근을 하였습니다. 그런데 저렇게 더 간단하게 풀리는걸 보니 시간초과가 날 거 같더라도 일단은 먼저 간단한 방법으로 풀어본 뒤 시간초과가 나면 그때서야 다른 방법으로 접근을 하는 것이 맞을까요?
해결됨
MFC Windows 프로그래밍 - 기본
안녕하세요 수업 잘 듣고있습니다 MFC수업중에 UI를 구성을 할 때에 Web기술(html,css)를 접목을 시켜야 야근이 줄어든다고 여러번 말씀 해주셨습니다 해당 기술을 공부를 해보려면 어떤 키워드로 구글에 검색을 해봐야 알 수가 있을까요? 검색을 해봐도 명확하지 않아 선생님께 여쭤봅니다
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/841da1ae2ec74165b99aa019fa32659e 예제 1 출력 마지막 단에 공백이 같이 출력되는 거 때문에 틀리는 거 같습니다. 그런데 왜 공백이 함께 출력되는지 이유를 모르겠습니다 . 그리고 코드에서 수정해 주실만 한 사항 있으시면 알려주세요.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
우선 제 로직은 // stk이 비어있는 경우 // ch가 열린 괄호인 경우 // push(ch); // ch가 닫힌 괄호인 경우 // push(ch); break; // stk이 비어있지 않은 경우 // ch가 열린 괄호인 경우 // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // top()이 열린 괄호 && 형태가 다름 // top()이 열린 괄호 && 형태가 같음 // ==> 위의 4경우 모두 push(ch); // ch가 닫힌 괄호인 경우 // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // ==> 위의 2경우 모두 push(ch); // top()이 열린 괄호인 경우 // 형태가 다른 경우 // break; // 형태가 같은 경우 // pop(); // stk이 비어있는 경우 // yes // stk이 비어있지 않는 경우 // no 입니다. #include <bits/stdc++.h> using namespace std; int main(){ string input; getline(cin,input); string ret; while(input!="."){ stack<char> stk; for(int i=0;i<input.size();i++){ char ch=input.c_str()[i]; if(ch!='('&&ch!=')'&&ch!='['&&ch!=']') continue; // stk이 비어있는 경우 if(stk.empty()){ // ch가 열린 괄호인 경우 if(ch=='('||ch=='['){ // push(ch); stk.push(ch); } // ch가 닫힌 괄호인 경우 else{ // push(ch); break; stk.push(ch); break; } } // stk이 비어있지 않은 경우 else{ // ch가 열린 괄호인 경우 if(ch=='('||ch=='['){ // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // top()이 열린 괄호 && 형태가 다름 // top()이 열린 괄호 && 형태가 같음 // ==> 위의 4경우 모두 push(ch); stk.push(ch); } // ch가 닫힌 괄호인 경우 else{ // top()이 닫힌 괄호인 경우 && 형태가 다름 // top()이 닫힌 괄호인 경우 && 형태가 같음 // ==> 위의 2경우 모두 push(ch); if(stk.top()==')'||stk.top()==']'){ stk.push(ch); } // top()이 열린 괄호인 경우 else{ // 형태가 다른 경우 if(stk.top()=='('&&ch==']'){ // break; break; } else{ // 형태가 같은 경우 // pop(); stk.pop(); } } } } } // stk이 비어있는 경우 if(stk.empty()){ // yes ret+="yes\n"; } // stk이 비어있지 않는 경우 else{ // no ret+="no\n"; } getline(cin,input); } printf("%s",ret.c_str()); return 0; } 거의 대부분의 반례를 넣어도 통과가 됩니다. 어디서 잘못되었나요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 내용하고 교안이 내용이 겹치지 않은 것 같은데 혹시 강의들으면서 교안을 보는게 아니라 교안은 따로 공부하고 강의도 따로 보는건가요? 강의는 블로그를 보시면서 하시는 것 같아서 질문드립니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 선생님 풀이의 설계를 공부한 후에 구현을 해봤는데요, 이해가 되지 않는 부분이 하나있어서 질문 드립니다. int qSize = q.size()로 하신 후에 for문 안에 범위를 변수로 qSize로 해주셨는데요, 변수를 만들지 않고 for문안에 범위를 q.size()로 해도 같을거라 생각했지만 결과 값이 다르게 나옵니다. 이유가 뭔지 궁금합니다!! http://boj.kr/44da77cfb1f148c0b2a030fe592933e9
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 🙂 풀이를 보기 전에 먼저 문제를 풀어보았는데요, 이해가 되지 않는 부분이 있어서 질문 드립니다. http://boj.kr/2d9dfe630895448f98babd79cb13b63f 기본적인 BFS에다 K의 값에 반복할수록 1씩 증가하는 cnt변수를 넣어줌으로써 경로의 횟수를 추적하려고 했는데요, 모든 경우에 K의 값이 50만이 넘어갑니다. 여기서 K의 값이 50만이 넘어가는 이유를 아무리 생각해도 모르겠어서 질문 드립니다. 항상 감사합니다 ^^
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님의 강의를 열심히 따라가다가 갑자기 공부 방향에 대해 궁금증이 생겨 문의드립니다. 아래는 제가 푼 4-E 코드입니다. https://www.acmicpc.net/source/81487412 저 같은 경우는 예외를 따로 생각해두고, 예외 처리를 하며 경사로를 놓으며 건너는 로직을 작성하였는데요. 일단 정답은 맞았습니다. 그런데 이번 4-E 강의를 보고 굉장히 간결한 코드에 제가 문제 풀이를 잘못하고 있는지 의문이 들기 시작했습니다. 다른 문제들도 마찬가지로 강사님의 코드는 간결하고 빠르지만 코딩 테스트 공부를 접한지 얼마 안된 저에게는 오히려 이해도 어렵고, 문제 풀 때 이러한 아이디어가 아무리 고민해도 떠오르지가 않습니다. 실제 기업에서 보는 시간 제한이 있는 코딩 테스트를 준비하려면, 간결한 코드를 짤 수 있는 아이디어가 더 중요한가요?? 솔직히 저의 풀이는 직관적이지만 코드가 길고 실제 구현하는 시간도 오래걸립니다. 공부 방향에 대해 조언을 구하고 싶습니다..
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/f680e784e79b45839a545852be677db5 이렇게 하면 왜 시간 초과가 나는지 궁금합니다. 온도의 합을 계산하는데 시간이 너무 많이 걸려서 그러는 걸까요? 큰돌님이 풀어주신 누적합 사용하는 방법은 이해했습니다. 하지만 제가 원래 저렇게 풀었어서 저 방법은 왜 시간 초과가 나는지 궁금합니다!
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/b4ac1fb3fb7749e9a8db5a18a89ddb9e 맵에 알파벳 종류와 갯수를 넣고 홀수 갯수의 알파벳이 있을경우 홀수를 리스트에 먼저 넣고 나머지 알파벳을 리스트의 앞뒤로 넣어주는 식으로 구현했습니다. 백준 테케는 다 통과하는데 반례를 못찾겠습니다..
