묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-B 1285 질문입니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 강사님,강의 하시는 영상의 코드에는go 함수에서a[here] = ~a[here]; 이 한 줄만 있는데교안 링크 코드에는 아래와 같이 두번 쓰였는데a[here] = ~a[here]; go(here + 1); a[here] = ~a[here]; go(here + 1);큰 차이가.. 없는 건가요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 LIS 설명해주실때..
maxValue가 정확히 어떤 역할을 하는지 조금 더 자세하게 알려주실수 있으실까요..? 처음 접하는 개념인데 넘 빠르게 지나가서 잘 모르겠습니다..감사합니다
-
미해결홍정모의 따라하며 배우는 C++
6.9 포인터 연산과 배열 인덱 ++ptr 로 풀어보았습니다.
#include <iostream> using namespace std; int main() { char name[] = "Jack jack"; char* ptr = name; const int n_name = sizeof(name) / sizeof(char); while (*ptr != '\0') { cout << *(ptr) << '\t' << static_cast<int>(*ptr) << endl; ++ptr; } return 0; }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3197 - 백조의 호수
백조의 호수를 dfs를 사용해 풀었습니다. 예제는 잘 통과 하지만 시간 초과가 납니다.한번 봐주시면 감사하겠습니다.http://boj.kr/c44c133a5916443a823dee4bea3c2112
-
해결됨독하게 되새기는 C 프로그래밍
배열과 벡터에 대해 질문드립니다
안녕하세요 선생님^^강의를 듣다 헷갈리는 부분이 있어 질문 드립니다배열이 메모리의 데이터 영역에 할당된다고 하셨는데 혹시 c++도 해당되는 내용인가요? 제가 강의를 c++로 따라가고 있는데 보통은 스택이나 힙에 할당되고 전역으로 선언하면 데이터 정도로만 알고 있어서 혹여나 c는 다른지? 아니면 제가 모르는 내용이 있는지 궁금해서 질문드립니다지역변수 벡터 v가 있을 때 &v와 &v[0]가 다른 점은 이해가 가는데요, 다만 &v보다 &v[0]가 더 큰 이유를 모르겠습니다... 벡터는 힙에서 동적 할당되는게 아닌가요? &v가 스택이고 &v[0]가 힙이라면 힙이 더 낮은 주소에 위치하니까 &v[0]이 더 작아야 한다고 생각하는데 제가 뭔가 잘못 생각하고 있는 걸까요? 아래는 x86 실행 사진입니다 빠르게 완강하고 소켓 강의 듣고싶은데 집에만 오면 녹초가 되니 참 난감하네요혼자서 공부한다는게 참 쉽지 않은 일인듯 합니다. ㅠㅠ그래도 좋은 강의를 들을 수 있어 행운이겠지요~~ 항상 감사드립니다^^
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-i 출력 초과 오류
안녕하세요, 큰돌님. 정답 코드에서는 문자열로 비교하였으나 숫자로 직접 비교하는 것도 직관적으로 이해하는 것에 괜찮을 거 같아 코드를 작성해보았습니다.그런데 숫자를 바꾸고 백터에 옮기는 과정 중에 오류가 생겼는지, 더 많은 숫자들이 출력이 됩니다. 이유가 무엇이고 어떻게 고쳐야 하는지 알 수 있을까요?http://boj.kr/365467e927da44928353bd48a3dbbe56아직 실력이 부족하여 질문이 많은 점 죄송합니다. 나름 오랜시간 고민하였습니다. 백터 대신 배열을 크게 잡아 문제를 풀려고 하였는데, 테스트 케이스의 출력은 나오나 이 역시 틀렸다고 나옵니다.이유가 무엇일까요?http://boj.kr/50f1df6dee5f423ba7f4bf219d2fdd1c
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
정점의 크기가 클 때?
안녕하세요정점이 0, 1, 2, 3 순차적으로가 아닌0, 11, 222, 3333, 4444, 55555, 666666, 1234567890, ~이런식으로 중간은 비어있고 값만 크게 들어 오는 경우는 어떤식으로 해결할 수 있을까요??ex)const int V = INT_MAX;vector<int> adj[V];adj[0].push_back(11);adj[1234567890].push_back(0);
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-B 보물섬 코드질문
안녕하세요 선생님 나름 코드를 짜고 테스트케이스를 통과하여 기쁜 마음으로 채점을 해봤는데 "틀렸습니다!" 라고 나오는데 혹시 왜 틀렸는지 코드 한 번 봐주실 수 있나요??http://boj.kr/faef0eba568e47b3b9ff7e9aaf361e69(링킹 피드백 적용!!)
-
미해결초보자를 위한 C++ 프로그래밍 기초 다지기
질문있습니다.
C로 드라이버 쪽 개발하고 있는 현업 개발자인데요.회사 내부 사정에 따라 C->C++로 개발하게 되어 C++을 배우려고 강의 수강하였습니다.강의 후반에 각 언어에 대한 속도에 대해서 말씀하셨는데C가 절차 지향적이라서 더 빠르다고 하셨는데C++로 개발할 때, C와 동일한 속도를 뽑으려면절차 지향적으로 개발이 가능하다면최대한 절차 지향적으로 개발하는 것이 좋을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요, 1주차 시간복잡도 강의자료 문의 드립니다.
안녕하세요? 강의 자료 문의 드립니다.0주차 강의는 알고리즘 교안.pdf 통해서 참고 잘 했는데요,1주차 와서 시간 복잡도도 자료를 활용하시는 것 같은데 관련 자료가 없는 것 같아 문의 드립니다.따로 제공을 하실까요? 아니면 알고리즘교안.pdf만 제공하시는 걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘은 원래 답을 보면서 배우는걸까요?
2주차부터는 이론 강의 들어도 정말 문제에 손을 못 대겠어요... 근데 또 답을 보면 죄책감이 들어서요.. 수능 수학 공부할 때는 최대한 답을 안 보려고 했었거든요 알고리즘은 이렇게 공부 하는 게 맞을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-P 질문 입니다 ㅠㅠ
강사님 안녕하세요,5-P 문제를 먼저 풀고 예제에서는 모두 통과 한 것을 확인하고 제출해보니 94% 에서 틀렸다고 항상 나오네요...저는 bitmask 활용하여 문제를 풀긴했습니다만무엇이 틀렸는지 감이 오지를 않습니다.같은 문제에 대한 다른 질문 글을 보니 90% 대에 틀렸다고 나오는 것이 있긴했는데제 경우도 같은 경우일까요?일부 주석 포함 제 코드는 다음과 같습니다.http://boj.kr/8aa660e3d6fb407e81d7902b94b2d5a5
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1068 트리 질문입니다.
저는 선생님과 다르게 bfs로 구현하였습니다.https://www.acmicpc.net/source/58165746제 트리 코드인데 어느 예외 사항을 놓쳤는지 모르겠습니다ㅠㅠ. 코드에 대한 설명은 주석으로 처리하여 남겼습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8-N 질문입니다.
안녕하세요 강사님INF 값을 9876543210으로 지정한 이유가 있나요?아니면 그냥 적당히 큰 값으로 한걸까요?
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
처음 실행 화면이 다르고 실행도 에러가 뜹니다
section .textglobal mainmain: ;write your code here xor rax, rax ret 강의 자료와는 달리 맨 처음 실행화면에 #include로 시작하는 구문도 뜨지 않고 이렇게만 뜨는데 버전이 달라지면서 오류가 뜬 걸까요? C:\Users\USER\AppData\Local\Temp\SASM\program.asm:1: error: label or instruction expected at start of lineC:\Users\USER\AppData\Local\Temp\SASM\program.asm:9: error: parser: instruction expectedgcc.exe: error: C:\Users\USER\AppData\Local\Temp\SASM\program.o: No such file or directory hello world를 실행하면 이렇게 뜹니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
비트마스킹 개념 2-3 궁금합니다!
안녕하세요 강사님!오른쪽 쉬프트 연산자 >>를 설명하실때,11 >> 2라면 0011이 오른쪽으로 두칸 가서 0000이 되는거 아닌가요? 어떻게 2가 나오는지 궁금합니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4659 질문드려요
안녕하세요, 정답 코드를 학습한 후에 복습을 하고 있는 도중, 함수로 조건을 정리하여 만들어보았는데 틀렸다고 나옵니다. 혹시 어떤 부분이 틀렸는지 알 수 있을까요?http://boj.kr/b27ed7900e964339b962f26ff685918f
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
5-G 배열 크기 질문
안녕하세요 큰돌님!5-G문제에서 배열의 소수를 만드는 크기를 4000004로하면 틀렸습니다가나오고 4000001로하면 맞는데이유를 잘 모르겠습니다.혹시 어떤이유로 틀리는 걸까요?소수를 확인하는 것은 4000001이던 4000004이던 상관없지 않나요? http://boj.kr/b9d1006666d949a09380a1dcd8f6b833
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-A 2178) tie(y,x)=q.front(); q,pop(); ??
안녕하세요!아직 실력이 부족하여 강사님의 코드를 하나하나 이해하며 공부하고 있는데 2-A 2178 DFS 문의드립니다.tie(y,x) = q.front(); , q.pop(); 코드가 이해되지 않습니다...int main(){ scanf("%d %d", &n, &m); for(int i = 0; i < n; i++){ for(int j = 0; j < m; j++){ scanf("%1d", &a[i][j]); } } queue<pair<int, int>> q; //먼저 큐를 정의하고 visited[0][0] = 1; // 시작점 0,0 방문하여 q.push({0, 0}); // 큐에 0,0 값을 넣어줍니다. while(q.size()){ //큐에 값이 있을 때까지 반복 tie(y, x) = q.front(); q.pop(); // y= q.first, x=q.second 뜻으로 tie를 써주고// pop...가장 앞에 요소를 제거..? for(int i = 0; i < 4; i++){ //현재 위치에서 상하좌우에 1이 있는지 탐색 int ny = y + dy[i]; int nx = x + dx[i]; if(ny < 0 || ny >= n || nx < 0 || nx >= m || a[ny][nx] == 0) continue; if(visited[ny][nx]) continue; visited[ny][nx] = visited[y][x] + 1; q.push({ny, nx}); } } printf("%d", visited[n - 1][m - 1]); return 0; 그럼 답변 부탁드립니다..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
Array의 요소 수정하기
안녕하세요 알고리즘 교안 112쪽에 Array의 요소 수정하기 예시 코드에서 궁금증이 생겨 질문 남깁니다.go함수와 go 2함수, go 3함수는 매개변수로 각각 a array자체, a의 크기, a의 포인터를 매개변수로 받는다고 되어있는데 main함수에서는 모두 array a를 매개변수로 넘겨서 활용하고 있는데 이게 왜 가능한지 궁금합니다.