inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

2 - S 질문 있습니다.

해결됨

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

안녕하세요. 강의를 듣고 힌트를 얻어서 어찌저찌 백준에서역시 통과를 하게 되었습니다. 그런데, 이해가 안되는 부분이 하나 있어서 질문을 하고싶습니다. 제가 다이나믹 테이블의 선언을 처음에는 코드의 38번째 줄에서 하였습니다. 그 이유는 결국 시작을 어디에서 하던지 간에 다이나믹 테이블의 값은 똑같다고 생각해서이기 때문입니다. 하지만 다이나믹 테이블의 선언을 루프 외부, 38번째 줄을 하니 문제가 틀리고, 내부, 40번째 줄을 하니 테스트를 통과 했습니다. 그렇다는 말은 DFS 진입지점에 따라 다이나믹 테이블의 값이 변한다는 말인데, 하나밖에 없는 테스트 케이스로는 왜 변하는지 원인을 찾을 수 가 없습니다. 어떤 케이스, 어떤 반례에서 다이나믹 테이블을 루프 밖으로 꺼냈을때 DFS의 진입지점마다 다이나믹 테이블의 값이 변하게 되나요? https://www.acmicpc.net/source/share/aa38ef94ed944749bfc167ca340deca4 1줄 요약: 다이나믹 테이블의 선언을 38번째 줄에 해도 돌아갈것 같은데 안돌아가고 40번째 줄에 하면 돌아가는데 이유를 모르겠음.

  • c++
  • 코딩-테스트
비스킷 댓글 2 좋아요 0 조회수 113

7-B Check함수 질문있습니다 :)

해결됨

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

안녕하세요 선생님 🙂 저는 자주 반대로 생각하는 것 같습니다. 문제를 다시 풀어봤는데요, Check함수의 조건을 선생님과는 다르게 벽이 있을 경우에 return false로 두었습니다. 아무리 봐도 벽이 없을 경우에 return true로 두는거랑 차이가 없는 코드라고 생각하는데요, 무엇이 잘못된건지 알려주시면 감사하겠습니다..!! http://boj.kr/472edaa9bfdf43be89ea926f3acf6a4e

  • c++
  • 코딩-테스트
한유태 댓글 2 좋아요 0 조회수 166

7-I 문제 37%에서 틀리는데 실수<--> 정수 문제일까요?

해결됨

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

큰돌님 안녕하세요? 제가 해당 문제 풀면서 아이디어는 맞다고 생각이 되는데 실수로 받는걸 (int)(실수*100) 해서 정수형으로 넣어서 풀려니까 했는데 37%에서 틀려서 질문 들립니다. 큰돌님하고 코드 차이가 있다면 scanf왜 cin정도밖에 모르겠습니다. 제 코드 어디가 잘못되었는지 조언 주실 수 있을까요? http://boj.kr/ca02767551c24c84bb23432a91b19f23

  • c++
  • 코딩-테스트
mhyim 댓글 3 좋아요 0 조회수 240

6-C 질문있습니다.

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요. 선생님. 수업 잘 듣고 있습니다. 이 부분을 왜 6-B 문제처럼 안 하셨는지 궁금합니다. 빨간 부분을 안 하면 mid 값이 check(mid)에서 넣은 mid 값이랑 다르지 않나요?

  • c++
  • 코딩-테스트
이원진 댓글 1 좋아요 0 조회수 89

4.2 강의 46분 &Constatns 주소를 같게 만드는 방법

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 4.2 강의 46분 정도에 &Constants 주소를 같게 만들기 위해서 헤더파일에서 extern const double pi; 이렇게 선언만 하고 다른 cpp 파일에서 extern const double pi = 3.141592; 이렇게 하면 같아지는 이유가 잘 이해가 되지 않습니다. cpp 파일에서 const로 할당해야만 주소가 고정이 되는건가요?

  • c++
lahat 댓글 2 좋아요 2 조회수 154

2-R 맞왜틀 질문있습니다.

