inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

2.1 자릿수 맞춰주는 것

미해결

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

26분 정도에 선생님께서 float fValue = 3.141592f; double dValue = 3.141592; cout << fValue << endl; cout << dValue << endl; 이것을 출력하면 둘 다 3.14159가 나오고, 이렇게 나오는 이유는 cout에서 출력할 때 자릿수를 맞춰주려기 하기 때문 라고 하셨습니다. 이 자릿수를 맞춰준다는 것이 무엇을 의미하는지 잘 모르겠습니다ㅠㅠ

  • c++
나그네 댓글 1 좋아요 1 조회수 327

g++ -std=c++14 -Wall a.cpp -o test.out 입력 중 오류

해결됨

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

안녕하세요 강사님 맥m1에 c++ 설치 중에 궁금한 점이 있어서 질문 남깁니다. g++ -std=c++14 -Wall a.cpp -o test.out 코드를 터미널에 입력하는 과정에서 이렇게 오류가 뜨는데 어떻게 해결하면 될까요? 이전에 터미널에서 설치하는 과정에서는 이렇게 되어있었던 상황입니다!

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

[2-C] fill 함수의 범위 질문

미해결

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

안녕하세요 강사님. 강사님 1주차는 잠시 건너뛰고 2주차 시작하고 있는데 2주차 개념강의를 듣고 문제를 풀고 있습니다. 이미 제가 학교에서 배웠던 개념을 의사 코드로 잘 표현하신 개념강의가 확실히 이해가 잘 되고 응용도 잘 되는 것 같습니다. 잡소리가 길었고 질문 드립니다. /* 답 : http://boj.kr/c6ad22b6eb274064b90a2fb2c3509961 */ #include <bits/stdc++.h> using namespace std; int N; int m[104][104]; bool visited[104][104]; int dx[4] = {0, 1, 0, -1}; int dy[4] = {1, 0, -1, 0}; void dfs(pair<int, int> node, int height) { visited[node.first][node.second] = true; for(int i = 0; i < 4; i++) { int nx = node.first + dx[i]; int ny = node.second + dy[i]; if(nx < 0 || nx >= N || ny < 0 || ny >= N) continue; if(m[nx][ny] > height && !visited[nx][ny]) dfs({nx, ny}, height); } } int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int max_height = 0; cin >> N; for(int i = 0; i < N; i++) for(int j = 0; j < N; j++) { cin >> m[i][j]; max_height = (max_height < m[i][j]) ? m[i][j] : max_height; } // 모든 영역의 값이 1일 경우 반복문이 돌지 않는다. // 또한, 아무 지역도 물이 잠기지 않을 수 있으므로 // 최솟값은 1로 지정해야한다. int answer = 1; for(int tc = 1; tc < max_height; tc++) { // N * N 이 아닌 // 104 * 104 으로 해야 정상적으로 된다. // 이유는 모르겠다. fill(&visited[0][0], &visited[0][0] + 104 * 104, 0); int count = 0; for(int i = 0; i < N; i++) for(int j = 0; j < N; j++) if(m[i][j] > tc && !visited[i][j]) { dfs({i, j}, tc); count++; } answer = (answer < count) ? count : answer; } cout << answer << '\n'; return 0; } 핵심 로직은 다 짜고 이해도 됐는데 저 fill(&visited[0][0], &visited[0][0] + 104 * 104, 0); 이 부분에서 fill 함수의 두 번째 인자가 &visited[0][0] + N * N 을 하면 안되고 &visited[0][0] + 104 * 104 이여야 정상 작동하는 것인가요? 예제 1을 기준으로 visited 2차원 배열을 N * N 만큼 출력 해봤는데 N * N 의 경우 해당 범위만큼 0 으로 채워지지 않았습니다. 이유가 궁금합니다.

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

백준 24480 질문입니다.

미해결

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

