함수별 시간복잡도

안녕하세요 재윤님 ㅎㅎC++ 교안에 'sort()의 시간 복잡도는 O(nlogn) 이다.' 이런식으로 각 함수별 시간복잡도가 기재되어있던데, 코테에서 사용하는 함수가 상당히 많은데, 각 함수마다 시간복잡도 얼마인지 전부 외워야-> 네 그렇긴한데요. 교안 1회독 이후에 개념 + 문제풀이 하시다보면 자연스레 외워질거에요. 감사합니다.

3-h 질문입니다.

안녕하세요 성찬님 ㅎㅎfor(int i = k; i != n; i =prev[i]){prev[]의 초기값이 0이기 때문에 prev가 0이 되면 여기서 무한 루프가 발생할 수 있습니다. 이부분 때문에 틀린 것 같아요 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.

안녕하세요 재윤님 ㅎㅎ또한 실제 코딩테스트 시험 치면서도 위의 과정으로 시간 복잡도를 구하는건가요??-> 아닙니다. 이건 기본을 배우는거라 쉽게 저렇게 한거구용. 문제 풀면서 문제범위기반으로 시간복잡도 구하는 방법을 알려드릴거에요. ㅎㅎ Q2. 네 맞습니다. 잘 하셨습니다. ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

1-I 문제 질문 드립니다.

안녕하세요 ㅎㅎ배열, 그리고 map을 기반으로 하셨기 때문에 시간복잡도도 각각 O(1), O(logN)으로 괜찮습니다. 흠잡을 곳 없는 좋은 코드네요 ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

2-P 질문입니다.

안녕하세요 성찬님 ㅎㅎ*(&a[0][0] + i)이부분이 문제입니다. a의 크기를 10 * 10으로 만들어놨기 때문에 n 곱하기 m 기반의 i로 참조하는 것은 다른 메모리 참조를 할 수도 있습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

실제로 운영하고 있는 서비스면

안녕하세요 동규님 ㅎㅎ실제로 운영하는 사이트의 경우 링크 + 관련 코드 중 보여줄만한 코드 github 따로 레포 따서 정리 및 ERD나 구조도 정리 해주시면 됩니다. (굳이 private -> public으로 하실 필요는 없습니다.)

mac에서 시작하기 관련

안녕하세요 민재님 ㅎㅎ먼저gcc 체크brew install gcc로 하셨는지 체킹해주시구요. 만약 안되시면이부분을 지워주세요. stdc++.h내의 ``` #ifndef GLIBCXXNO_ASSERT #include #endif 또 안되시면 질문주세용 ㅎㅎ

5-Q 질문

안녕하세요 ㅎㅎ이부분이 좀 걸리는데요.| --- | |-----|이렇게 되어있을 때 새로운 s, e를 결정하는게 if (next[0] - cur[1] >= L) {바로 앞의 코드인데요. cur[1]과 next[0]를 비교해야지 여기서 L이 갑자기 나오는 이유가 있을까요? 감사합니다.

풀이 코드 질문

안녕하세요 ㅎㅎ if (a == b) { v[b].push_back(n + 1); }혹시 이거 왜 이렇게 하셨는지 부연 설명 가능하실까요? 저기 n + 1을 넣으면 결국 if (visited[root]) return ;여기서 오버플로 발생되지 않을까요? 감사합니다.

맞왜틀

안녕하세요 ㅎㅎ (사진)링크 확인부탁드립니다 ㅠ