해결됨

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

안녕하세요. 처음에 재귀가 떠오르지 않아 반복문으로 구현을 했는데, 테스트 케이스는 전부 맞는데, 내부에서 틀린듯 합니다. 아쉽게도 다른 사람들은 77%에서 터지는데, 저는 1%에서 터지는군요... 나름 로직은 맞다고 생각하는데 백준에서 어떤 테스트가 왜 틀렸는지 알려주지 않아 답답해 여기에 질문을 올려봅니다. 제가 어떤 부분을 놓쳤나요? http://boj.kr/55f3b362377b463397c0298ec922cdf0

  • c++
  • 코딩-테스트
비스킷 댓글 2 좋아요 0 조회수 116

너무 기본적인 개념 질문드려서 죄송합니다.. ㅠㅠ

해결됨

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

안녕하세요 선생님 🙂 플로이드 와샬 개념문제로 11404번 문제를 풀다가 갑자기 삼항연산자의 개념이 헷갈려졌습니다 ㅠㅠ 구글링해도 기본적인 설명만 있고, 교안도 삼항 연산자 관련 내용이 없어서 질문 드립니다.. http://boj.kr/eefe3db0d7aa4338bfffb83a6233db67 // 입력 부분 dist[a][b] = INF ? min(dist[a][b], c) : c; // 출력 부분 else cout << (dist[i][j] == INF ? 0 : dist[i][j]) << " "; 입력 부분에 ==가 아닌 =가 들어가는 이유를 모르겠습니다. 또, = 대신 ==를 넣으면 안되는 이유를 모르겠습니다. 제가 아는 삼항 연산자는 if (dist[i][j] == INF) 라는 조건을 만족하면 dist[i][j]가 왼쪽이 되고, 만족하지 않으면 dist[i][j]가 오른쪽이 되는 것을 한 줄로 요약한 코드라고 알고 있습니다. 개념이 심하게 헷갈리네요 ㅠㅠ 알려주시면 감사하겠습니다..!!

  • c++
  • 코딩-테스트
한유태 댓글 1 좋아요 0 조회수 136

어느 부분에서 안되는 건지 모르겠습니다.(먼지 제거할때)

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 해당 코드로 하니까 실패했고 http://boj.kr/b594a33a5cd74e75aef53810caed4d31 해당 코드로 cleanDust부분을 변경하니까 맞았습니다. 왜 1번 처럼 cleanDust를 해주는 거는 틀린 걸까요? http://boj.kr/da76558b5fd7483caa9fe86f42569358

  • c++
  • 코딩-테스트
김라영 댓글 2 좋아요 0 조회수 108

개념 강의 중 다익스트라 1753번 질문있습니다 :)

해결됨

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

안녕하세요 선생님 🙂 벌써 마지막 강의네요 ^^ 감회가 새롭습니다. 선생님께서 작성하신 코드를 제가 알아보기 편하게 변경하고 있습니다. 입력 값을 u, v, w 순서대로 입력을 하였는데 adj배열과 우선순위 큐의 입력을 w, v 순서대로 하셨더라구요. 이걸 v, w 순서대로 입력을 바꾸면 시간초과가 납니다. 30분넘게 검증을 거쳤으나, 변수 이름 변경 과정에서 실수가 있는 것 같지는 않았습니다. 혹시나 제가 실수한 것인지, 실수가 없다면 시간초과가 나오는 이유가 무엇인지 알려주시면 감사하겠습니다 🙂 http://boj.kr/38a80ad865d4417ab06bc379f7111a5e

  • c++
  • 코딩-테스트
한유태 댓글 2 좋아요 0 조회수 110

시간초과 원인을 잘 모르겠습니다.

해결됨

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

http://boj.kr/9f72a1bbc1464292ac2339624d68b9d6 도움 요청드립니다...ㅠㅠ

  • c++
  • 코딩-테스트
여울 댓글 3 좋아요 0 조회수 292

