묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-E 12869
http://boj.kr/9f41568a9d9440f2b2318d7b40498f83안녕하세요 강의 듣기 전 제가 작성해봤던 코드입니다.문제를 처음 봤을 때 순열이 떠올라서 순열로 풀어보려 했는데, 결과가 제가 생각했던 대로 나오지 않아서요.제가 작성한 방식으로는 못푸는건지, 아니면 제가 놓치고 있는 부분이 있는건지 궁금합니다ㅜㅡㅜ
-
해결됨홍정모의 따라하며 배우는 C++
복사 생성자 관련 질문이 있습니다.
안녕하세요.5분 50초경 설명을 보면 디버거 모드일 때는 복사생성자가 호출이 되지만 릴리즈 모드일 때는 복사생성자가 호출이 안된다고 설명을 해주셨는데요.저는 디버거 모드, 릴리즈 모드 둘 다 복사생성자가 호출이 안됩니다.이것도 디버거 모드이지만 컴파일러가 복사생성자 호출이 필요없다고 판단하고 복사생성자 호출을 하지 않은 걸까요?
-
해결됨홍정모의 따라하며 배우는 C++
수업 중 궁금한점이 있습니다.
public: char* m_data = nullptr; int m_length = 0; public: MyString(const char* source = "") ... }; int main() { MyString hello("Hello"); cout << (int*)hello.m_data << endl;수업중 코드의 일부분인데 m_data라는 문자형 포인터 변수를 동적할당해서 문자열을 받는 코드입니다. 메인함수에서 동적할당된 m_data의 주소를 찍어보려고교수님께서 (int*) 를 써서 주소를 정수화 했질문:(int) 와 (int*) 의 차이점이 무엇인가요? 다른 강의시간에 비슷한 개념을 언급해주셨는데 어느 강의에서 언급하셨는지 기억이 안나네요.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 다익스트라 코드에서 질문 사항이 있어 문의드립니다.
if (dist[here] != here_dist) continue;16 분쯤에서 말씀해주신 해당 예외처리를 위한 코드는 있으면 이미 최적의 경로로 구해진 노드를 다시 확인할 필요는 없다는 장점이 있는거죠?만약 저 위의 코드가 없다고 해서 속도 부분을 제외하고는 결과가 다르게 나타나진 않을것 같은데 맞을까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
문제 알고리즘 관련 질문
강사님 안녕하세요.2주차 dfs, bfs 알고리즘 문제를 풀고 있습니다.2-I(2870) 문제나, 2-J(10709) 와 같은 형태의 문제가dfs, bfs 알고리즘과 관련이 있는건지 궁금합니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-C 속도 차이 질문드립니다
http://boj.kr/7b6776aa9c9545e58d94059272172eb9안녕하세요 선생님.3-C에서 저는 BFS를 통해서 구현하여 해결한 후, 강의를 통해 선생님 코드와 비교하며, 여러 구현방식을 익히는 중에 궁금한 점이 생겨서 질문드립니다.강의에 나온 코드는 검색 로직이 DFS로 구현되어 있는데, 제 코드의 검색 로직은 BFS인것만 제외하면 선생님 코드와 별 차이가 없다고 생각했습니다.그런데 막상 코드를 돌려보면제 코드의 시간은 164ms~172ms가 나오는 반면, 선생님의 코드는 88ms정도로 거의 90%가까이 빠르게 나옵니다.왜 이렇게 시간차이가 많이나는지 이해가 안는데 왜 그런지 여쭙고 싶습니다.(현재 여러 시도를 해보긴 했는데 오히려 더 느리게 나오고 잘 모르겠네요...ㅠ27,40번째 line의 중복 삽입 수정 버전 442mshttp://boj.kr/7fabb13a2ca441bda6e8591670ef9621함수 제거 버전 172mshttp://boj.kr/312e0d4df77c45219e46da19cc649e05)
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 연결리스트부분
안녕하세요. 선생님알고리즘 교안을 공부하다가 원형이중연결리스트의 예제로 나와있는 코드를 공부하다가 질문 드립니다http://boj.kr/dd49f798fc07434590e28e18f526ac3d << 이 코드를 출력하면3 1000 2 1 1 2 33 2 1 1 2 3이 나오는 것은 이해가 되었는데16행을 //로 주석처리를 하게 되면 17행의 a.erase(it)에 있는 it의 위치는 13행의 a.insert(it, 1000)에 있는 it의 위치보다 it++가 되어있는 것을 16행을 //로 주석처리하여 출력해서 출력된 값을 보고 알았습니다.그래서, 16행을 //처리시 출력된 값은 아래처럼 1000이 erase가 되지 않고 그 다음 위치인 2가 erase가 딥니다.3 1000 2 1 1 2 33 1000 1 1 2 3여기서 의문인게 12행에서 it을 a의 시작 주솟값이라고 초기화하였고, it++이 반복문에 들어가 있지 않은데 반복문같이 쓰인 것처럼 17행인 a.erase(it)의 it위치가 + 1이 된 것인가요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4주차 비트마스킹
4주차 비트마스킹을 풀고 있는데도저히 모르겠으면 그냥 강의를 보고 푸는게 나을까요?? 그냥 접근이 안되네요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
오큰수
큰돌님 강의 잘 보고 있습니다. 오큰수를 풀다가 궁금한 점이 생겨 질문 드립니다.저는 배열을 하나만 생성하고 stack에 직접 값을 넣으면서 풀이에서 막혔었는데요 스택을 써야 한다는 거까지는 떠올렸지만 스택에 인덱스를 넣고 a라는 배열을 새로 만들어 거기다 실제 값을 넣어야겠다라는 생각이 이어지질 않았습니다. 문제를 보고 어떤 부분에서 배열을 새로 만들어야겠다라는 판단을 해야 할까요? 괄호 문제 같은 경우 그냥 그대로 넣어버려서 쉽게 풀었지만 오큰수 문제의 경우 배열을 새로 만들고 거기에 실제 값을, 스택에는 인덱스를 넣어야겠다라는 유기적인 생각이 안 떠올라서 질문 드려봅니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 이 문제를 혼자 풀 때..맵 입력 받고, 지훈이 이동 -> 지훈이 맵 탈출 확인 -> fire 퍼짐 이것의 무한 반복. 지훈이 맵 탈출한 경우, break로 끝내기 정도의 논리를 생각하고 코드 짜다가 강사님 해결 풀이를 보았습니다. 지훈이 이동은 bfs의 최적 길을 한칸씩 이동하는.. 불의 번짐으로 인해 매번 bfs 해야한다는 문제점이 있긴 하지만.. 이 방법을 생각했고요, 맵 탈출 확인은 bool type으로 확인하는 걸로, 불 번짐은 dfs로 한번씩 퍼뜨리는 걸 생각을 했는데요,,시간 초과가 날 것 같기는 한데, 이 방식의 논리는 어떻게 보시나요??
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
알고리즘 교안 문의 bool cmp(pair<int, int> a, pair<int, int> b)
안녕하세요 선생님.제가 교안을 공부하다가 이해가 가지 않아서 질문을 드립니다.http://boj.kr/386f3c2271d44c3d8ec3b88cb723b536이렇게 출력하면 출력된 값이 아래와 같습니다.10 : 09 : 11 : 98 : 22 : 87 : 33 : 76 : 44 : 65 : 5it.first는 기호 : 을 기준으로 왼쪽에, it.second는 기호 : 을 기준으로 오른쪽에 출력이 된것을 알 수가 있는데bool cmp(pair<int, int> a, pair<int, int> b){return a.first < b.second;}에서 a를 {10,0} b를 {9,1}로 보게 된다면 10 : 0 이 9 : 1보다 아래에 있어야 하는 것으로 생각했는데 제가 잘못 이해한 것 같아서 어떻게 이해해야 올바르게 이해를 한 것인지 궁금하여 문의 드립니다.더하여, bool cmp(pair<int, int> a, pair<int, int> b){return a.first < b.second;에서 a.first < b.second일 경우, bool형에 의해서 1이 출력되고, 이 조건에 따라sort(v.begin(), v.end(), cmp)이 정렬이 되는게 맞는지 문의드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3주차 완전탐색과 백트래킹 개념강의 이해가 하나도 안갑니다..
이해가 하나도 안가네요 ㅠㅠ이럴경우 어떻게 해야될까요...문제는 간신히/??이해 했는데 설명들어도 무슨말인지 통 모르겠네요..
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
sstream은 코테에서 잘 안쓰는 개념인가요?
교안에는 없어서 질문드립니다!
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A 19942
http://boj.kr/377650e87589448abf24b7196faba01b안녕하세요 여러번 시도를 해봐도 어디서 틀린건지 잘 모르겠습니다..ㅜㅡㅜ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 선생님 질문이 있습니당(8-B)
다름 아니라 dp를 걸 때 str,int 이 2개의 값으로만 dp를 거는데요.그 해당 값을 얻을 수 있었던 경로(visited)도 dp에 포함되어야 하는거 아닌가요 ?예를들면 str이 3이고 int가 3인 dp가 있을 때 (dp[3][3])해당 지점까지 가는 경로의 경우의 수가 여러가지 일테니각 경우의 수마다 얻을 수 있는 max값이 달라지지 않나요?dp에 이 2가지 요소만 들어가도 되는 이유를 잘 모르겠습니당 ㅠㅠ ㅎㅎ
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/651b3f6555054253aff3c5af3b037dbb이전에도 visited 위치에 대해서 질문한 적이 있는데, 이번에도 질문 드립니다.논리를 생각하고, 구현에서 막혀서 고민 중 강의의 코드를 보다가 구지 main과 dfs 둘 다 visited = 1 의 과정을 적어야 하는지에 대해 의문이 듭니다. 위의 제가 올려둔 코드처럼 할 경우 문제가 있는지 알고 싶습니다!
-
미해결홍정모의 따라하며 배우는 C++
라이브러리자체가 이해가 되지 않습니다.
흠.....라이브러리라는게 visual studio설치할 때 같이 딸려오는 여러 기능이나 자료를 정의해 놓은 파일인건가요??정의를 찾아보니까 API를 기반으로 대상 환경(플랫폼)에서 바로 실행될 수 있도록 모듈화된 프로그램 모음이다. 라이브러리는 혼자서 동작하는 완전한 프로그램이 아닌, 특정한 부분 기능만을 수행하도록 제작된, 컴파일되어 기계어의 형태로 (또는 대상 플랫폼에 따라서는 바이트코드로) 존재하는 프로그램이다 라고 는 나오는데 대상환경(플랫폼)은 visual studio이고 여기에 설치되어 있는것들일까요? 그리고 얘들이 있어야지만 #include <iostream>으로 끌어다 사용할 수 있는게 맞나요? 표준라이브러리>namespace>std 순서로 있다고 생각해도 무방할까요?
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
질문
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/681ea9efbab148389692696bbe044d80문제 고민하다가 강사님께서 말씀하신 풀이대로 하던 중에 "모든 구역 다 탐방해도 되지만, 그냥 L인 부분만 골라서 그 좌표 넣어서 하는 건 안 될까?' 라는 생각이 들어서 갑자기 이 코드로 해봤는데요, bfs에서 반환되는 부분이랑 main에서 treasure.size 부분에서 오류가 있다는 건 아는데, 이렇게 해서 이 문제 해결에 대해서 강사님의 생각이 듣고 싶습니다!
-
미해결홍정모의 따라하며 배우는 C++
마지막 예제 질문
#include <iostream>using namespace std;int main() {cout << ((true && true) || false) << endl;cout << ((false && true) || true) << endl;cout << ((false && true) || false || true) << endl;cout << ((14 > 13 || 2 > 1) && (9 > 1)) << endl;cout << !(2314123 > 2 || 123123 > 2387) << endl;return 0;} 마지막 예제에서, 위와 같이 조건식을 통째로 괄호로 싸주거나, 끝에 endl없이 출력해야 빌드가 되네요.예를들어,cout<<(true&&true)||false<<endl;은 error C2563: mismatch in formal parameter list에러가 뜹니다.cout << ((true && true) || false) << endl;또는cout << (true && true) || false;로 코딩해야 빌드가 돼요.현상만 보고 추정하기로는 endl함수가 1개의 인자만 받아야해서 그런거 같은데 맞나요?? 에러 내용이 정확히 뭔지 설명 부탁드려요
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-D 이왜틀 질문있습니다!
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.vs코드에선 문제없이 결과값이 잘 출력되는데 백준에서 채점을 하면 틀렸다고 나옵니다. 계속 고민하다가 어떤 것이 문제인지 잘 모르겠어서 이렇게 질문 드립니다 ㅜㅜhttp://boj.kr/39e3a3ae1e12496c89bd1a369f199c12