묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문 드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/2fabda49b9824800982906f0ee7e106a어디가 틀린지 모르겠습니다...
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
유니코드 특수문자 출력 관련
안녕하세요유니코드 특수문자를 출력시킬 때 일부 특수문자(Ballot Box with X)가 ?로 출력이 되고 있습니다레지스트리 편집기에서 chcp를 새로 설정해주기도 하고인코딩을 새롭게 해서(유니코드 65001) 저장도 하고문자 그림 대신 유니코드 번호를 적어도 봤지만('\u2612')여전히 해결되지 않고 있습니다다른 해결방법이 있을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
8주차 개념강의 영화수집 질문드립니다
안녕하세요큰돌님 8주차 개념강의 영화수집 문제에 궁금한 점이 있어 질문드립니다!큰돌님의 코드와 동일한 로직으로 코드를 작성했는데 자꾸만 오답으로 떠서 원인을 찾던중에 아래와 같은 원인을 발견했습니다.제 코드int t,n,m,temp; int tree[200004]; map<int,int> mp;큰돌님 코드int t, n, m, tree[200004], temp; map<int, int> mp; 단지 전역변수(tree 배열) 선언 순서만 다른데, 오답으로 채점되었습니다. (큰돌님 코드에서 전역변수 순서만 바꿔도 오답으로 채점됩니다.)전역변수 선언 순서는 로직에 영향을 받지 않는다고 알고있었는데, 영향이 가는걸까요?제가 평소에도 전역변수를 선언할때, 배열은 배열끼리 분리해서 선언하는 습관이 있어서 이렇게 선언하였는데 이유가 궁금합니다!+ 추가적으로 왜 update_idx가 100001 이어야하는지 잘 이해가 가지 않습니다..😥update_idx가 100001이면 idx 100002부터 저장되는데,i가 1부터 10만까지이니까 그 다음번 인덱스인 100001부터 저장하면 안되는건가요?코드 : https://www.acmicpc.net/source/81853752문제: https://www.acmicpc.net/problem/3653
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
치킨집이 좌표의 갯수가 입력한 m보다 적을때는 고려하지 않아도 되나요?
5 50 0 1 0 0 0 0 2 0 1 0 1 2 0 0 0 0 1 0 0 0 0 0 0 2이런 입력값을 넣었더니 값이 987654321이 나왔습니다.이런 경우는 따로 처리 해주지 않아도 되나요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-N 질문 있습니다.
4분 30초쯤에 log64부분이 이해가 안되는 사람은 시간 복잡도 관련되어서 보고 오라고 하셨는데 시간복잡도에서 재귀함수 관련돼서는 몇번 중복되느냐에 따라 ()^n의 복잡도를 가진다는 이야기만 있는데 혹시 다른 부분에 언급 되어 있을까요? 제가 못찾는 걸까요ㅠㅠ 어디 부분을 봐야되는 것일까요?왜 log2 64인지 이해가 잘 되지 않습니다ㅠ
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
궁금한게 있어요!
안녕하세요 해당 강의 보면서 Sprite와 Unity에서의 Atlas 관련해서 궁금한게 있습니다. BitBlt을 사용해서 Sprite 하나씩 그려주고 있어서 나중에 CPU, GPU에게 부담이 갈 수 있는 상황이라 가정하면 Unity에서의 Atlas처럼 한번에 묶어서 처리하도록 만들게 될텐데 여기서 궁금한게 Atlas라는게 여러개의 Sprite들을 다시 하나의 Texture로 만드는 과정일까요?그리고 이렇게 Atlas같은 기능을 활용하면 CPU, GPU에게 덜 부담을 주게 되는건 알겠는데 메모리 상으로는 여러 Sprite로 묶은 Texture를 만들어야하니까 메모리적으로는 불이익을 볼 수 있는걸까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-O 질문있습니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.http://boj.kr/a5a4b9c232c94d43bbdb5a357da579fb안녕하세요!해당 문제 ' ( ' 이 들어오면 stack에 푸시하고 ' ) ' 이 들어올 경우' ( ' 인 경우 pop, cnt 2증가, / 2. 빈 스택이었을 경우 맥스 값을 갱신하고 cnt=0으로 설정해주었습니다틀렸다고 나오는데 어떤 반례가 있는지 궁금합니다.. 또한 어떻게 고치면 좋을지 여쭤봅니다 감사합니다 ^^
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-J 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.https://www.acmicpc.net/source/81782607여기서 제가 짠 코드처럼 입력받는 반복문을 돌릴때입력을 받고, 그 값을 비교하여서 바로 그 Y,X 위치에 값을 대입하는 것은 안되는 건가요?!입력, 거리 값 대입 반복문 두개를 돌리는 코드로 설명하셨는데혹시 이유가 있나해서 여쭤봅니다!
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
강의 교본 중 lower_bound() 함수 질문드립니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요main함수 2번쨰 라인질문입니다.제 사고과정에서는 첫번쨰, lower_bond함수가 이터레이터를 반환하고두번쨰, 그걸 역참조해서 요소값(=3)이 됐고세번쨰 , 그 요소값의 주소를 한게 &* 연산이니까 메모리 주소끼리 뺴면 8이라고 생각했습니다.(int형 4바이트씩 2칸 차이이므로)왜 인덱스차이인 2로 나왔는지 추가 설명좀 부탁드립니다 큰돌님 ps) 아래처럼 출력햇을떄 주소값으로 나오는거까지 확인햇는데주소값끼리 뺏는데 어떻게 인덱스차이인 2가 나오는지 궁금합니다 ( int형 4바이트 * 2 해서 8이 아닌..)
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
while문을 돌릴때 s.top이 나오는 방식에 대해 설명 부탁드립니다.
안녕하세요. 너무 기본적인 질문이지만 ㅜㅜ 이해가 가지 않아서 이렇게 질문을 드립니다.디버그를 돌려 보았을때 while문 안에서 s.top()을 찍어보았더니 0, 2, 1 이런 순서로 나왔습니다.그런데 이미 for문은 i 3번째 까지 모두 돌아간 상태인데ret[1]의 순서가 어떻게 다시 올 수 있는걸까요?ret[0] = a[1]ret[2] = a[3]여기까지는 이해를 했는데 ret[1] = ??? 이 부분이 이해가 가질 않습니다.너무 기본적인 질문인데 뜬금없이 이 부분이 이해가 가지 않아서 당황스러워 이렇게 질문 드립니다 ㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-T 질문있습니다
http://boj.kr/4b3abb45ebbc439d9e4c7f566089586e오큰수를 찾는 과정을처음부터 쭉 찾아나가다가 왼쪽에 나보다 작은수가 있다면 스택에 넣는다.나보다 큰수가 나온다면 스택에 저장된 크기만큼 해당 숫자를 출력한다.만약 나보다 큰수가 한번도 안나온다면 -1을 출력한다.의 과정으로 진행하였습니다.예시답안도 정상적으로 나왔는데 왜 틀린건지 어떤 논리적 오류가 발생했는지 궁금합니다
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-R 질문있습니다
http://boj.kr/ecb100ac42614c8ea69e9d8d99a8d7c6트리를 스트럭트로 만들어서 삭제할때는 continue를 하게끔 구현했습니다.예제는 다 맞았는데 제출시 어떤부분에서 반례가 발생하는지 모르겠습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O 질문 있습니다
http://boj.kr/274cddfc8f7c407dbb80ceb768312ab4이렇게 풀었는데 백준에서는 맞다고 하는데 vscode에서는 계속 값이 출력이 안됩니다. 디버깅을 위해 while(cin >> n){ cout << "n 입력 : " << n; ret = 1; cnt = 1;이런식으로 해보아도 출력되는 것이 전혀 없는데 뭐가 문제일까요..? Dev-C++로도 출력이 안됩니다...!
-
해결됨C개발자를 위한 최소한의 C++
복사 생성자 질문 드립니다.
21분37초의 코드와 결과를 보면 testFunc(10)에서 반환한 인스턴스가 블록을 벗어남과 동시에 소멸을 하게 되어서 ~TestData(10)이 먼저 나와야 할 것 같은데 결과는 ~TestData(100)이 먼저 프린트 되고 있습니다. 강의 중간 부분까지는 강사님이 "객체는 블록을 벗어나면서 소멸되고, 복사 생성자가 호출이 되어서..." 이런 방법으로 설명해주시다가 21분 37초의 코드는 결과만 보여주고 넘어가셔서. 정확히 어떤것 때문에 저런 결과가 나왔는지 궁금합니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
완탐-원복 강의 질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.1.해당 강의 4:26초에서 1과 인접한 노드는 0과 2뿐이라고 말하셨는데 3도 인접한 노드 아닌가요?? go함수내에 있는 go함수의 동작이 모두 끝난후 원복에 관한 코드를 보면 노드 2를 0상태, 즉 방문하지 않은 상태로 돌리고 v벡터에서 제거하는 동작까지는 이해를 했습니다. 하지만 그 이후에 3이 다시 들어가는 원리를 이해 못하겠습니다.
-
해결됨삼각형의 실전! CMake 초급
병렬 동작 지원 여부
CMake 에서 병렬 동작을 지원하나요?빌드나 테스트 등을 병렬로 처리할 수 있을 것 같아서요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
런타임 에러 질문있습니다!
강사님 강의듣기전에 혼자서 문제를 풀어보았는데, 인덱스 범위 에러인지 런타임 에러가 자꾸 뜹니다 ㅠ몇번 다시 보았지만 찾기가 힘들어서 문의남깁니다!https://www.acmicpc.net/source/81750296
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
range-based for loop is a C++11 extension [-Wc++11-extensions] for(int k : v) cout << k << " ";
맥북 m1 프로에서 실행하려고하는데 위 오류가 납니다.벡터없이 배열로 돌리는 코드까진 잘 돌아갔는데#include <bits/stdc++.h> using namespace std; int main() { int a[] = {1, 2, 3}; do { for(int i : a) cout << i << " "; cout << '\n'; } while(next_permutation(a, a + 3));이렇게 벡터를 추가하고나서 오류가 납니다. #include <bits/stdc++.h> using namespace std; int main() { int a[] = {1, 2, 3}; do { for(int i : a) cout << i << " "; cout << '\n'; } while(next_permutation(a, a + 3)); vector<int> v = {1, 2, 3}; do { for(int k : v) cout << k << " "; cout << '\n'; } while(next_permutation(v.begin(), v.end())); return 0; } setting.json에서 "C Cpp.default.cppStandard": "c++17", } 이설정 추가 그리고 vscode 확장 -> c++17 설정도 시도해보았는데, 오류가 지속됩니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3 - l 시간초과
안녕하세요 선생님 제가 처음에 visited 대신해서 vector를 함수 parameter로 넘기는 방식으로 코드를 짜보았는데 시간초과가 나왔습니다. 그 이유가 무엇인지 알 수 있을까요?해당 vector를 visited로 바꾸자마자 바로 통과 했습니다.http://boj.kr/04db1b073dee466cad92e220313f886f
-
해결됨삼각형의 실전! CMake 초급
CMake 의 단점들
모던 CMake 로 넘어오면서 장점들을 소개해주셧는데, 단점들은 무엇이 있나요?