묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3 - D 어떤 부분이 잘못된 건지 봐주세요
http://boj.kr/a87bcdc8a73f4c8d8cc5e8f31aebfe75로직은 선생님과 동일한데요 자잘한 것 3 개만 바꿨습니다.in 함수 -> underOver 함수맵 초기화시 'J'인 경우 지훈이의 체크 배열[i][j] = 1선생님은 맵 초기화시 할당하지 않고 지훈이의 최단 거리를 돌리기 직전에 할당하셨어요.지훈이의 처음 좌표 tie(y, x)로 추출선생님은 새롭게 변수를 선언하고 초기화하셨어요.int y = q.front().first();int x = q.front().second();어떤 곳이 틀린 걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
다른 방법으로 풀었는데, 이 풀이는 어떤지 봐주세요!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/5dddfe26673043e9aa9259cd51a464e9 처음으로 강의 안보고 백준 문제 정답에 성공했습니다.기쁜 마음으로 강사님의 풀이법과 비교해보려고 영상을 봤는데 저랑은 완전히 다른 방식으로 푸셨더라구요. 제가 푼 방식은 어떤지 궁금합니다! 그리고 다른 사람의 풀이를 봤을 때 어떤 풀이가 더 좋은 풀이인지를 볼줄 아는 시야가 필요할 것 같은데, 그부분은 어떻게 연습해야 키워질 수 있을까도 궁금합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-O stack 이용하여 좀 다르게 풀어봤는데 무엇이 틀렸는지 모르겠습니다 ㅠ
강사님 안녕하세요,4-O 현욱은 괄호왕이야 문제를 아래와 같이 풀었는데요http://boj.kr/5193238e46f444fd8145ad178aa4a8d5stack 을 이용해서 pop 이 발생한 횟수를 pop_cnt 에 갱신올바른 문자열이 끊기는 지점에서 pop_cnt 를 결과값 vector 에 push_back 하고 pop_cnt = 0 초기화전체 문자열을 탐색 하고 난 후결과값 vector 에 쌓여있는 값 중 최댓값을 산출올바른 문자열의 길이는 pop 이 발생한 횟수의 2배이므로pop_cnt 의 최댓값에 2배를 출력놓친 부분이 있는지 문제 pass 를 못하고 있습니다...무엇이 문제일까요 ㅠ
-
해결됨CUDA 프로그래밍 (5) - C/C++/GPU 병렬 컴퓨팅 - 아토믹 연산 atomic op
28-4 shuffle shared - shared memory 강의에서 질문이 있습니다.
안녕하세요. 강의 정말 너무 잘 보고 있습니다!! 다름이 아니라 28-4 강의를 보다 궁금하게 있어서 질문을 드립니다.even odd방식이 Half and Half 알고리즘보다 느린 이유Global Memory에서 Half and Half가 even odd보다 더 느린 이유위 두 가지 이유에 대해서는 이해가 되었지만, Shared Memory를 사용하는 부분에서 이해가 잘되지 않는 부분이 있습니다. Global Memory에서는 Memory Coalescing이 중요하기 때문에 Half and Half가 더 느린게 맞지만, Shared Memory를 사용하는 부분에서는 두 방식(even odd, Half and Half)에서 차이가 없지 않을까 하고 생각했습니다. 두 방식 모두 Global Memory에 접근하고 Write하는 로직은 같기 때문에 Shared Memory에서 성능을 저해하는 요소로는 Bank Conflict만 있다고 생각했는데, 제가 잘못 이해 하고 있는 걸까요??
-
미해결[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
string& 질문
추상화와 클래스 수업을 들으면서 강의에 나온 예제를 따라서 코딩했는데, acquire함수의 문자열 파라미터를 영상처럼 string&으로 하니까 컴파일할때 에러가 나오고 &을 빼고 string만 하니까 에러 없이 잘 컴파일이 잘 됩니다. 영상 하단 코드에도 참조연산자 없이 string만 있는데 이런 차이가 생기는 이유는 무엇인가요? 그리고 판다코딩님의 경우엔 왜 에러없이 잘 돌아간건가요?
-
미해결[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
함수형식에 대해서 궁금합니다
함수형식에 대해서 궁금합니다현재 c++ 강의 함수쪽 단원을 배우고있는데요 void main (float a, float b);{~}이런 형식으로 가르쳐주셨고 c++에서 잘 써먹고 있습니다. 인터넷에서 c++ 이 아닌 쉐이더코드쪽을 보면 void main (out vec4 a, in vec2 b){~} 이렇게 되어있는 것도 있더라구요.왜 오른쪽에 out 과 in 이 공존하는건가요?c++과 glsl 의 문법의 차이인건가요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
코드 관련 질문입니다!
#include <bits/stdc++.h> using namespace std; long long a, b, c; long long multi(long long num) { if (num == 1) { return a % c; } long long sum = (multi(num / 2) * multi(num / 2)); if (num %2) sum*=a%c; return sum % c; } int main() { cin >> a >> b >> c; cout << multi(b); }재귀함수 코드를 위와 같이 작성해서 제출했는데 틀렸습니다가 나왔습니다. 하지만 long long sum~ 여기 줄에서 마지막에 c로 나눠주면 통과가 됩니다. 저는 어차피 마지막에 한번 c로 나눠주어 리턴하기 때문에 문제가 안될 거라고 생각했는데 홀수인 경우에 a%c를 한번 더 곱하면 범위를 넘어서서 틀리는 건가요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-L split 함수 사용 시 시간 초과
강사님 안녕하세요,4-L 문제 숫자 배열 입력받는 부분을 split 으로 구현을 해보았지만 시간초과가 발생을 해서요..http://boj.kr/45ac0094d780431c9678842e88c8c48a강사님 풀이와 같이 개별 char 에 대해 순차적으로 판단하여 바로 바로 container 에 push_back 하는 것이 확실히 더 빠를 것 같다고 생각은 됩니다..split 함수 로직 자체가 token 을 만들어가면서 input string 에 대해 1회 탐색을 하게 되는 것이라 그렇게 오래 걸릴까? 싶긴한데요. string 에서 int 로 변환시키는 stol 함수가 문제인걸까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 68p 오류
#include<bits/stdc++.h> using namespace std; vector<pair<int, int>> v; bool cmp(pair<int, int> a, pair<int, int> b){ return a.first > b.first; } int main(){ for(int i = 10; i >= 1; i--){ v.push_back({i, 10, -i}); } 푸시백에 빨간줄이 생기는데 왜그럴까요 인스턴스가 없다는데 뭔지 모르겟네요 }
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-G 12851 문제해설 링크
안녕하세요 v.23.02.24 문제해설 교안을 다운받았는데 여기에도 3-G 링크가 반영이 안된것같아서요 다시 한 번 확인 부탁드리겠습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 풀이에 대한 질문-2-L
안녕하세요, 제가 nba농구 문제를 풀이하다가 문제의 로직 상에는 가르쳐주신 것과의 차이가 없는 것 같은데 틀렸다고 나오더라고요.혹시 배열을 사용해서 로직이 틀렸다고 나오는 것일까요? 아니면 다른 이유가 있을까요?http://boj.kr/ef7e2233be9f4332b11b06e47c7f6336답변 부탁드립니다. 감사합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
전역변수 선언 이유
안녕하세요.강의를 듣다보니, 전역변수로 선언을 많이 하던데 그 이유가 있으실까요? 코드를 작성할 때 전역변수는 좋지 않다고 생각하는데... 코드가 길어져서 함수를 여러개 만들면 함수 내에 변수를 선언해야 하지 않나 싶어서요.#include<bits/stdc++.h>using namespace std;string s, temp; //main 함수에 넣지 않고 여기서 선언int main(){} 그럼 답변 부탁드려요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 힌트 관련 질문입니다!
문제에서 웅덩이의 첫번째 구간은 1~6으로 주어졌는데이 문제의 힌트를 보면 111222..333444555.... // 길이 3인 널빤지 .MMMMM..MMMM.MMMM.... // 웅덩이 012345678901234567890 // 좌표1부터 5까지인 것을 확인할 수 있습니다.왜 이렇게 나오는 것인지 궁금합니다..!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
재귀로 탐색 시 종료조건에 대한 문의입니다.
안녕하세요 큰돌님! 풀이를 보기 전에 제 식대로 일단 풀어봤는데요통과한 코드https://www.acmicpc.net/source/56817951실패한 코드https://www.acmicpc.net/source/56817956두 풀이 모두 8 line의 dfs의 종료 조건을 제외하고 동일한 코드입니다.결과는 v==26에서는 실패하고 v==27에서 성공합니다.dfs(int v, int on)의 v는 v번째 알파벳을 킬것인지 끌것인지 여부인데요, 제 생각에는 0~25까지 a부터 z를 담당하기 때문에 v==26 이 되면, 0~25까지 킬 것인지 끌것인지를 모두 확인했기 때문에, 그 때 종료를 시켜야 할 것 같은데v ==26에서는 풀이가 실패하고 v==27일 때 풀이가 통과해서 제 예상과는 다르게 동작합니다.이유를 알 수 있을까요? 좋은 강의 감사합니다.
-
해결됨[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
delete[] 할때 소멸자 실행 순서
delete[]를 통해 다수의 클래스를 지울 때 실행되는 소멸자의 실행순서는 고정인가요?제 컴퓨터 환경에서의 한 간단한 실험에서는 생성순서의 역순으로 소멸자가 실행었습니다만 다른 상황에서도 그러한 방식이 유지될것이라는 확신을 얻을수는 없었습니다.delete의 내부동작방식이 cpu에 따라, 컴파일러에 따라 상이하게 동작할 여지가 있나요? 다시 말해 delete는 자기결정적인가요?
-
미해결홍정모의 따라하며 배우는 C++
변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠
분명 어디서 배운것 같은데요변수들이 메모리에 저장될때 따닥따닥 붙어서 저장되는게 아니라 변수들끼리 조금씩 떨어뜨려서 저장된다고 알려주셨던거 같은데 어느 강의에서 들었는지 기억이 나질 않네요예를 들어서 float형 변수를 연속으로 3개 저장한다고 할 떄 float가 4바이트니까 메모리 4칸X3 = 12칸 으로 딱떨어지도록 저장하는 것이 아니라 4칸 사이사이에 메모리가 조금씩 더 들어가는 식으로 저장된다고 하셨던 수업인걸로 알고 있습니다 검색할때도 구조체가 메모리에 저장될 때 왜 더 큰 메모리가 필요한가요변수가 메모리에 저장될 떄 왜 더 큰 메모리가 필요한가요변수가 메모리에 어떻게 저장되나요 까지 해보았습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-E질문입니다!
안녕하세요 강사님!질문이 많은데도 항상 답글 달아주셔서 감사합니다.http://boj.kr/db4f11ea95744e9598cedb54483b9800 // s.substr(0, 1)은 11행에 있습니다.저는 입력한 string형 s에서 첫번째 문자를 추출하고 싶을때, s[0]이 아닌 s.substr(0, 1)을 사용하고 싶었습니다.그러하였더니 타입이 맞지 않는다고 컴파일 에러가 떠서 int(s.substr(0, 1))로 바꾸어서 실행시켜봤지만 타입이 맞지 않는다고 컴파일 에러가 다시 떴습니다.s.substr(0, 1)은 char형인데 이것을 정수형으로 바꾸고 싶을때는 int(s.substr(0, 1)) 로 하는게 맞는건가요?s.substr(0, 1)을 이 문제에서 사용하지 못하는 이유가 있다면 이유가 무엇일까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 틀린 부분 피드백 부탁드립니다.
안녕하세요 큰돌님!강의 잘 보고 있습니다! 3-L 문제를 혼자 해내려고 했다가 문제가 생겨서 이렇게 질문글을 드립니다.https://www.acmicpc.net/submit/1987/56715364 int 형의 dfs함수, go()를 짜보려고 노력했습니다.그런데 테스트 케이스에 대한 예제 결과는 잘 나오지만, 자꾸 문제 제출 결과는 틀렸다고 나옵니다. 어디서 잘 못 꼬인 것인지 로직 오류 같은데, 제 머리로는 이해가 되지 않아서 이렇게 피드백 부탁드립니다..! <참고>ret으로 노드마다 방문하였을 때 1씩 쌓이도록 ret+=go(ny, nx)했구요.continue 조건으로 alpha에서 겹치는 노드는 아예 배제하도록 하여서 한방에 찾고 싶었습니다..
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A문제 순열재귀함수 질문입니다.
안녕하세요 강사님!일곱난쟁이문제를 순열로 풀 때 순열의 방법으로 do-while permutation와 재귀함수가 있습니다.이 중, 일곱난쟁이문제를 순열의 재귀함수를 통해서 푸는 방법으로 풀고 싶어서 풀다가 어느 코드의 구현이 잘못 된지를 몰라서 질문 드립니다.http://boj.kr/ad5d9ed01b4c433cadf0e458aad20a09
-
해결됨[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
visualstudio에서 파일분할관리실습시 설정 문의를 드립니다.
안녕하세요. rookiss 강사님. c++ part1 파일분할관리 단원설명과 관련하여 실제 실습시 환경설정문제로 실행이 제대로 안되는 문제를 해결하고자 질문을 올리게 되었습니다.c++ 파트1 파일 분할관리 단원에서 test1.cpp, test.h, cpp_study.cpp로 파일을 분할해서실제 실행해보는 과정에서 다음의 문제점을 발견할 수 있었습니다.hello world가 안뜨는 문제점을 발견하여, 이 문제점이 무엇인지 일단 파악하고자 break point를 걸어서 디버깅을 해보았습니다. 특이한건 f11로 void Test_2()함수를 타고 가보고자 시도를 하였으나 무슨 이유인지는 모르지만 컴파일러가 void Test_2()를 지나가고 바로 return 0;으로 가는 것을 확인할 수 있었습니다.이게 왜 그런지 모르다보니 구글에서 해당 사례가 있는지를 검색하였으나 검색을 해도 저와 비슷한 사례가 나오지 않다보니, 다시 강사님의 강의를 보던 도중 한가지를 확인할 수 있었습니다.왠지 지금 네모로 체크한 설정여부 유무가 문제가 아닐까 조심스럽게 추측해보았습니다.이 설정은 어떻게 할 수 있는지 문의드립니다.혹시라도 비슷한 사례를 경험하신 분들이 계시면 답변을 부탁드리고자 합니다.