5-A 질문있습니다

안녕하세요 ㅎㅎ다음과 같은 반례를 해결하지 못합니다. 220 220 2답 : 40 / 수강생님 20 감사합니다.

5-S 질문 있습니다!

안녕하세요 ㅎㅎ int n, a[13],buho[4], ret_max = -2e9, ret_min = 2e9;이렇게 바꿔보시겠어요? result의 경우 10억 + 10억만 해도 20억이 되기 때문에 이부분을 고려해서 최소, 최대값을 고치셔야 합니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

8-M 등산 질문 드립니다. 노드 개수 관련

안녕하세요 ㅎㅎQ. 해설에 노드는 25개라고 하셨는데,워스트 25 * 25해서 625개가 아닌가요?-> 네 맞습니다. 이게 보통은 400개 이하여야 가능합니다만 이 문제의 시간초과가 2초이고 +225개라서 되는 것 같습니다. 개념교안내에도 이부분은 보안설명해놓겠습니다. 감사합니다.

Stack, deque, queue 관련 질문

안녕하세요 지성님 ㅎㅎ먼저 좋은 의견이라는 생각이 됩니다. deque 같은 경우에는 stack과 queue 모두의 장점을 가지고 있고, 따로 시간적으로 더 복잡하거나 하지도 않는 것으로 이해하고 있는데, 그럼 deque만 사용하는게 더 좋은걸까요?-> 음.. 한번 성능테스트를 해볼까요? #include using namespace std; const int N = 10000000; long long test_stack() { stack s; long long sum = 0; auto start = chrono::high_resolution_clock::now(); for (int i = 0; i (end - start).count(); cout q; long long sum = 0; auto start = chrono::high_resolution_clock::now(); for (int i = 0; i (end - start).count(); cout d; long long sum = 0; auto start = chrono::high_resolution_clock::now(); for (int i = 0; i (end - start).count(); cout d; long long sum = 0; auto start = chrono::high_resolution_clock::now(); for (int i = 0; i (end - start).count(); cout 테스트 결과는 다음과 같습니다.(사진) 성능상 deque가 조금 더 좋은 것을 볼 수 있어서 stack, queue대신에 deque를 사용하셔도 될 것 같습니다. 그럼 deque만 사용하는게 더 좋은걸까요?-> 앞의 코드처럼 간단한 테스트기반으로는 deque가 더 좋으니 deque만을 사용하는게 좋을 것 같아보이지만, 문제마다 다른 경우의 수도 있을 것 같아 무조건 deque만을 쓴다는 확답을 드리기에는 어렵습니다. 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

1-F 질문있습니다

안녕하세요 호기님 ㅎㅎ혹시 아스키 코드표에 나와있는 값을 넘어가는 값이 저장되었다가 값을 빼주는 과정에서 코드표를 넘어가는 값이 저장되면서 오류가 발생한 것인가요?-> 네 맞습니다. 참고로 이부분은 교안내의 설명되어있습니다. 아래 글 참고부탁드립니다. ㅎㅎ (사진) 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

vector, array 관련 질문

안녕하세요 지성님 ㅎㅎ문제에서 주어진 최대 크기+여유분 만큼의 array를 선언해서 사용하시는 것으로 보이는데, array를 사용하는게 더 이점이 큰건지 아니면 그냥 취향 차이인건지 궁금합니다!-> 성능상 array가 더 좋습니다. 한번 비교해볼까요? #include #include #include using namespace std; const size_t N = 10000000; int main() { volatile long long sum_vector = 0; volatile long long sum_array = 0; vector vec; vec.resize(N, 1); auto start_vector = chrono::high_resolution_clock::now(); for (size_t i = 0; i (end_vector - start_vector).count(); int* arr = new int[N]; for (size_t i = 0; i (end_array - start_array).count(); cout 물론 컴파일러마다 다를 수 있지만 결과는 다음과 같습니다. (사진) 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

백트래킹, 비트마스킹 질문입니다.

안녕하세요 ㅎㅎ네 꼭 알고가셔야 합니다. 백트래킹과 비트마스킹은 엄연히 다릅니다. ㅎㅎ그리고 비트마스킹이 잘 출제되는 개념이라 꼭 하셔야 해요!! 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

안녕하세요! 교안 관련은 아니고, c++ 코딩테스트 관련해서 질문 드려요

안녕하세요 성윤님 ㅎㅎ1. 교안엔 를 사용할 수 있다고 나오는데, 이건 코드를 제출하는 창에서 사용 가능한거고, 실제로 문제를 푸는 visual studio 2022 환경에선 사용이 안되는 거라고 봐도 될까요?->제가 이번 2025년 삼성 B형 코딩테스트 보신 분께 직접 물어봤습니다.삼성은 로컬에서는 visual studio, 파이참, 이클립스가 사용가능합니다. 그리고 제출시 swea IDE와 같은 환경에서(프로그래머스와 비슷) 제출해야 합니다.여기서 swea IDE는 bits/stdc++.h 가 include가 가능하지만 로컬환경의 visual studio에서는 가능하지 않습니다. 제가 원래는 맥북을 사용하다가 시험장에선 윈도우를 사용해야 하는 상황인데, visual studio 에서 c++로 시험을 볼때 주의해야 할 사항이나 세팅 사항이 있는지 궁금합니다.-> 없습니다. 다만 이번에 B형 합격하신 분께서 팁을 주자면... 하면서 말씀하시는게 swea ide보다는 로컬 ide가 편하다. 근데 bits 가 되진 않지만 그 외 라이브리러 include하면서 짜는게 더 편한 것 같습니다. 라고 하더라구요 ㅎㅎ 면접 화이팅입니다!! 드가자!!!! 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.

6주차 교안

안녕하세요 ㅎㅎ(사진) 혹시 이 개념교안 다운 받으신거 맞으실까요? 감사합니다.

3-B번 질문 있습니다!

안녕하세요 ㅎㅎ이부분은 사이클 떄문에 일어나는 반례입니다. ncc님의 로직은 트리일 때 가장 긴 정점(지름)을 구하는데는 유효합니다. 하지만 이 문제의 경우 전부다 양방향간선이라고 볼 수 있고 그렇기 때문에 사이클이 존재해서 반례가 생깁니다. 제가 한번 그림을 그려봤습니다. ㅎㅎ(사진)앞의 그림처럼 e에서 bfs가 시작이 되면 a, c라는 정점이 당첨, c에서 시작한다고 했을 때 최장거리는 2가 되어버립니다. 정답은 a ~ d여서 3인데 말이죠. ㅎㅎ이러한 반례 때문에 안되는 것 같습니다. 그리고 전반적으로 코드 자체는 잘 짜셨습니다. ㅎㅎ 또 질문 있으시면 언제든지 질문 부탁드립니다.좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)감사합니다.강사 큰돌 올림.