inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

3-A 반례를 알고 싶습니다

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/2ee36f4f84574c92a5029deb708602c6 일반 가정 집과 치킨 집 좌표를 구해두고 거리를 구한 다음 y에는 가정집 기준, x에는 치킨집 기준의 거리를 2차원 vector d에 넣어줬습니다. 최소값을 구해야하기 때문에 같은 x의 y값( 즉, 치킨집을 기준으로 모든 집과의 거리)의 합을 구하여 v vector에 넣었습니다. v는 <치킨집번호, 총거리의합>으로 담았습니다. --> 이제 v[1].first에는 1번 치킨집이라는 정보, v[1].second에는 1번 치킨집과 모든 집과의 거리의 합이 들어가게 됩니다. v를 v.second(치킨집과 각 집의 총거리의 합)를 비교하는 함수로 sort하고 m만큼 반복(입력한 남아 있을 최대 치킨 집의 수) 가정집과 first(치킨집번호)에 해당하는 거리를 min 함수를 이용하여 최소값을 구한 뒤 ret에 더해줍니다. TC 모두 통과하기도 했고 논리적으로 오류가 없다고 생각했는데 틀렸다고 하여 반례 질문드립니다! 설명이 너무 장황했다면 죄송합니다ㅜ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
고재찬 댓글 1 좋아요 0 조회수 431

5-T 낚시왕 질문있습니다..

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 선생님, 매번 선생님 정답코드 보기전에 먼저 충분히 코딩해보고 안되면 정답보는 식으로 수업을 듣고있습니다. 이번 낚시왕 문제같은경우 상어가 움직이는 로직을 좀더 신경써서 나름 코딩을 했고, Test Case와 개시판 모든 반례들을 다 통과했는데, 제출하자마자 바로 틀렸다고 나오네요.. 제가 무엇을 놓치고 있는지 알려주시면 감사합니다. 선생님이 강의해주신 논리가 비슷한거같은데 제 코드는 제대로 계산하지 못한 반례가 있을까요..? http://boj.kr/504e729dba00420a807fdcc3a57d2fde 항상 좋은 강의 감사합니다 ㅠㅜ

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
Hyoungku Jeon 댓글 1 좋아요 0 조회수 416

2-R 질문 있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

제가 수업을 듣다가 중간중간 출력을 찍어보면서 담기는 내용을 좀 파악하고 있는데요,, 코드에서 adj[54] 배열에 데이터가 담기는 과정을 출력해보고 싶은데 어떻게 코드를 작성해야 adj 배열을 출력해볼수 있는지 궁금합니다.

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
최경호 댓글 3 좋아요 0 조회수 477

41.연속된 자연수의 합 문제풀이에서 수학적인 원리를 모르고 있습니다.

해결됨

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

코드가 이해가 안되는 것이 아니라 수학적인 원리를 모르고있습니다. 왜 15-3 = 12 12%2 == 0 12/2 = 6 1+6, 2+6 즉 7,8로 가능 하다는 결론이 나오는 수학적인 원리가 무엇인가요? 그냥 공식이 그런것이니 외우면 되는 것일까요?

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
콩팥팥죽 댓글 2 좋아요 0 조회수 1431

매개변수 값의 수정

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

p.108 Array의 요소 수정하기 함수에 매개변수로 전달할 때, 배열은 왜 int &a[] 형태가 아닌 int *a 로 전달해야하나요? 배열을 매개변수로 전달할때, int a[] | int a[size] | int *a 이렇게 세 가지 형태로 전달해서 수정이 가능하다면, 결국 배열은 참조로 전달 해야지만 값을 변경할 수 있는 다른 타입들과는 다르게 매개변수로 주어졌을 때 항상 값이 변할 수 밖에 없는건가요?

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
알타리 댓글 1 좋아요 0 조회수 419

메모리가 새고 있는 지 확인하는 방법

미해결

홍정모의 따라하며 배우는 C++

while (true) { int* ptr = new int; cout << ptr << endl; } // 메모리가 새고 있는 지 확인법 // 1. Task manager에서 메모리 사용량이 무한히 올라가면 메모리가 새고 있는 것 // 2. ..? 메모리가 새고 있는 지 확인하는 방법은 2가지가 있다고 하셨는데 제가 캐치를 못했는지 하나밖에 모르겠어요ㅠㅠ 다른 방법은 무엇이 있나요?

  • c++
  • C++
배슌 댓글 1 좋아요 0 조회수 402

