173만명의 커뮤니티!! 함께 토론해봐요.
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 강사님 방법은 다릅니다만 빈도수와 입력 위치(순서)까지 고려해서 작성한 코드인데 왜 자꾸 틀리는지 모르겠어서 질문드립니다. http://boj.kr/c9afb96481d348eaaa0f32b0bb0e9977 어디가 잘못된 것일까요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강사님 안녕하세요~ 풀이해주신 코드에 대해 제가 이해한 것이 맞는지 해서 질문드립니다. 풀이코드 https://www.acmicpc.net/source/share/e2de316babff4d9b808e18926d718fc9 에서 52,54 line 에서 find_index 함수로 부터 구해진 index 에 +1 을 더해주는 이유가, find_index 함수의 반환값이 0 인 경우 fenwick tree update/sum 의 idx 로 바로 사용할 수 없으므로, find_index 반환 값에 +1 을 한 것으로 이해하면 될까요? 위에서 제가 이해한 내용이 맞다면 아래 제가 제출한 코드와 같이 https://www.acmicpc.net/source/share/5b723f25c81b4f8581fa7fd6caf8f480 sum, update 함수 내부에서 idx 를 1만큼 증가시키는 것도 동일한 것이겠죠?
미해결
홍정모의 따라하며 배우는 C++
안녕하세요, 아래처럼 코드 짜니까 에러가 발생하는데 왜 그럴까요? 교수님 강의에서 관련된 내용을 들었던 것 같은데 못 찾겠네요;; class IntList { private: static int m = 10; int m_list[m] = { 1, 2, 3, 4, 5, }; ... >> error: non-const static data member must be initialized out of line static int m = 10;
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 게임 회사에 게임 개발자로 입사하려는 취준생입니다! 넥슨을 목표로 하고 있습니다만 모든 기업에 서류를 넣어볼 것 같습니다(3N, 크래프톤, 컴투스 등등 대기업 or 중견). 그래서 코딩테스트를 준비하는중에 큰돌님의 강의를 만나게 됐습니다 :) 게임 회사의 코딩테스트 난이도가 궁금합니다! 가끔 코테에 SQL도 있던 걸 본 것 같은데 SQL 같은 것도 보는지 궁금하고요!
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
[47번 봉우리 문제] 똑같은 논리로 구조를 짰는데, 하나는 정답이고 하나는 오답이에요. 왜일까요? 제가 생각했을때 둘의 차이는 배열의 할당 방식뿐입니다. (정적vs동적) 배열을 포인팅 하는 방식에서 잘못된게 있나요...? [정답] #include <iostream> #include <cstdlib> #include <stdio.h> #include <queue> #include <vector> using namespace std; const int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; int map[52][52], mem[52][52]; int n, i, j, cnt = 0; int main(void) { scanf("%d", &n); for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { scanf("%d", &map[i][j]); } } for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { int ni, nj, k; bool b = true; for (k = 0; b && k < 4; k++) { ni = i + dir[k][0]; nj = j + dir[k][1]; if (map[ni][nj] >= map[i][j]) b = false; } if (b) { cnt++; // printf("i:%d j:%d일 경우에 cnt++\n", i, j); } } } printf("%d", cnt); return 0; } [오답] #include <iostream> #include <cstdlib> #include <stdio.h> #include <queue> #include <vector> using namespace std; int N; int *a; int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; // (y,x) int main(int argc, char *argv[]) { scanf("%d", &N); int i, j, cnt = 0; int ni, nj, k; a = new int[(N + 2) * (N + 2)]; for (i = 1; i <= N; i++) for (j = 1; j <= N; j++) scanf("%d", a + i * (N + 2) + j); for (i = 1; i <= N; i++) { for (j = 1; j <= N; j++) { bool b = true; for (k = 0; b && k < 4; k++) { ni = i + dir[k][0]; nj = j + dir[k][1]; if (*(a + ni * (N + 2) + nj) >= *(a + i*(N + 2) + j)) b = false; } if (b) { cnt++; // printf("i:%d j:%d일 경우에 cnt++\n",i,j); } } } printf("%d", cnt); free(a); return 0; } P.S. 이것을 디버깅해보면서 느끼는데, Dev-C++이 제가 알던 Visual Studio보다 디버깅하기가 훨씬 힘드네요...ㅠㅠ 원래 그런건가요? 바쁘시겠지만 시간 되실때 디버깅 하는 팁도 영상으로 공유해주시면 도움이 정말 많이 될 것 같아요ㅠㅠ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
결과는 다 잘나오는데 런타임에러가 뜨네요.. 뭐가 문제인지 모르겠습니다.. http://boj.kr/0434a25d28f94fd39be7497b207f6dca
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님! 문제를 푸는 도중 답이 안나와서 해결 영상을 보던중 강사님과 코드가 비슷해 달가와하고 있던 수강생입니다! 강사님께서는 제가 1. 같은 수 인지 확인 주석해놓은 부분에서 go 함수 4개를 호출하시던데 이중 for문 안에서 하는 이유가 있을 까요? 최초에 go(0, 0, n)에서 시작하는 순간부터 한번이라도 틀린게 나오면 go 함수 4개를 호출하는 것이 맞다고 생각해서 저는 저렇게 작성하였습니다. + 제 코드가 오류가 나는데 이유를 잘 모르겠습니다... 구글링을 해봐도 안나와서 도움 요청드립니다..! 강의 영상 항상 감사합니다 :) http://boj.kr/febf3b03187c4c019488df967a6901b4
미해결
홍정모의 따라하며 배우는 C++
use divide and conquer(future로 하는 것) starategy for std::thread와 atomic 사용해서 구현해보기 가 첫번째 숙제인데.. 이게 뭘 하라는 건지 잘 모르겠어요. 혹시 강의 어디를 보면 참고 코드가 있을까요? 두번째 promise사용해서 구현하는 것은 해보았습니다~ 감사합니다.
해결됨
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
typedef bool(ITEM_SELECTOR)(Item* , int); Item* FindItem(Item items[], int itemCount, ITEM_SELECTOR* selector, int value) { for (int i = 0; i < itemCount; i++) { Item* item = &items[i]; if (selector(item, value)) return item; } } 위 코드에서 typedef 부분을 없애고 한 번에 만들려고 하는데 Item* FindItem2(Item items[], int itemCount, bool (*selector)(Item* item, int value)){} 이렇게 만들면 동작하지 않고 Item* FindItem(Item items[], int itemCount, bool (*selector)(Item* item, int value), int value ){} int value 를 따로 받아줘야 동작하는 이유가 있나요?
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 큰돌님. 강의를 듣고 있는 수강생입니다. 현재 큰돌님 코드에서 while(scanf("%d", &n) != EOF)라는 코드를 작성하셨는데 EOF를 생략하고 cin >> n의 형식으로 작성을 하니 틀렸다고 뜹니다. 이에 EOF를 왜 사용하지 않으면 틀리는지 궁급합니다. 다음은 코드입니다. http://boj.kr/6b818f7ca5394a209864fb4063aa8811
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
큰돌님이 올려주신 코드가 "all 이거나 empty일때는 n 입력을 받지 말아야합니다." 이거를 충족 못하는거 아닌가요? 계속 문자열과 정수를 입력 받는데.. 그리고 답안 코드에는 scanf(" %s~~) 이렇게 띄어쓰기가 들어갓는데 이 부분도 쓰고 안쓰고가 매우 중요하다고 알고있는데.. 3. 실제로 돌렷을때는 정상 답안이 나오니 아마 위에 두개의 제 생각이 다 틀리겠죠..?ㅎㅎ 설명해주시면 감사하겠습니다..ㅠㅠ 항상 감사드립니다.
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
IDE 를 DEV C++ 사용 하는대 Visual studio 로 해도 상관이 없나요?
미해결
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
안녕하세요 선생님 코드 32번째 줄 부터 if (map[xx][yy] == 0) { if (xx <= n && xx >= 1 && yy <= m && yy >= 1)} 이렇게 구현하신지 이유를 알고 싶습니다. 왜냐하면 if (map[xx][yy] == 0 && xx <= n && xx >= 1 && yy <= m && yy >= 1)} 도 맞지 않나 생각이 들어서요 혹시 차이점이 있다면 답변 부탁드립니다. 감사합니다.
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/db85dc94cd0c466aafbedb24affa6259 안녕하세요 선생님 도움 많이 받고 있습니다 항상 감사드려요. 다시 복습하면서 문제를 풀어보는데 ret을 전역변수로 선언하고 dfs함수를 ret을 계산하는 용도로만 사용하면 틀리더라구요 왜 그런지 잘 모르겠어요. 한번 봐주시면 좋겠습니다. 감사합니다
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요! 알고리즘 교안 169P에서 입출력 싱크에 대한 설명을 읽고, 궁금증이 생겨서 질문 남깁니다! "cin과 cout은 c 라이브러리인 stdio의 버퍼와 동기화하느라 시간을 소비하기 때문이죠" 라는 설명이 cin과 cout이 C에서 사용하는 스트림의 버퍼를 사용한다는 뜻으로 이해하면 되나요? https://modoocode.com/281 이 게시글에서는 동기화가 될 경우, C++ 스트림의 버퍼를 사용하지 않고, C 스트림의 버퍼를 사용한다고 나와있길래 그렇게 이해하였습니다. 동기화라는 것이 특정 자원에 동시에 접근함으로써 데이터가 불일치하게 되는 문제를 막기 위해 프로세스의 순서를 정하는 것으로 알고 있는데, 이것을 교안에서 언급한 동기화 개념과 어떻게 연결지어야 할지 잘 모르겠습니다!ㅠㅠ
미해결
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하십니까 큰돌님 소수 판별하는 check 함수의 for 문에서 for (int i = 2; i * i <= n; i++) 조건식 i * i <= n 의 의미를 잘 모르겠습니다
미해결
홍정모의 따라하며 배우는 C++
멤버함수로서 연산자 오버로딩을 할 때는 무조건 parameter가 하나이어야 하는거죠? (이게 그냥 rule인걸까요? 이해가 아니라 외워야 하는...) standalone 함수일 때는 연산자 오버로딩할 때 parameter 갯수 상관없는 것 같은데 맞나요?
미해결
홍정모의 따라하며 배우는 C++
아무리 생각해도 friend사용해서 이점을 보려면 아래처럼 코드를 짜야할 것 같은데 제가 맞나요? 교수님께서 바쁘셔서 깜빡하시고 standalone function을 friend로 넣어두기만 하신 것으로 보이는데 맞을까요? friend Cents operator+(const Cents &c1, const Cents &c2) { return Cents(c1.m_cents + c2.m_cents); }
해결됨
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
http://boj.kr/b4b633fb25634805a58a4d335d3e209b 제가 작성한 코드입니다. 해설에있는 방법과는 다르게 코드를 짰지만 제가 작성한코드도 예제 입력시 모두 정답이 나오는데 제출을 하면 틀렸다고 합니다. 반례를 찾으려고 오래 붙잡고있었는데 도저히 생각이 안나요ㅜㅜ 도와주세요!! 항상 강의와 유튜브 잘 보고 있습니다! 감사합니다!
해결됨
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
안녕하세요 선생님! 프로그래머스에서 코딩 기초 트레이닝 0단계를 모두 풀고나서 수강 중인 학생입니다. 제가 문제를 풀고나서 강의를 보고 코드를 비교하면서 리뷰도 진행하면서 느낀 의문이 있습니다. 저는 프로그래머스에서 algorithm과 같은 라이브러리를 활용해서 문제를 많이 풀었는데 선생님 강의에서는 그 라이브러리의 원리를 풀어서 푸는 문제가 많더라구요! 모든 코딩에는 정답이 없겠지만 코딩테스트에서 활용해도 무방한지 궁금합니다 ㅎㅎ
