inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

p.130 질문입니다.

미해결

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

값에의한호출 , 참조에의한호출을 배웠습니다. 여기서 벡터는 참조에의한 호출을해야 값이 수정되는반면에 배열은 참조에의한 호출을 안해도 배열이 수정되는것을 보았습니다. 원리가 이해되지 않아 궁금해서 질문드립니다.

  • c++
  • 코딩-테스트
축구하는야채볶음밥 댓글 1 좋아요 0 조회수 326

4-B 시간복잡도

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 선생님. 시간복잡도가 2^40 (20 짝+ 20 홀)이라 하였는데 어떻게 시간복잡도가 이렇게 나왔는지 궁금합니다. 만일 n=2 라하면 시간복잡도는 2^4 = 16개의 경우인데 실제 계산해보면 8개가 나오더군요. 입력값이 {{H,H},{H,H} 라하면, 4개의 원소 중 H또는 T가 단독으로 나오는 경우가 없기에 ( 한 행 또는 한 열에 놓인 N개의 동전을 모두 뒤집는 작업들을 수행하니) 아래와 같이 모든 경우의 수(8)를 구했습니다. {{H,H},{H,H}} || {{H,H}, {T,T}} || {{H,T}, {T,H}} || {{T,T}, {H,H}} || {{T,H}, {H,T}} || {{T,H}, {T,H}} || {{H,T}, {H,T}} || {{T,T}, {T,T}} '||'로 집합을 구분했습니다 제가 놓친 부분이 있을까요?

  • c++
  • 코딩-테스트
ewak01 댓글 1 좋아요 0 조회수 270

3-O 시간복잡도 계산 질문

미해결

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

안녕하세요 큰돌님 처음 이문제 읽고 완탐이 가능한지 계산할때 시간복잡도 = 300개중 3개 뽑는 확률 X (추가된 가로선에 대해 정답인지 탐색하는 횟수 -> 대략적 n*h) 로 생각해서 완탐이 안될꺼라고 생각을 하였는데요~ 혹시 제가 생각한게 틀린걸까요?? 아 물론 해당 문제는 백트래킹이긴하지만 혹시 제가 잘못알고 있을까봐 헷갈려서 질문드립니다..!

  • c++
  • 코딩-테스트
오원재 댓글 1 좋아요 0 조회수 256

1-G

미해결

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

안녕하세요 큰돌님, 강의 잘 듣고 있습니다 ㅎㅎ 다른것이 아니라, 이와 같은 문자열 문제를 풀때 #include <regex>에 있는 regex문법을 사용하는 것도 편리해보이던데, 이 문법도 익혀서 코딩테스트에 자주 사용해도 좋을지 궁금해서 질문 드렸습니다ㅎ - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  • c++
  • 코딩-테스트
Daniel Kim 댓글 1 좋아요 0 조회수 188

7-K 질문입니다.

미해결

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

안녕하세요 큰돌님, 질문드립니다. 아래 코드가 틀린이유 한번 확인 부탁드립니다. 답안과 다른점은 다음과 같습니다. Q1. 재귀함수를 한번만 호출토록 변경했는데 왜 오답인지 모르겠습니다. Q2. dp 순서를 dp[cnt][y][x][prev]; 으로 바꾸면 런타임에러가 나는데 , 순서를 바꾸면 안되는 이유가 뭘까요? for(int i=0; i<2; i++){ int ny = y+dy[i]; int nx = x+dx[i]; if(ny<=0 || nx <= 0 || ny>n || nx>m) continue; if(a[y][x] == 0){ ret += go(ny,nx,cnt,prev) % mod; }else if(a[y][x] > prev){ ret += go(ny,nx,cnt-1,a[y][x]) % mod; } } https://www.acmicpc.net/source/share/dd2d1f8b26f14fcaacd9584554815282 감사합니다 :) - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

  • c++
  • 코딩-테스트
hkt 댓글 1 좋아요 0 조회수 289

p.123 질문입니다.

미해결

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

교안 123p중, 기본 sort()함수와 우선순위큐에서의 정렬은 반대개념인가요? sort()함수에서의 greater<>()는 내림차순이고 less<>()는 오름차순인데 우선순위큐에서는 반대일까요? 교안내용. 단순하게 int형 우선순위큐는 다음 코드 처럼 greater<타입> 을 써서 오름차순, less<타입>을 써서 내림차순으로 바꿀 수 있습니다.

  • c++
  • 코딩-테스트
축구하는야채볶음밥 댓글 1 좋아요 0 조회수 239

2-D 코드 질문있습니다

해결됨

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

안녕하십니까 큰돌님 큰돌님이 말씀하신 것처럼 강의 보기 전에 저는 전역변수 cnt를 이용해서 작성했는데 전체적으로 잘 작성했는지 궁금해서 질문드립니다 ! http://boj.kr/171ed3e6a98b42439ece862ab2a38ec4

  • c++
  • 코딩-테스트
대기업목표 댓글 1 좋아요 0 조회수 334

2-C 관련 질문

해결됨

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

안녕하십니까 큰돌님 강사님 교안에서 최대값, 최소값을 구하기 위한 변수를 초기화할 때는 답의 범위 밖에서 초기화 하라고 하셨어서 http://boj.kr/2a9ba159e08f4a9f99e39a8c2cd41c08 저는 이런식으로 ret을 제일 최소값인 0보다 밖의 범위인 -1로 했었는데 2-C 는 그렇게 초기화하면 안 되는 예외인 문제인 거죠 ??

  • c++
  • 코딩-테스트
대기업목표 댓글 1 좋아요 0 조회수 297

테스트 케이스는 맞는데 어디가 잘못되었는지 모르겠습니다.

미해결

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

http://boj.kr/caf8103fb432416fae79a0f49e1b1a37 혼자 복습을 해보면서 작성한 코드인데요, 강의에서는 for문에서 x, y를 하나씩 늘려 가면서 비교했는데 이 코드는 값을 2씩 늘리는 대신 한번 비교할 때 4개의 인접한 값을 모두 비교하도록 하였습니다. 테스트 케이스도 잘 통과했는데 제출을 하니 31퍼에 자꾸 오답처리가 되더라구요 해당 코드가 왜 틀리는지 모르겠습니다 혹시 어디가 잘못되었는지 알려주실 수 있나요?

  • c++
  • 코딩-테스트
이경로 댓글 1 좋아요 0 조회수 286

1-O

해결됨

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

using namespace std; int n; bool checkOne(int m) { string s = to_string(m); for (char a : s) { if (a != '1') return false; } return true; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; int mul = 2; while (true) { if (checkOne(n * mul)) { cout << to_string(n * mul).length(); exit(0); } else { mul++; } } } 선생님은 입력받은 n이 11에 나눠 떨어지는가? 111, 1111, 11111... 등등에 나눠 떨어지는 가를 코드로 구현하셨다면 저는 3을 입력 받았으면 2부터 계속해서 곱해가고 계속 체크해가면서 1로만 이뤄진 숫자를 찾았는데 시간초과가 났습니다. 이유는 mul++; 코드 부분이 과도하게 많이 실행돼서 그런것이겠죠?

  • c++
  • 코딩-테스트
자르트 댓글 1 좋아요 1 조회수 435

7 - C 질문입니다.

해결됨

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

안녕하세요 선생님 혹시 이 문제는 dfs로 풀 수 없는걸까요?? 코드를 짜봤는데 게시판의 반례나 주어진 테스트 케이스들은 잘 통과하는데 틀렸습니다가 뜨네요ㅠㅠ http://boj.kr/702df93787e74047a138ee712e00e503

  • c++
  • 코딩-테스트
개발너무어려워요ㅠ 댓글 1 좋아요 0 조회수 374

1-G 테스트케이스 통과, ab*ab / ab 도 통과했는데 틀립니다

미해결

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

http://boj.kr/30c2e28d9865496a961a8b76b7e7fca9 안녕하세요 선생님 다름이 아니라 테스트케이스를 통과하고 코드를 더 수정해서 ab*ab / ab인 경우도 통과했는데 틀렸다고 합니다. 어떤 점이 문제인지 알고 싶습니다. 감사합니다.

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

iterator 사용

미해결

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

template<typename T> void printSet(set<T>& s) { for (set<T>::iterator it = s.begin(); it != s.end(); ++it) { cout << (*it) << " "; } } // 동작 X printSet<int>(s); 컨테이너 클래스의 iterator를 사용하려고합니다. 템플릿을 활용해서 작성을 하려는데 set<T>::iterator로는 동작하지 않는데 그 이유가 궁금합니다. 감사합니다.

  • c++
잇택잇 댓글 1 좋아요 0 조회수 449

2-T 오큰수 질문

해결됨

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

평소에는 이 문제의 a[1000004] 배열 처럼 범위에 맞게 배열을 생성하여 문제를 푸는데, 그렇게 하지 않고 입력되는 n의 값을 사용해서 딱 n만큼의 벡터를 생성해서 푸는 방법도 괜찮을까요? http://boj.kr/865bb71ffa6e4b41b151529ec145d42f

  • c++
  • 코딩-테스트
Taeyeong Kim 댓글 1 좋아요 0 조회수 296

질문있습니다!! 4-L

해결됨

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

http://boj.kr/09c175c5a67e40e98e08ff7a54836d28 선생님 코드와 비교해 봐도 같은 로직을 사용한 것 같고 질문게시판에 있는 반례들도 넣어봤는데 잘 돌아갑니다. 어떤 부분에서 잘못된 것인지 모르겠습니다.

  • c++
  • 코딩-테스트
shhmun02 댓글 1 좋아요 0 조회수 252

Lib 파일

해결됨

[게임 프로그래머 도약반] DirectX11 입문

제 실수로 일어난 문제였네요 ㅎ $(SolutionDir)Libraries/Lib/ 잘 동작합니다 강의는 너무 잘 듣고 있습니다 완전 좋습니다! b

  • c++
  • directx
댓글 1 좋아요 2 조회수 776

video에 필터를 적용하는 경우

해결됨

CUDA 프로그래밍 (3) - C/C++/GPU 병렬 컴퓨팅 - 메모리 구조

- 출장이 잦아서, 답변에 시간이 좀 걸릴 수도 있습니다. 양해 바랍니다. - 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 선생님 너무 좋은 강의 다시 한번 감사드립니다. 다름이 아니고, video에서 각각의 frame별로 filter를 처리하는 부분을 cuda도 구현하는 코드를 짠다고 가정할 때, 각 프레임은 W x H x C ( rbg) 의 차원을 가지고 있고 영상이기 때문에 영상은 W x H x C x T 의 차원을 가지고 있을 겁니다. 그렇다면, cudaMalloc3D나 cudaMemecpy3D 부분을 사용해서 각 frame을 처리하고 ( device ) 나머지는 for 문 ( host ) 으로 시간에 따라 frame을 device로 보내도록 구현하였습니다. 그런데 혹시 시간 부분 까지 device에서 처리할 수 있는 방법이 있는 지가 궁금합니다.

  • c
  • c++
  • cuda
  • gpu
  • 병렬-처리
superdy 댓글 1 좋아요 0 조회수 413

배열 참조가 재귀함수보다 속도가 빠른 것이 아닌가요?

해결됨

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

1번은 제가 혼자 구현한 코드, 2번은 강의를 참고해서 로직을 살짝 바꾼 코드입니다. http://boj.kr/93dd64e4fe984863b6e61f8a7916e40c http://boj.kr/5a252acbbd6a450d92e338eeacc9a8ab 강의에서는 visited를 매번 초기화하여 사용하였는데, 제 1번 코드에서는 visited를 초기화하지 않고 dp처럼 방문 가능 노드 갯수 값을 저장한 뒤 해당 값이 있으면 재귀함수를 수행하지 않고 바로 값을 가져오도록 하였습니다. 이렇게 하면 2번보다 당연히 시간이 빠를 것이라 생각했는데 오히려 1번이 시간초과가 발생하고 2번이 정답 처리되었습니다. 2번 방식은 visited가 매번 초기화되기 때문에 같은 값을 여러 번 계산하게 되고 1번은 childCount하나당 단 한 번만 계산하는데 속도가 더 느린 이유가 무엇인가요? 지금까지는 별 질문 없이 잘 풀다가 원래도 어려워했던 그래프에 도착하니 막히는 부분이 많아져서 질문을 부득이하게 여러 개 올리게 되었네요...도움 부탁드립니다!

  • c++
  • 코딩-테스트
이경로 댓글 1 좋아요 0 조회수 376

ofs.write((char*)&num_data, sizeof(num_data)); 질문

미해결

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

const unsigned num_data = 10; ofs.write((char*)&num_data, sizeof(num_data)); for (int i = 0; i < num_data; ++i) ofs.write((char*)&i, sizeof(i)); 여기서 같은 write함수인데,,, 위에꺼는 그냥 파일공간만 확보하는 건가요? 아래꺼는 실제로 쓰는거구요? 이 부분이 너무 이해가 안되네요... ofs.write((char*)&num_data, sizeof(num_data));<- 이라인이 하는 역할을 잘 모르겠네요... 같은 맥락에서 ifs.read ((char*)&num_data, sizeof(num_data)); <- 이 라인의 역할과 처음 num_data를 0으로 초기화 시켜서 이 변수가 디버그를 돌려보니 10으로 바뀌더라고요.. 어떻게 해서 그렇게 되는건지.. ifs.read ((char*)&num, sizeof(num));<- 이줄은 그럼 그 다음 주소로부터 4바이트씩 읽어오는 것인지.. 아니면 메모리에 이만한 공간을 할당하는 과정인지 궁금하네요..

  • c++
Jeong-ah Yoon 댓글 1 좋아요 2 조회수 368

해당 문제에서 트리가 무조건 한개만 존재한다는 보장이 있나요?

해결됨

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

강의에서 설명하신 코드대로라면 트리가(루트노드가) 단 하나만 존재해야 하는데 문제에서는 트리가 반드시 하나만 존재한다는 설명이 안보여서요 3 -1 -1 -1 1 답 : 2 이런 입력이 들어오면 강의에서 주어진 코드로는 25~27줄로 인해 0이 출력될 것 같습니다.

  • c++
  • 코딩-테스트
이경로 댓글 1 좋아요 0 조회수 298

인기 태그

인프런 TOP Writers

주간 인기글