묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
m1 설치 과정중 오류 mkdir: bits Permission denied
안녕하세요 강의 교안에서 맥북 c++ 설치를 따라하는 중에includ 경로로 들어오는 것 까지는 되었는데mkdir bits 에서 권한이 없다고 뜨는데 어떻게 해결하면 좋을까요?
-
해결됨홍정모의 따라하며 배우는 C++
2.5 long double의 크기
int main() {using namespace std;float f;double d;long double ld;cout << sizeof(float) << endl;cout << sizeof(d) << endl;cout << sizeof(ld) << endl;return 0;}안녕하세요? 수업에서 이것을 출력했더니, double 과 long double이 둘 다 8이 나왔습니다. 수업에서 long double의 최소 크기가 8바이트이며, 8, 12, 16 바이트가 전형적인 크기라고 하셨습니다. 그런데 여기서 출력한 결과는 8인데, 혹시 8이 나온 특별한 이유가 있나요? 아니면 그냥 일반적으로 그냥 출력시키면 8이 나오는 것인가요? 12와 16이 아닌 8바이트가 나온 이유를 여쭤보고 싶습니다.
-
미해결홍정모의 따라하며 배우는 C++
2.3 고정 너비 정수
이 수업에서 몇 가지 질문들이 있습니다ㅠ int8_t은 아마 platform에서 8bit(1byte)짜리 data type으로 바꿔주는 기능으로 예상됩니다.그런데 여기에 커서를 갖다대면, typedef signed char int8_t 으로 나옵니다...여기서 헷갈리는 이유가 나머니 int16_t은 integer이였지만 이건 char이기 때문입니다.이것이 char인 이유는 단순히 사이즈가 1바이트 때문인가요? 2분 55초 쯤부터 선생님께서 int_fast8_t은 integer 중에서 8bit(1바이트) 사이즈 중에 처리하는 속도가 가장 빠른 data type이라고 하셨습니다.그런데 int_fast8_t에 커서를 갖다대면 signed char라고 뜹니다... 선생님께서 "integer 중에서"라고 하셨는데 잘못 말씀하신 건가요? character 중에서 가장 빠른 data type이라는 뜻인가요? char에는 signed와 unsigned 둘 다 있는데 int8_t와 int_fast8_t 둘 다 signed char로 뜹니다...혹시 무조건 고정 너비 정수들에는 무조건 signed char만 있는 건가요?
-
미해결홍정모의 따라하며 배우는 C++
2.1 자릿수 맞춰주는 것
26분 정도에 선생님께서 float fValue = 3.141592f;double dValue = 3.141592;cout << fValue << endl;cout << dValue << endl; 이것을 출력하면 둘 다 3.14159가 나오고, 이렇게 나오는 이유는 cout에서 출력할 때 자릿수를 맞춰주려기 하기 때문라고 하셨습니다.이 자릿수를 맞춰준다는 것이 무엇을 의미하는지 잘 모르겠습니다ㅠㅠ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
g++ -std=c++14 -Wall a.cpp -o test.out 입력 중 오류
안녕하세요 강사님 맥m1에 c++ 설치 중에 궁금한 점이 있어서 질문 남깁니다.g++ -std=c++14 -Wall a.cpp -o test.out코드를 터미널에 입력하는 과정에서이렇게 오류가 뜨는데 어떻게 해결하면 될까요? 이전에 터미널에서 설치하는 과정에서는 이렇게 되어있었던 상황입니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[2-C] fill 함수의 범위 질문
안녕하세요 강사님.강사님 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 으로 채워지지 않았습니다.이유가 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
백준 24480 질문입니다.
안녕하세요 큰돌님강의를 수강하고 있는 수강생입니다.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]); } }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-A 맞왜틀
안녕하세요 강사님 2-A 맞왜틀 원인을 알고싶습니다!http://boj.kr/7829432fbf3947d7a15bad0490d056d6
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[6주차 개념 예제] LIS에서 ret 초기값 설정 근거 질문
안녕하세요 선생님! 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 작업에도 영향이 있어서인지.. 가설은 세워봤는데.. 논거를 대지 못하겟네요 하하..)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-F abs사용
http://boj.kr/4b3eeeeae2ad40cb87256cc64e19824d 선생님 제가 이렇게 abs를 사용해서 절댓값을 이용하는 코드를 짜보았는데 abs가 적용된 값들이 모두 0이 됩다니다. 답답해서 질문드려봅니다!! 항상 수업 잘 듣고 있습니다!!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1062 가르침 기저사례 질문
안녕하세요 큰돌님! 해당 문제 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가 호출되는 경우가 너무 많아서 손코딩이 좀 힘들더라구요 ㅜ
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[3-G] 같은 위치에 있을때 걸리는 시간
안녕하세요!강사님께서 말씀해주신 히든케이스에서같은 위치에 있을 경우 1초를 반환하도록 짜신것을 보았습니다.그런데 저는 같은 위치에 있을 경우 0초라고 생각하고 코드를 제출했었거든요! 사소한것일수도 있지만..1초라고 생각해야하는 이유가 있을 것 같은데 혹시 무엇인지 알려주실수 있나요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
진도를 어떻게 나가야 할까요?
안녕하세요 큰돌님. 큰돌님 강의를 듣고 있는 대학생 2학년입니다. 1주차 문제를 다 풀고, 해설강의까지 다 들었습니다. 그런데 알고리즘 공부를 시작한지 얼마되지않아, 이해가 완벽히 안된것 같습니다.이런 상황에서는 1주차 강의를 다시 복습하고 진도를 나가야 할까요, 아니면 일단 2주차 강의 진도를 나가야 할까요? 고민이 되어 질문남깁니다. 미리 답변 감사합니다 큰돌님
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
형변환 질문
http://boj.kr/672591ec309e43f294c31c0ac4630d10문제를 풀때 의문점이 있어서 질문드립니다!강의에서 ret 에 + 할때 i 를 char 형으로 형변환을 하여 더하여 주었는데 그 이유가 있을까요? 첫번째 질문은 교안에서 설명돼있듯 이미 ret의 자료형이 string 이기 때문에 따로 명시적으로 적지 않아도 묵시적으로 형변환이 일어나야 하는게 아닌지 궁금합니다.두번째 질문은 만약 명시적으로 형변환을 해야할 경우 string형이 아닌 char 형으로 해야하나요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-E 질문
선생님 선생님 코드도 봤는데 제가 dfs bfs에 너무 심취해서 너무 힘들게 코드를 짠것 같습니다 ㅎㅎ. 제 코드 한번만 봐주시면 정말 감사하겠습니다.제 코드 질문을 comment로 해두었습니다.제 질문은 dfs함수에 설정한 값을 go함수에 어떻게 적용할 수 있는지가 질문입니다!http://boj.kr/3ca895726f3c47e09671343422cade85선생님 코드와 제 코드가 조금은 비슷해서 실력이 늘고있는거 같아 기분이 좋습니다. 수업 잘 듣고 있습니다 항상 감사합니다!
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
섹션 6 - 연결리스트 영상이 재생이안됩니다
재생이 안되요
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님! 2-G 반례를 찾기가 힘들어 질문드립니다.
선생님과 유사하게 풀었길래 뿌듯해했는데.. 막상 제출해보니까 반례가 있는지 틀렸다고 나오네요.. 부끄럽지만 확인 부탁 드립니다! 감사합니다. http://boj.kr/ce768aeb4ccf42559e52a20beeab962e
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
포인터 연산 영상이 재생이 안되요 ㅠㅠ
포인터 연산 영상이 지금 0:00 으로만 되어 있는 상태이고 영상 자체가 없는거 같은 상황인데 다른 분들도 똑같은지 궁금합니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀와 반복문 bfs와 dfs 원복과 초기화 자유자재로 구사하기
나중에 가면 잘 할 수 있겠죠? ㅠㅠ 지금은 뭔가 기준이 없네요 둘다 해보면 되겠죠?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
좌표질문
좌표에서 위로가면 y축 +1 이 아닌 -1 이유가 궁금합니다