#include <stdio.h> int main() { int a[105]={0,}; int n,t,j; int num; int sum=0; scanf("%d",&n); for(int i=1;i<=n;++i) { scanf("%d",&a[i]); } for(int i=1;a[i]!=0;++i) { for(j=i+1;a[j]!=0;++j) { if(a[i]<=a[j]) break; if(a[j+1]==0) { sum++; } } } printf("%d",sum); } 선생님 19번문제를 이렇게 풀면 채점결과 통과는합니다. 하지만 시간을 효율적으로 더 줄이기위해서 a[i]가 a[j]보다 작아서 break 되는순간 a[i]를 ++i를 이용하지않고 바로 a[j]부터 시작해서 비교를 하려는 생각을 해봤습니다. 55 34 46 89가 있으면 55가 89에 걸리는순간 89부터 검사를 하려구요 그래서 이렇게 다시 짜봤습니다. #include <stdio.h> int main() { int a[105]={0,}; int n,t,j; int num; int sum=0; scanf("%d",&n); for(int i=1;i<=n;++i) { scanf("%d",&a[i]); } for(int i=1;a[i]!=0;++i) { for(j=i+1;a[j]!=0;++j) { if(a[i]<=a[j]) { i=j; break; } if(a[j+1]==0) { sum++; } } } printf("%d",sum); } i=j를 넣는방식으로 짰는데 이러면 어떤건 통과하고 어떤건 통과가안되더라구요 그 이유가 뭔가요??
안녕하세요, 교수님. 좋은 강의 감사합니다. selection에 문자와 범위를 초과하는 수를 넣었는데 그림과 같이 무한으로 도는걸 발견했습니다. 디버깅으로 selection을 보면 문자일 때는 0으로 나왔습니다. selection에 문자나 엄청나게 큰 수를 넣으면 do-while 안에 내용이 왜 무한으로 도는 건가요??
9번 #include <iostream> using namespace std; int main(void) { int num,i,j=1; int sum; scanf("%d",&num); if(num>=5 && num <=50000) for(i=1;i<=num;++i) { sum=0; for(j=1;j<=i;++j) { if(i%j==0) sum++; } printf("%d ",sum); } } }이런식으로 코딩하면 n제곱이라고 알려주셨는데 반복문이 2개써서 n의 제곱인가요?? 선생님이 알려주신 시간이 더 적게 드는 방법도 반복문이 2개인데 이것의 시간복잡도를 구하는 방법은 없는건가요? 어떻게해서 nlog n보다는 덜 하다는 걸 구하셧는지 소스를 보고 시간복잡도를 대략적으로 구하는 방법이 궁금합니다!
break, continue가 block을 escape 혹은 skip 하는거라고 강의중에 설명해주셨는데, 이것들이 switch, for, while문에서만 해당하는 것인가요? 일반 block에서도 사용하는 사례가 있는지 궁금합니다. 다음은 a++ vs ++a 질문입니다. int count( 0 ) ; do { if (count== 5 ) continue ; cout << count << endl ; } while (++count< 10 ) ; // ++count vs count++; 위와 같은 경우에는 0 ~ 9 가 출력이되고 (5제외) int count( 0 ) ; do { if (count== 5 ) continue ; cout << count << endl ; } while (count++< 10 ) ; // ++count vs count++; 위의 경우에는 0~10이 출력이 됩니다. (5제외) debugger를 통해서도 확인해보았으나 아직 조금 헷갈리는 것 같습니다. operator priority는 a++ , ++a, > 이 순서라 일단 증가 되는게 둘다 먼저고 10과 비교 해서 되는 것 같은데, count++ <10의 경우에는 10까지 나오는지 잘 모르겠습니다. count 가 9일때 count++하면 10이되고 10<10 : false 이므로 count 10은 프린트가 안되야 할것 같거든요. 감사합니다.
제가 예전부터 포인터를 공부할 때마다 궁금했던게.. int *x; int y,z; 이렇게 선언 됐을때, x=&z; // 이건 되지만 y=&z; // 이건 안되는 이유가 굉장히 궁금했습니다. 뭐 이유는 당연히 주소는 포인터형 변수에 넣어야하기 때문이지만, 결국 변수의 주소라는것도 하나의 숫자로 표현된 값인데 왜 int형 변수에는 주소를 못담고 포인터형 변수에만 담을 수 있는걸까요? 1학년때 공부할 때 하도 궁금해서 주소가 숫자가 아니고 string인가 ? 해서 string변수에 담아봤지만 그것도 안됐던 기억이 나네요 ㅎㅎ; 저는 학부시절 공부할때 그래서 Address라는 숨은 '자료형'이 따로 있다고 그냥 스스로 생각했고, 후배들에게 멘토링을 해줄때도 그렇게 생각하면 편하다고 말해줬거든요. 이것도 보안상의 이유로 포인터 변수에 메모리주소를 직접 입력할 수 없는것과 같은 이치인가요 ? 학부시절 교수님께 부끄러워 못했던 질문을 여기서 해보네요.. 혹시 공부하다 저처럼 엉뚱한 의문을 갖는 수강생들이 있을까해서 한번 남겨봅니다 :)
안녕하십니까? 교수님 따배시 C++ 완강하고 게임문제 패키지 열심히 듣고있는 평범한 직장인 입니다.(유튜브도 정말 재밌게 보고있습니다.) 몇일째 해결되지 않는 문제가 있어서 문의드립니다. 지금것 문제가 없다가 금번 FMOD 예제 파일을 실행 할 때 C 라이브러리 함수들이 호환이 안되더라구요 ㅠ 지금 visual studio 에서 C++로 공부중인데 이상하게 해당 FMOD 예제 파일에서만 호환이 안됩니다.. 예를들면 conio.h, printf 와 같은 함수 및 헤더파일에 빨간 밑줄이 가며 Identify 하지 못한다고 나옵니다... ㅠ 혹시나 해서 새로 파일을 만들면 문제가 없는데 예제파일에서만 그런 문제가 발생하며 새로 다운도 받아보고 구글링으로 문제해결하려 노력해봤지만 방법이 보이지 않아 문의드립니다. 혹시 해결 방법이 있을까요?
우선 강의 중 몇분 몇초 부분이라 정하기 어려운 질문입니다 ㅠ 고민을 아무리 해봐도 답을 찾이 못해서 남깁니다. 입출력연산자 오버로딩에서 아래와 같이 const 를 빼고 Cents ¢s 로 받으면 std::ostream &operator << (std::ostream &out, Cents ¢s) 단항 연산자가 붙지 않으면 cout << cents1 << endl; 는 출력이 되고 cout << -cents1 << endl; 는 왜 출력이 안될까요?ㅠ const 쪽 강의를 다시 들어도,, 디버거로 찍어보며 천천히 따라가도 이유를 모르겠어서 질문 남깁니다 . 감사합니다.
교수님 수업하실 떄 iostream 안의 std namespace 내의 함수? 활용을 편리하게 하기 위해 using namespce std; 를 선언 하시고 cout,cin...등등 을 사용하시는데 iostream 외 ctime, ramdom 등을 추가로 include 하시면 그것들 안의 std 역시 using namespce std; 영향을 받아 std:: 를 쓰지않고도 안의 함수를 사용 가능 한데 매번 std::time, std::random 이렇게 작성 하시는 이유는 무엇인지요? 매번 궁금했어서 여쭤봅니다. 용기내서 여쭤봅니다. 감사합니다.
강의시간 14분38초 부근 내용 질문드립니다. 객체의 소유권을 이전하기 위해서 기존 R-Value refence의 멤버 변수(m_ptr)를 nullptr로 설정을 안하게 되면, 같은 메모리 할당 된 곳을 두번 해제하게 된다고 생각해 반드시 nullptr로 설정이 필요하다고 생각하였으나, 강의 내용에서는 nullptr로 설정하는 것이 선택적인 부분이라는 내용으로 말씀을 하신거 같아.. 제가 오해하고 있는 개념이 있는지 질문드립니다.
안녕하세요 강사님, 강의 잘 보고 있습니다. include using namespace std; void doSomething(int x) { x = 123; cout << x << endl; // #2 } int main() { int x = 0; cout << x << endl; // #1 doSomething(x); cout << x << endl; // #3 return 0; } 저는 위에서 부터 순서대로 #2, #1, #3 123, 0, 123이 나올줄 알았는데 실행시켜보니 0, 123, 0이 나왔습니다 무조건 int main()이 먼저 실행되나요? 그렇다 쳐도 int main() 안의 #1, #3 이 먼저 실행이되고 #2가 나중에 실행되야하는게 아닌가 싶습니다. step in 기능으로 해보았는데도 잘 안되서 질문 올립니다. 감사합니다.
비교 연산자 오버로딩을 하고 sorting을 하려면 less than (<) 이 구현이 돼야 된다고 하시면서 friend bool operator < (const Cents &c1, const Cents &c2)를 구현하셨는데 그럼 그냥 둘 다 구현해도 되는건가요? 아니면 sorting 할 때는 무조건 < 만 구현이 되어야 하는 건가요? 둘 다 구현 해놓고 sorting을 하니까 제대로 작동은 하더라구요. 예제 하실 때 < 만 구현하신 이유가 궁금해서 질문 남깁니다! 정말 좋은 강의 항상 감사합니다 :)