delete 후 주소값

미해결

홍정모의 따라하며 배우는 C++

int *ptr = new int (7); cout << ptr << endl; // 000001879A455E70 cout << *ptr << endl; // 7 delete ptr; cout << ptr << endl; //0000000000008123 // 강의 내에서는 위의 ptr과 아래의 ptr이 같은 주소값으로 출력되는데 저는 안그렇습니다. 왜이런걸까요?

  • c++
  • C++
배슌 댓글 1 좋아요 0 조회수 409

컴파일시 exe 파일이 생성이 안되네요

미해결

홍정모의 따라하며 배우는 C++

강의에서는 코드 작성 후 실행을 누르면 exe파일이 생성된 경로로 cmd창에서 이동 후 명령어로 코드를 실행시키는데 저는 실행을 눌러도 exe파일이 생성이 안되고 exe.recipe라는 파일만 보이는데 혹시 설정을 다르게 해야하나요? 그리고 혹시 컴파일과 빌드의 용어의 차이점을 설명해주실수 있으실까요? 강의에서는 cmd창을 비쥬얼스튜디오용? cmd창을 사용하는것 같은데 그냥 윈도우에서 cmd검색시 나오는 기본 명령프롬프트와는 어떻게 다른건가요?

  • c++
  • C++
감자탕 댓글 1 좋아요 0 조회수 800

1 - N : 1629 문제 질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하십니까, 큰돌님 코딩 테스트 강의를 수강하고 있는 박찬영 수강생입니다. 큰돌님 1-N: 1629 곱셈 문제 질문 드립니다. 테스트 코드는 잘 돌아가는 데 문제가 계속 틀렸다고 해서 질문 드립니다. 하기에 작성한 코드 링크 남겨두었습니다. https://www.acmicpc.net/submit/1629/54973440 항상 좋은 가르침을 주셔서 감사합니다.

  • c++
  • C++
  • 코딩-테스트
  • 코테 준비 같이 해요!
학습자 댓글 1 좋아요 0 조회수 226

2-A 문제 질문

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/30fb42b6aa1946dea6fb4494acefe8d0 해당 풀이가 틀린 이유를 모르겠습니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
데자르 댓글 1 좋아요 0 조회수 349

2주차 개념 #9 깊이우선탐색 예제 질문 입니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요, 2주차 개념 #9 깊이 우선 탐색 예제 구현하면서 인접리스트(벡터로) 구현시 각 정점의 인접요소를 정의하는 부분이 main 함수에 있는데요 저는 모든 간선(4개)을 양방향으로 아래와 같이 입력하였는데 adj[1].push_back(2); adj[1].push_back(3); adj[2].push_back(1); adj[2].push_back(4); adj[2].push_back(5); adj[3].push_back(1); adj[4].push_back(2); adj[5].push_back(5); 예제에서는 일부는 단방향으로만 입력이 되어있더라구요 adj[1].push_back(2); adj[1].push_back(3); adj[2].push_back(4); adj[4].push_back(2); adj[2].push_back(5); DFS 특성상 Depth가 더 깊은 요소에 접근이 되려면 부모노드를 거칠 수 밖에 없긴한데 5개 방향의 간선에 대해서만 정의한 이유가 있는지 궁금합니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
Kyoung Jun Kim 댓글 1 좋아요 0 조회수 388

코딩테스트나 알고리즘 대회 관련 질문입니다.

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요! 코테 준비가 처음이라 궁금한 점이 있어서 질문합니다. bits/stdc++.h 이 헤더파일을 넣고 하라고 하셨는데요, 시험볼때도 이렇게 작성해도 되나요? 대회나 시험을 볼 때는 시험보는 페이지에서 바로 코드를 작성해야 하나요? 아니면 제 노트북에 있는 vscode 나 devC++ 을 사용해도 되는건가요? 처음 준비하다 보니 기본적인 부분도 모르는게 많네요ㅠㅠ

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
JJjy 댓글 1 좋아요 0 조회수 372

포인터 관련 질문합니다!

미해결

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

배열을 포인터 변수로 받을 때 포인터 변수는 배열의 시작 주소를 갖고 있는 변수로 알고 있습니다! 예를 들어 배열의 시작 주소를 담고 있는 포인터 변수가 *str이라면 근데 함수 내부에서 배열에 인덱스 값에 접근할 때 str[i] 접근하는데 포인터 변수를 어떻게 배열처럼 사용할 수 있는지 그 원리를 잘 모르겠습니다..!

  • c++
  • C++