컴파일 에러가 나는데 원인을 모르겠어요 ㅜㅜ

해결됨

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/b607e5846a7142e7b6c87f146bc1a3c9

  • c++
  • 코딩-테스트
이진우 댓글 3 좋아요 0 조회수 226

4-P

미해결

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

연속된 동일한 키의 횟수를 스택에 저장하지 않고서 문제를 풀어보려고 했는데요 계속해서 testcase는 맞는데 문제에서는 통과가 안되네요ㅠㅠ 어디가 문제일까요?? http://boj.kr/843b5e4935f448479d1701b0ed2e3df7

  • c++
  • 코딩-테스트
AA66 댓글 2 좋아요 0 조회수 140

1-G 질문있습니다!

해결됨

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

어떤점이 틀렸는지 혹시 반례를 알 수 있을까요?? http://boj.kr/9bf6f69f0bb2401bbac93c7b4b735817

  • c++
  • 코딩-테스트
황경훈 댓글 2 좋아요 0 조회수 130

1-D 런타임에러가 나욥

해결됨

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

vscode에선 잘 실행되는데 제출시 런타임에러가 납니다 ㅠ http://boj.kr/bb0b0ec8f10a45f58f9e578ffd3694eb #include <bits/stdc++.h> using namespace std; // 입력값을 받는다 만약 s사이즈가 1이면 곧바로 0를 리턴한다. // 2. 절반으로 나눈 값을 저장한다. // 3. string a,b를 선언하고 function(string s, int start를 받는다.) // 4. a와 b를 function을 통해 받고 비교한 후 같다면 1 , 아니라면 0을 반환한다. string input; string f(int start, int size){ string r; for(int i = start; i < start+size; i++){ r += input[i]; } return r; } int main() { cin >> input; if(input.size() == 1) { return 1; } int size = input.size() / 2; int sniff = input.size() % 2 != 0; string a = f(0,size); string b = f(size + sniff,size); reverse(b.begin(),b.end()); int result = 0; if(a == b){ result = 1; } cout << result; return 0; }

  • c++
  • 코딩-테스트
황경훈 댓글 1 좋아요 0 조회수 114

DP 개념강의 자두나무 질문

미해결

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

안녕하세요 강사님, DP개념강의 설명하실 때 자두나무 코드를 예시로 설명해주셨는데요. 강사님 코드대로 실행해보니 제가 생각한 테스트케이스랑 다르게 나와서 질문드립니다. 입력 3 4 1 1 1 제 예상: 3 강사님 코드 출력: 1 입력 3 12 1 1 1 제 예상: 3 강사님 코드 출력: -999999997

  • c++
  • 코딩-테스트
송인서 댓글 2 좋아요 0 조회수 170

5 - V make 함수 범위

해결됨

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

void make(int n, int psum[], map<int, int>& mp) { for (int i = 1; i <= n; i++) { for (int j = i; j <= n + i - 1; j++) { int value = psum[j] - psum[j - i]; mp[value]++; if (i == n)break; } } } 위 코드에서 j의 범위가 j <= n이 아닌 j <= n + i - 1인 것인 이유는 원형구조를 선형으로 대체하기 위해 늘려준 범위인 것일까요??

  • c++
  • 코딩-테스트
자르트 댓글 2 좋아요 0 조회수 99

2-S 질문

미해결

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

http://boj.kr/3c317ac3fc7940aaa96c9d416b207932 안녕하세요 선생님. 2-S 효율적인 해킹 문제를 위와같이 풀어보려 했는데 실패했습니다. 매 정점마다 각 정점을 start로 삼아 dfs로 탐색 후, 탐색을 마쳤을 때의 visited개수의 총합을 sum_hacked() 함수로 구해 가장 효율적인 해킹이 가능한 경우를 구하려 했는데요. 예제는 Pass되었으나 채점에서 바로 오답처리가 됩니다. 잘못 생각한 부분 힌트 주시면 감사드리겠습니다. 감사합니다.

  • c++
  • 코딩-테스트