안녕하세요 큰돌님 강의를 수강하고 있는 수강생입니다. 2주차 강의와, 블로그 글 중 dfs 수도코드를 보며 따라해보았는데 어느 부분이 틀렸는 지 모르겠어서 질문드립니다. 코딩 초보라 부끄럽지만 올려봅니다. 감사합니다. 수강생 올림. #include <bits/stdc++.h> using namespace std; int V[100001]; vector <int> adj[100001]; int x,n,m,r; int ret = 0; void dfs(int r){ V[r] = 1; for(int x : adj[r]){ if(V[x] == 0){ dfs[x]; } } ret++; return; } int main(){ cin >> n >> m >> r; for(int i = 0 ; i < m ; i++){ int a,b; scanf("%d %d", &a, &b); adj[a].push_back[b]; adj[b].push_back[a]; } for(int i = 1; i < n; i++){ sort(adj[i].begin(), adj[i].end(), greater<int>()); } dfs(x); for(int i = 1; i < n; i++){ printf("%d\n", ret[i]); } }

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

2-A 맞왜틀

미해결

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

안녕하세요 강사님 2-A 맞왜틀 원인을 알고싶습니다! http://boj.kr/7829432fbf3947d7a15bad0490d056d6

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

[6주차 개념 예제] LIS에서 ret 초기값 설정 근거 질문

해결됨

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

안녕하세요 선생님! LIS 강의 잘 들었습니다. 좋은 지식 전달해주셔서 감사합니다. 강의를 듣다가 궁금한 점이 있어서 여쭤보려 합니다. 14002번 같은 경우에서 LIS의 길이를 반환하는 ret을 초기화 할 때, ret = 1로 하셨던데 이유가 따로 있을까요? 최대 cnt[i]가 LIS의 길이라고 생각해서 ret에 담아내고, ret을 출력하면 LIS의 길이를 출력하는 거라고이해한 상태입니다. 당연히 최대값을 걸러내야 하는 ret의 역할이 있으니, 그 초기값은 '최소' 부터 ~ ! 시작해서 최대값을 담아내는 걸로 생각하고 ret = -1e9로 바꿔서 돌려봤습니다. 그랬더니 70% 쯤에서 14002번이 틀렸다고 나오더라구요?? 이 부분을 혼자 분석해보려다가 너무 오래 걸리는 것 같아서 여쭤봅니다.. 다른 문제와 비교해 보았을 땐, 11053번에서는 ret = -1e9로 초기화 시키고 max(ret, cnt[i]) 해서 cout << ret << "\n" 해도 답이 잘 맞더라구요.. 14002번은 왜 안되는건지 궁금합니다~~~! (그.. idx = i 작업에도 영향이 있어서인지.. 가설은 세워봤는데.. 논거를 대지 못하겟네요 하하..)

  • c++
  • 코딩-테스트
개발자아닙니다 댓글 1 좋아요 0 조회수 375

2-F abs사용

미해결

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

http://boj.kr/4b3eeeeae2ad40cb87256cc64e19824d 선생님 제가 이렇게 abs를 사용해서 절댓값을 이용하는 코드를 짜보았는데 abs가 적용된 값들이 모두 0이 됩다니다. 답답해서 질문드려봅니다!! 항상 수업 잘 듣고 있습니다!!

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

1062 가르침 기저사례 질문

해결됨

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

안녕하세요 큰돌님! 해당 문제 go함수 내부 기저사례에 대한 질문입니다. https://www.acmicpc.net/source/share/7943b7d08dcb4d30bec01eabbf160e77 if (k < 0) return 0; if (index == 26) return count(mask); 두 가지 기저사례가 있는데 k < 0 즉, k개수보다 더 많이 가르친건 return 0으로 버리고 index가 26까지 갔을 때 count함수를 return하는데요. 2번째 return조건이 이해가 가지 않습니다. 왜 index가 꼭 26(z다음)까지 가야 return하는 것인가요? 그 전에도 k가 0만되면 리턴하면 되지 않나라고 생각이 들어서요 위 코드를 반대로 if (k == 0) return count(mask); if (index >= 26) return 0; 이렇게 짜서 index가 계속 늘어나는 것만 방지하고 k개만큼 글자를 배우면 그때 리턴 count하는 것이 현재로서는 좀 더 자연스럽게 이해가 됩니다. 강사님 코드를 이해하고 싶은데 go가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ

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

