inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

1-H 맞왜틀 질문

해결됨

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

안녕하세요. 두 로직이 같은 것 같은데 하나는 맞고 하나는 틀려서 질문드립니다. 부분합 계산하는 로직은 똑같은데, 답지 풀이와 다르게 처음에 부분합을 구하고 한 칸씩 옮기면서 다음 값들을 빼고 더하는 로직입니다. <맞는 코드> http://boj.kr/71648b379df54b9da80fe0b80ec8ca33 #include<bits/stdc++.h> using namespace std; int N, K, num; vector<int> temperatures; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> K; for (int i = 0; i < N; i++) { cin >> num; temperatures.push_back(num); } int sum = 0; for (int i = 0; i < K; i++) { sum += temperatures[i]; } int ret = -10000000; ret = max(sum, ret); for (int j = K; j < N; j++) { sum = sum + temperatures[j] - temperatures[j - K]; ret = max(sum, ret); } cout << ret << "\n"; } <틀린 코드> http://boj.kr/c2a7e69a69f6426d87429b3920570c4c #include<bits/stdc++.h> using namespace std; int N, K, j; vector<int> temperatures; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> N >> K; for (int i = 0; i < N; i++) { int num = 0; cin >> num; temperatures.push_back(num); } int sum = 0; for (int i = 0; i < K; i++) { sum += temperatures[i]; } int ret = -10000000; ret = max(sum, ret); j = K; do { sum = sum + temperatures[j] - temperatures[j - K]; ret = max(sum, ret); j++; } while (j < N); cout << ret << "\n"; } 사실 변경점이 do-while문을 for문으로 바꾼 것 밖에 없는데 맞더라구요... 혹시 제가 발견하지 못한 차이점이 있을까요? 좋은 강의 감사합니다. ㅎㅎ

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

전처리기 질문

미해결

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

#include <iostream> #include <algorithm> using namespace std; #define MY_NUMBER 333 #define MAX(a, b) (((a) > (b)) ? (a) : (b)) //#define LIKE_APPLE void doSomething() { #ifdef LIKE_APPLE cout << "Apple " << endl; #endif #ifndef LIKE_APPLE cout << "Orange" << endl; #define LIKE_APPLE doSomething(); return; #endif } int main() { doSomething(); //cout << MAX(1+3+4-3,2) << endl; //cout << std::max(1 + 3, 2) << endl; return 0; } 위에서 doSomething()안에서 LIKE_APPLE이 정의되어있지 않았을 시, #define LIKE_APPLE로 정의를하고싶은데, 불가능한가요? GPT를 돌려도 원하는 답이 나오지 않아서,,,,

  • c++
지우 댓글 1 좋아요 1 조회수 313

[4-A] 질문입니다

미해결

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

안녕하세요, 틀린 코드에서 일부를 바꿨더니 맞았는데 이해가 되지 않아 질문을 드립니다. cost <= minCost 일때 최소 비용과 선택된 항목들을 갱신할 경우 사전순으로 뒤쪽인 것이 덮어쓰기 때문에 sort가 반드시 필요하게 되지만 cost < minCost일때만 갱신할 경우 앞쪽에서 같은 비용인게 먼저 나왔다면 뒤에선 갱신되지 않기 때문에 사전순으로 앞쪽인 답이 나온다고 생각했습니다. for문을 오름차순으로 돌리고 있기에 사전순이 뒤집힐 이유도 없을텐데 어디서 문제가 생기는 걸까요? http://boj.kr/c09cb2b0628143d48288d23ea6a78b82

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

효율적인 코드인지, 강의에서 이해되지 않는 부분이 있습니다.

해결됨

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