111규민 댓글 1 좋아요 0 조회수 310

질문드립니다.

미해결

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

연산자 오버로딩 하는 부분에서 const Loc &b 여기서 b는 그냥 임의로 구조체 이름을 만드신건가요? 왜 b로 만드셨는지 궁금합니다.

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
Poki 댓글 1 좋아요 0 조회수 440

10808 알파벳 개수 질문있습니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

로직 자체는 쉽게 생각하고 강의도 이해할수 있었는데 전역변수와 지역변수에 따라 결과다 달라 왜 그런지 알고싶습니다 #include<bits/stdc++.h> using namespace std; typedef long long ll; //int cnt[26]; //string str; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int cnt[26]; string str; cin >> str; for(char c : str){ cnt[c-'a']++; } for(int i = 0 ; i < 26; i++) cout << cnt[i] << " "; return 0; } 위 코드처럼 지역변수로 배열과 str을 선언하면 결과가 이렇게 나옵니다. 반대로 전역변수로 선언하면 답이 잘 나옵니다. 어떤 이유인지 알수 있을까요? 그리고 long long 타입을 쓰는곳이 없는데 typedef long long ll;을 왜 해주는지도 궁금합니다! 감사합니다

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
나도한 댓글 1 좋아요 0 조회수 399

문자열내의 개행문자 출력방법

미해결

홍정모의 따라하며 배우는 C++

위 코드를 실행시 아래와 같은 결과가 나왔습니다. 강의 예제처럼 n_name의 값은 10이 나옵니다. 1,2는 예상대로 나왔는데, 3,4,5는 강의예제와 달리 개행문자가 출력이 되지 않았습니다. visual studio 2022 community를 사용하였는데, 개행문자는 출력하지 않는 옵션이 있는 건가요?

  • c++
  • C++
forhin 댓글 1 좋아요 0 조회수 1159

for (const auto &number : fibonacci), &유무의 차이점?

미해결

홍정모의 따라하며 배우는 C++

int main() { int fibonacci[] = { 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 }; for (auto& number : fibonacci) number *= 10; //for (const auto number : fibonacci) for (const auto &number : fibonacci) cout << number << " "; // -------1) cout << endl; return 0; } 1) 라인에서 number 값을 변경없이 출력만 하고 있습니다. 이 경우 for문에서 number와 &number의 차이가 있을까요? 두 경우 모두 fibonacci 배열의 값을 변경하지 않으면 그냥 number를 쓰는 것이 나을까요?

  • c++
  • C++
forhin 댓글 1 좋아요 0 조회수 547

2-S 1325 질문 있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/e76755768b7d48568716ed808c81ad36 문제는 풀었습니다!ㅎㅎ 다만 이해가 안가는 부분이 있는데 다 구현하고 나서 정렬할 때 cmp라는 사용자 정의 연산자를 만들어서 pair의 first값은 오름차순으로 pair의 second값은 내림차순으로 만들고 싶어서 링크의 코드 처럼 구현을 했는데 왜 bool cmp(const pair<int, int>& a, const pair<int, int>& b) { if (a.first == b.first) { return a.second > b.second; 라고하면은 second는 내림차순으로 정렬되고 } return a.first < b.first; 라고 하면은 first값은 오름차순으로 정렬되는지 } 이해가 잘 안갑니다.

  • c++
  • 코테 준비 같이 해요!
  • 코딩-테스트
  • C++
n9203 댓글 1 좋아요 0 조회수 450

클래스의 멤버함수에 대해

미해결

홍정모의 따라하며 배우는 C++

같은 클래스로 만들어진 인스턴스들은 해당 클래스의 멤버함수가 담긴 하나의 메모리만을 사용한다고 이해해도 되나요? 각자의 함수를 따로따로 메모리에 담고 있지는 않는다고 앞에서는 설명해주셨던거 같은데 이번강의에서도 개념은 똑같은것 같아서요

  • c++
  • C++
김범준 댓글 1 좋아요 0 조회수 432

1068 트리 질문있습니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

http://boj.kr/389b7e0d0a034cdd81d006051776fb8a 어디에서 OutOfBounds가 발생하는 지 모르겠습니다...

  • c++
  • 코딩-테스트
  • C++
  • 코테 준비 같이 해요!
n9203 댓글 1 좋아요 0 조회수 391

인기 태그

인프런 TOP Writers

주간 인기글