[3-G] 같은 위치에 있을때 걸리는 시간

해결됨

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

안녕하세요! 강사님께서 말씀해주신 히든케이스에서 같은 위치에 있을 경우 1초를 반환하도록 짜신것을 보았습니다. 그런데 저는 같은 위치에 있을 경우 0초라고 생각하고 코드를 제출했었거든요! 사소한것일수도 있지만.. 1초라고 생각해야하는 이유가 있을 것 같은데 혹시 무엇인지 알려주실수 있나요??

  • c++
  • 코딩-테스트
Woochan Park 댓글 1 좋아요 1 조회수 265

진도를 어떻게 나가야 할까요?

미해결

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

안녕하세요 큰돌님. 큰돌님 강의를 듣고 있는 대학생 2학년입니다. 1주차 문제를 다 풀고, 해설강의까지 다 들었습니다. 그런데 알고리즘 공부를 시작한지 얼마되지않아, 이해가 완벽히 안된것 같습니다. 이런 상황에서는 1주차 강의를 다시 복습하고 진도를 나가야 할까요, 아니면 일단 2주차 강의 진도를 나가야 할까요? 고민이 되어 질문남깁니다. 미리 답변 감사합니다 큰돌님

  • c++
  • 코딩-테스트
최윤성 댓글 1 좋아요 0 조회수 603

형변환 질문

해결됨

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

http://boj.kr/672591ec309e43f294c31c0ac4630d10 문제를 풀때 의문점이 있어서 질문드립니다! 강의에서 ret 에 + 할때 i 를 char 형으로 형변환을 하여 더하여 주었는데 그 이유가 있을까요? 첫번째 질문은 교안에서 설명돼있듯 이미 ret의 자료형이 string 이기 때문에 따로 명시적으로 적지 않아도 묵시적으로 형변환이 일어나야 하는게 아닌지 궁금합니다. 두번째 질문은 만약 명시적으로 형변환을 해야할 경우 string형이 아닌 char 형으로 해야하나요?

  • c++
  • 코딩-테스트
이명운 댓글 1 좋아요 1 조회수 190

2-E 질문

미해결

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

선생님 선생님 코드도 봤는데 제가 dfs bfs에 너무 심취해서 너무 힘들게 코드를 짠것 같습니다 ㅎㅎ. 제 코드 한번만 봐주시면 정말 감사하겠습니다. 제 코드 질문을 comment로 해두었습니다. 제 질문은 dfs함수에 설정한 값을 go함수에 어떻게 적용할 수 있는지가 질문입니다! http://boj.kr/3ca895726f3c47e09671343422cade85 선생님 코드와 제 코드가 조금은 비슷해서 실력이 늘고있는거 같아 기분이 좋습니다. 수업 잘 듣고 있습니다 항상 감사합니다!

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

섹션 6 - 연결리스트 영상이 재생이안됩니다

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

재생이 안되요

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
김호현 댓글 1 좋아요 0 조회수 553

안녕하세요 선생님! 2-G 반례를 찾기가 힘들어 질문드립니다.

해결됨

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

선생님과 유사하게 풀었길래 뿌듯해했는데.. 막상 제출해보니까 반례가 있는지 틀렸다고 나오네요.. 부끄럽지만 확인 부탁 드립니다! 감사합니다. http://boj.kr/ce768aeb4ccf42559e52a20beeab962e

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

포인터 연산 영상이 재생이 안되요 ㅠㅠ

미해결