Gitae Kim 댓글 2 좋아요 0 조회수 118

대입 연산자 오버로딩시 리턴 데이터형을 참조(&)로 하지 않으면 에러 발생 합니다.

미해결

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

안녕하세요. 대입 연산자 오버로딩 문제에서 리턴 할 데이터형을 참조(&)로 하지 않으니깐 delete하는 데에서 이미 동적 할당한 객체가 삭제(?) 되어 쓰레기 값이 있어 에러가 발생 하더라구요. 대입 연산자의 경우 리턴 데이터형을 참조로 하지 않으면 delete할때 동적 할당한 데이터 m_data에 쓰레기 값이 들어가 있더라구요. 이해가 되지 않아 질문 올릴려다가 객체의 주소값을 확인해 보았는데, 'array4'의 주소와 delete 할때 'this'의 주소를 확인해 본 경우 서로 다르더라구요. 왜 서로 다른지 이해가 되지 않습니다. 값 복사가 일어나서 그런 것 같은데, 그렇다면 소멸자에서 array4의 객체 주소 소멸자가 아닌 다른 값 복사 난 객체의 소멸자가 불러와 지던데 왜 그런걸까요? 제가 기본기가 부족해서 그런지 이런 부분들이 이해가 되지 않으면 혼란스럽네요. IntArray operator = (const IntArray& intArray){ cout << "operator = " << endl; if (this == &intArray) return *this; delete[] this->m_data; if (intArray.m_data == nullptr) m_data = nullptr; this->m_length = intArray.m_length; this->m_data = new int[m_length]; for (int i = 0; i < intArray.m_length; ++i) { this->m_data[i] = intArray.m_data[i]; } return *this; } int main() { IntArray array1{ 3,44,5 }; IntArray array2{ 10,20,30,40 }; IntArray array4(4); array4 = array1; return 0; }

  • c++
yoodud 댓글 1 좋아요 1 조회수 108

Field초기화

미해결

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

Field를 초기화를 Game의 생성자가 아닌 Init에서 초기화하는 이유가 뭔가요? 다른 이유가 없다면 Game의 생성자에서 초기화해도 되는건가요?

  • c++
mayong0707 댓글 1 좋아요 0 조회수 206

6-D lower_bound 질문있습니다 :)

해결됨

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

안녕하세요 선생님 🙂 lower_bound와 관련하여 궁금한 것이 있어서 질문드립니다. 해당 문제는 lower_bound를 이용하여 A 안에 있는 요소들 중 하나를 골라서 B에 있는 요소보다 큰 경우를 누적하여 더한 후에 출력하는 문제였습니다. 문제의 결과 값에서 lower_bound의 역할을 유추해보면, 1, 2번째 파라미터에 넣는 배열의 범위에서 3번째 파라미터에 있는 요소보다 작은 요소의 개수를 출력해주는 함수라는 것을 알 수 있었습니다. 반대로 upper_bound는 작은 요소가 아닌 큰 요소의 개수를 출력해주는 함수라는 것을 알게 되었습니다. 그렇다면, 같은 요소의 개수를 출력해주는 방법도 있을 거라고 생각하는데요, 구글을 아무리 뒤져봐도 키워드 선택을 잘못해서 그러는건지.. 관련 자료를 찾을 수 없었습니다. 혹시 이런 함수가 따로 있다면 알려주시면 도움이 많이 될 것 같습니다 :) lower_bound가 같은 경우도 처리해준다는 자료를 보긴 했는데요, 이 자료에 신뢰성이 있으려면 해당 문제에서 A와 B의 요소가 같아도 A가 B를 잡아먹을 수 있다는 조건을 만족해야 할 것 같습니다. 아래는 제가 보았던 자료의 링크입니다. https://chanhuiseok.github.io/posts/algo-55/

  • c++
  • 코딩-테스트
한유태 댓글 1 좋아요 0 조회수 86

인기 태그

인프런 TOP Writers

주간 인기글