안녕하세요. 첫번째 링크는 해설 듣기 전 제가 작성한 코드고 두번째 링크는 큰돌님 정답 코드입니다. 먼저 제가 짠 코드가 괜찮은 코드인지 의견 듣고 싶고, 또 큰돌님께서 짠 코드중 cnt[a - 'a] 이 부분이 이해가 가지 않습니다. 'a'가 아스키코드인 97로 변한다는 것은 이해했습니다. 그런데 a는 타입이 char니까 baekjoon을 입력받으면 반복문으로 들어갔을땐 cnt[b - 97], cnt[a - 97], cnt[e - 97]... 이렇게 되야하는게 아닌가요..? 실제 작동은 cnt[98 - 97], cnt[97 - 97], cnt[101 - 97]이렇게 되는데 char 타입의 a가 왜 아스키코드로 변하는지 잘 모르겠습니다. 감사합니다. http://boj.kr/e1b91e80fb9d4a68a4e83d27661576c5 https://www.acmicpc.net/source/share/1a1898996c8542889b32b4c1b2498dd0

  • c++
  • 코딩-테스트
상현 댓글 1 좋아요 0 조회수 445

min_score 질문

미해결

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

int main() { //const int num_students = 5; int scores[] = { 84,92,76,81,56 }; const int num_students = sizeof(scores) / sizeof(int); int max_score = 0; int min_score = 0; int total_score = 0; for (int i = 0; i < num_students; i++) { total_score += scores[i]; //max_score = (max_score < scores[i]) ? scores[i] : max_score; if (max_score < scores[i]) { max_score = scores[i]; } if (min_score > scores[i]) { min_score = scores[i]; } } double avg_score = static_cast<double>(total_score) / num_students; cout << max_score << endl; cout << min_score << endl; return 0; } 여기서 min_score값을 100으로 올리니까 값이 나오는데 min_score값을 왜 올려야 하는건가요??

  • c++
lover123e 댓글 1 좋아요 1 조회수 426

BFS/DFS 학습 중에 궁금한 점

미해결

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

안녕하세요, 큰돌 강사님!! 졸업하고 취준 기간에도 꾸준히 학습을 하면서 도움을 받고 있습니다. 지금 BFS/DFS 복습을 하면서 궁금증이 생긴 것이 있는데, 코드 상으로 void dfs(int y, int x){ visited[y][x]=1; for(int i=0; i<4; i++){ if(...visited[ny][nx]) continue; } } 와 visited[y][x]=1 코드 없이 그냥 dfs를 하는 것의 차이는 무엇인 가요? 2주차에서의 dfs와 3-C 인구이동에서의 dfs의 차이점이 궁금합니다~~

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

시간초과가 나옵니다

미해결

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

안녕하세요 좋은 강의 감사합니다. 저는 _mp[세로줄][점선] 이렇게 생각해서 구현했습니다. 문제에서 나온것과는 다르게 사다리가 놓을수 있는 곳을 세로로 생각해서 코드를 짰습니다. 그래서 UP DOWN이 있습니다. 구현과정에서 인덱스는 0부터 시작하도록 설정했습니다. http://boj.kr/a4dda6bde3c04184b402349de75eefbc 시간초과가 나서 수정해보다가 안되서 질문올립니다. 감사합니다.

  • c++
  • 코딩-테스트
신동하 댓글 1 좋아요 0 조회수 308

sasm 오류

미해결

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

sasm 수업 아무리 다시 보고 따라 해도 처음부터 오류가 뜨는데 sasm으로 하는 수업 전부다 버리고 c++만 들어도 될까요? 11만 원 주고 강의 구매했는데 .. 그냥 버리기 너무 아까워요 ..

  • c++
  • sasm
김민수 댓글 2 좋아요 0 조회수 850

4-F질문입니다.

미해결

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

안녕하세요, 큰돌님 아래코드의 시간 복잡도는 2^26 * 50이라고 생각해서 1초안으로 통과 된다고 생각하는데, 시간초과가 나는 이유가 궁금합니다. 저의 계산법 2^26 == 10^7 10^7 * 50 = 10^8 1초 == 10^9 통과가능 https://www.acmicpc.net/source/61972721

  • c++
  • 코딩-테스트
김동훈 댓글 1 좋아요 0 조회수 351

4-F 질문입니다

미해결

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

안녕하세요, 큰돌님 완전탐색을 해서 풀었습니다. 제가 생각한 시간초과의 이유가 맞는지 궁금합니다. 2^26으로 하면 시간복잡도는 대충 10^7? 10^8정도인데, cal연산의 시간복잡도는 어림잡아 50*15을 해서 10^3 정도여서 10^8 * 10^3 을 하면, 시간복잡도는 어림잡아 10^11 정도가 되어 시간초과가 나는건가요? https://www.acmicpc.net/source/61970109

  • c++
  • 코딩-테스트
김동훈 댓글 2 좋아요 0 조회수 492

7-F 1로 만들기 2 질문

해결됨

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

맞은 코드: http://boj.kr/ed84ee795122447db8c315de4b963c10 틀린 코드 (시간 초과) : http://boj.kr/fb273c695c8844afb5f3d72ff539970e 안녕하세요 강사님 :) 해당 문제에서 시간 초과가 계속 나서 이것저것 고쳐보다가 결국 정답을 받긴 했는데.. 정답 코드와 틀린 코드가 물론 다른 코드이지만, 맞고 틀리고에 어떤 영향을 준 것인지 이해가 잘 되지 않아서 질문드립니다. 두 코드의 차이점은 간단하게 tracing을 위한 코드인 while문에서의 차이입니다. 맞은 코드는 while문을 첫 번째 정답인 dp[n]의 최솟값만큼 반복합니다. int temp = n; int repeat = dp[n]; while(repeat--) { cout << temp << ' '; temp = prev_[temp]; } cout << 1 << '\n'; 틀린 코드는 while문(tracing)을 1이 나올 때까지 반복합니다. int temp = n; while(1) { cout << temp << ' '; temp = prev_[temp]; if(temp == 1) break; } cout << 1 << '\n'; 틀린 코드는 98~99%쯤 시간 초과가 나는데 혹시 이유가 있을까요?

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

3-E 뮤탈리스크 질문있습니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님 강의 잘듣고 있습니다. 3-E 뮤탈리스크 문제 관련해서 질문이 있는데요. 풀이강의 듣기전에는 저런식으로 재귀함수를 생각했는데요. 데미지를 계산하는 함수를 만들고 그 안에 데미지 9,3,1에 대해서 순열을 계산해서 나온 6개에 대한 재귀함수를 각각 작성해서 끊임없이 내부에서 돌다가, SCV 3개의 피가 모두 0이하가 되면 return 해서 빠져나오는걸 생각했습니다. 뭐 보시다싶이...모든 케이스 다 틀리게 나오고 cnt도 1000이상씩 증가하는거보면 완전히 로직도 이상한것 같습니다만 디버깅 돌려봐도 워낙 복잡해서 그런지... 어디서 잘못된거지 정확히 이해가 안가서요. 혹시 로직이 어떤게 잘못된거지 봐주실수 있나요? 아니면 아예 접근법 자체가 완전히 틀려서 안되는건지 궁금합니다..... #include <iostream> #include <vector> #include <algorithm> #include <queue> #include <climits> using namespace std; int cnt = 0; int ret = INT_MAX; int n,aa,bb,cc; void attack(int a, int b, int c) { cnt++; if (a <= 0 && b <= 0 && c <= 0) { ret = ret < cnt ? ret : cnt; //cout << "cnt : " << cnt << " a : " << a << " b : " << b << " c : " << c<<endl; cnt--; return; } attack(a - 9, b - 3, c - 1); attack(a - 9, b - 1, c - 3); attack(a - 3, b - 9, c - 1); attack(a - 3, b - 1, c - 9); attack(a - 1, b - 3, c - 9); attack(a - 1, b - 9, c - 3); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> aa >> bb >> cc; attack(aa, bb, cc); cout << ret << '\n'; }

  • c++
  • 코딩-테스트
kei jay 댓글 1 좋아요 0 조회수 359

1-12 스택메모리 push함수

미해결

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

25분 쯤에 나오는 이전에 rax, rbx를 중요한 용도로 쓰고 있었을 때 push rax를 하셨는데 이미 중요한 용도로 rax를 쓰고 있는데 그걸 rax에 대입한다면 말이 안되고... push rax하면 rax에 쓰고 있던 중요한 값들이 어디에 저장되나요???

  • c++
JM 댓글 1 좋아요 0 조회수 330

90번 심바문제 질문입니다.

미해결

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

안녕하세요 선생님의 코드를 보면서 이해가 안가는 부분이 있습니다. 영상에서 64~66번째 줄에서 ch[i][j]=0으로 초기화를 시키는데 그 이유가 뭔지 알 수 있을까요? 제 생각엔 심바가 이동을 한 map에서만 0을 적용해서 구하면 될 거 같은 생각이 들어서 질문드립니다.

  • c++
  • 코딩-테스트
sang ji Choi 댓글 1 좋아요 0 조회수 333

안녕하세요 선생님 질문 있습니다!!

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/50bc7487d15a4569a1ed8e12e3f46c6f 메인에서 combi를 호출할 때에 combi(-1,b)로 보내는데 위의 링크 combi(0,b)로 보내고 combi 함수의 내부의 for문과 같이 바꿔도 괜찮을까요?? 개인적으로 함수를 호출할 때에 증가되는것이 보기에 더 잘 이해되서 한 번 여쭤봅니다!!

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

선생님 배열을 잘 모르겠습니다...

미해결

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

선생님 여기 와일문에서 tmp변수를 소인수분해 하는 과정까진 이해를 했습니다.. 근데 분해 될 때마다 ch [j]++을 하라고했는데 이건 j배열의 인덱스값을 늘려서 3 1 1 이런식으로 j배열이 저장되는거 아닌가용? 프린트문에서는 ch[i]로해서요! 물론 컴파일해보면 선생님이 설명해주신게 맞습니다! 다만 제가 이해가 잘 안되어서요 ㅠㅠㅠ

  • c++
  • 코딩-테스트
강태의 댓글 2 좋아요 0 조회수 343

한글입력을 받을 수 없어요.

미해결

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

검색으로도 해결하지 못해 질문합니다 ㅠㅠㅠ 다른컴퓨터로는 문제없이 되는데 주로 사용하는 컴퓨터는 이래서 너무 답답해요.

  • c++
TS_Steam92 댓글 1 좋아요 1 조회수 562

인기 태그

인프런 TOP Writers

주간 인기글