[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버

포인터 연산 영상이 지금 0:00 으로만 되어 있는 상태이고 영상 자체가 없는거 같은 상황인데 다른 분들도 똑같은지 궁금합니다

  • c++
  • 네트워크
  • ue-blueprint
  • 게임수학
  • windows-api
ill2368 댓글 2 좋아요 0 조회수 692

좌표질문

미해결

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

좌표에서 위로가면 y축 +1 이 아닌 -1 이유가 궁금합니다

  • c++
  • 코딩-테스트
0508gyhun 댓글 1 좋아요 2 조회수 463

[예시질문] 마지막 예시 코드 질문 있습니다.

미해결

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

#include <bits/stdc++.h> using namespace std; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; // bool m[3][3]; bool visited[3][3]; bool m[3][3] = { 1, 0, 1, 1, 0, 1, 0, 1, 1 }; // void visit(int x, int y) // { // cout << '(' << x << ", " << y << ')' << '\n'; // visited[x][y] = true; // for(int i = 0; i < 4; i++) // { // int nx = x + dx[i]; // int ny = y + dy[i]; // if(nx < 0 || nx >= 3 || ny < 0 || ny >= 3) // continue; // else // if(!visited[nx][ny] && m[nx][ny]) // visit(nx, ny); // } // } int main(void) { for(int i = 0; i < 3; i++) for(int j = 0; j < 3; j++) for(int k = 0; k < 4; k++) { int nx = i + dx[k]; int ny = j + dy[k]; if(nx < 0 || nx >= 3 || ny <0 || ny >= 3) continue; else if(!visited[nx][ny] && m[nx][ny]) { cout << '(' << nx << ", " << ny << ')' << '\n'; visited[nx][ny] = true; } } // for(int i = 0; i < 3; i++) // for(int j = 0; j < 3; j++) // cin >> m[i][j]; // visit(0, 0); return 0; } 강의를 보고 제가 작성한 코드입니다. 강의 내 Q. 3 * 3 맵을 입력받아야 함. 이 맵은 1과 0으로 이루어져있고 {0, 0}은 무조건 1임을 보장한다. {0, 0}부터 4방향을 기준으로 한칸씩 탐색해나가며 방문한 정점은 다시 방문하지 않으며 방문하는 좌표를 출력하는 코드. 0은 갈 수 없는 지역. 1은 갈 수 있는 지역을 구현하시오. 라는 문제에 따라서 해당 코드로 구현했습니다. 해당 코드의 결과는 (1, 0) (0, 2) (0, 0) (1, 2) (2, 1) (2, 2) 정확한 의도와는 다르게 구현된 부분( (0, 0) 부터 가는게 아니라서 출력 순서가 바뀜) 이 있지만 문제에 맞게 작성을 했는데요. 강사님이 작성하신 코드를 그대로 복붙한 결과, 강사님이 작성하신 코드 참조해서 작성한 코드 결과가 모두 (0, 0) (1, 0) 이렇게 결과가 나왔는데 잘못된게 아닌가 싶어서 질문 드립니다. 혹시 제가 뭔가 빼먹었나요. 현재까지 본 영상으로 DFS, BFS 에서 사용되는 핵심 부분의 일부를 빌드업으로써 설명을 잘해주셔서 이해가 빨리 됩니다. 근데 아무래도 왜 저런 결과가 나오는지 이해가 잘 안됩니다. 재귀 호출로 인해서 분명 다 조회가 될텐데 말이죠. 강의 잘 듣고 있습니다.

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

백준2178 제출 메모리 초과

미해결

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

http://boj.kr/9e4dc18b53ee4679be7d8a7e07c45439 안녕하세요 선생님 수업 잘 듣고있습니다! 다름이 아니라 위의 코드는 제가 쓴코드인데 선생님 코드와 비교해보았을때 거의 90%이상이 일치하며 논리또한 거의 대부분이 일치한다고 느끼는데 제 코드에서 메모리초과가 발생합니다. 도저히 이유를 알 수가 없어서 이렇게 질문 올립니다 . 감사합니다!!

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

재귀함수 순열 질문있습니다.

미해결

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

순열을 재귀함수로 호출하는 과정에서 depth의 역할에 대해 잘 이해를 못 하겠습니다. 그리고 for문안에서 순서의 흐름이 이해가 잘 가지 않습니다.

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

인기 태그

인프런 TOP Writers

주간 인기글