2-C 질문 있습니다.

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

재귀 풀이 시간초과 질문

안녕하세요 대식님 ㅎㅎ for(int i = idx + 1; i이렇게 재귀함수를 작성하면 시간복잡도가 어느정도일까요? n 곱하기 n - 1 ... 이렇게 되지 않을까요? n의 최대범위는 15,000 이기 때문에 시간복잡도가 너무 크게 됩니다. 이 때문에 시간초과가 나는 것 같습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

1-K 질문있습니다.

안녕하세요 현정님 ㅎㅎ코드 깔끔하네요 ㅎㅎ 다른 카운팅배열 문제도 항상 map으로 접근하는데 배열로 접근하는게 좋을까요?-> 배열로도 시도해보며 꼭 공부하셔야 하지만 map으로 접근하셔도 무방합니다. 감사합니다.

2-C 질문있습니다

안녕하세요 개발님 ㅎㅎ코드 깔끔한데요?잘 짜셨습니다. ㅎㅎ먼저 4ms의 수준의 속도차이는 사실 미묘한 거라 신경을 쓰지 않아도 됩니다만제 생각에는 unordered_set으로 효율적으로 하려고 했지만 사실 범위자체가 1 ~ 100까지 작은 범위라 이범위를 효율적으로 하려고 했지만 unordered_set이라는 자료구조를 생성하는 비용이 오히려 더 든 것 같습니다. 나머지 부분은 다 좋습니다.제가 실제로 개발님 코드 기반으로 함수호출도 없애보고 unordered_set은 최악의 시간복잡도가 O(N)이기 때문에 O(logN) 인 set으로도 바꿔보고 한 코드를 첨부합니다. (이렇게 해도 20ms입니다. ㅎㅎ)#include using namespace std; const int maxDistance = 100; const int dx[] = { 1, 0, -1, 0 }; const int dy[] = { 0, 1, 0, -1 }; int inputDistance; int field[maxDistance][maxDistance]; bool visited[maxDistance][maxDistance]; int maxHeight = 0; set uniqueHeights; void CalcSafeCount(int x, int y, int waterHeight) { visited[y][x] = true; for (int i = 0; i = inputDistance || ny >= inputDistance) continue; if (visited[ny][nx]) continue; if (field[ny][nx] > inputDistance; for (int y = 0; y > height; field[y][x] = height; uniqueHeights.insert(height); maxHeight = max(maxHeight, height); } } int maxSafeCount = 1; for (int waterHeight : uniqueHeights) { if (waterHeight == maxHeight) continue; fill(&visited[0][0], &visited[0][0] + maxDistance * maxDistance, false); int safeCount = 0; for (int y = 0; y 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

학습 순서 질문!

안녕하세요 ㅎㅎ 교안 학습은 끝까지 완료하되, 이런 개념이 있구나 하고 1주차강의를 들어가시구요. 그 이후에 이거 모르겠다? 했을 때 다시 교안보면서 외워주시면 됩니다. 감사합니다.

CRC / CHECKSUM

안녕하세요 현수님 ㅎㅎ먼저 혼란스럽게 한점 죄송하다는 말씀을 드립니다. 해당 발췌 부분에서는 ip헤더에 존재하던 header checksum이 v6로 오면서 사라졌다 -> 네 맞습니다. 데이터링크의 데이터 단위인 프레임에서는 crc알고리즘을 통해 오류를 찾아낸다-> 네 맞습니다. 좀 더 자세한 설명은 다음과 같으며 이부분은 빠르게 수정후 업로드 하도록 하겠습니다. (사진) CRCCRC는 체크섬의 한 종류로 데이터를 하나의 큰 이진수로 보고, 미리 정해진 다항식을 이용해 데이터를 나눈 뒤, 그 나머지 값을 통해 오류 여부를 확인합니다. 주로 데이터 링크계층(프레임) 에서 많이 쓰이며 FCS 필드내에 CRC로 계산된 값이 저장되어 있습니다.

코딩테스트 라이브러리 질문

안녕하세요 정재님 ㅎㅎiostream 은 c++ 스타일이고 cstdio.h는 c 스타일 문법이라고 알고있는데 코딩테스트에서 c++스타일 코딩이 제한되는 경우도 있나요 ??-> bits/stdc++.h 의 경우 되는 곳도 있고 안되는 곳도 있지만 보통은 된다고 보시면 됩니다. ios나 cstdio 둘 다 보통은 된다고 보시면 됩니다. (C, C++ 스타일 보통은 다 됩니다.) 추가로 아예 라이브러리를 이용하지 않게 하는 경우도 있는지 궁금합니다..-> 전혀 없습니다. 감사합니다.

2-N 문제 풀이 방식에 대한 질문있습니다.

안녕하세요 진우님 ㅎㅎ코드가 깔끔하고 좋네요 ㅎㅎ다만 left, right 로 구분하는 것보다 이렇게 하는게 더 깔끔할거 같긴 합니다.bool isVPS(const string& str) { if (str.size() & 1 || ')' == str[0] || '(' == str[str.size() - 1]) return false; int balance = 0; for (char c : str) { if (c == '(') ++balance; else --balance; if (balance 항상 문제 해설을 보기 전에 먼저 풀어보는데, 푸는데 성공을 해도 강사님의 풀이 방식과 다를 때가 많네요. 풀기만 하면 딱히 상관 없을까요?-> 제코드와 비교해도 딱히 나무랄데 없는 좋은 코드입니다. 풀이방식과 다른 거는 괜찮습니다.또한, 풀고 해설코드 보면서 비교하는것도 좋은 습관인 것 같습니다. 코드 잘 짜셨습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

2-D 제출 시 오답 ㅜㅜ

아 ㅎㅎ 해결하셨군요 ㅎㅎ 주말에도 열심이시네요 ㅎㅎ 화이팅입니다! 감사합니다.

디피 질문 드립니다. 탑다운의 경우 어느정도까지 재귀 호출이 허용 되는지

안녕하세요 ㅎㅎ다운으로 풀 때 스택 오버플로우 난 경우가 있어-> 어떤 코드인지 공유부탁드립니다. 디피 탑다운 혹은 재귀 호출을 사용하는 코드에서 재귀호출 댑스? 몇회까지 호출이 되는지 공유해 주실 수 있을까요?(천번이었나.. 기억이 안나서..)-> 음.. DP는 어차피 메모이제이션이 되기 때문에... 몇회가 중요하지 않습니다. 제가 몇번까지 된다 라고 얘기한 적은 없는 것 같습니다. ㅎㅎ 감사합니다.