묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-O 질문 드립니다.
http://boj.kr/62c2d1f79b514161bf23803030a71a6c안녕하세요, 큰돌님. 강의 잘 듣고 있습니다.강의를 보기전에 시도했던 코드인데, 강의에서 말씀하기도 하셨고, 코드를 작성할 때도 스스로 걱정됐던 부분이 10를 계속 곱해주다가 long long 의 범위를 벗어나지 않을까 였습니다.근데 제출하니 시간초과로 통과히지 못했습니다. 제가 생각했을 때는 이 코드의 문제점은 long long의 범위를 벗어날 수 있음을 고려해주지 못한 것이지, 걸리는 시간의 문제는 아니라고 봤거든요.범위를 벗어나는 등의 문제로도 시간초과로 통과하지 못할 수 있나요?제 코드와 큰돌님의 코드는 시간복잡도 상으로는 비슷하다고 생각이 되는데 그렇지 않다면 설명 부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-A 도와주세요 선생님 ㅠ.ㅠ
안녕하세요. 일곱난쟁이 코드를 혼자서 작성을 해봤는데 입력 복사했을 때 출력 값은 동일한데 계속 틀렸다고 나와서 어디가 문제인지 이해가 안가네요 도와주세요 !!http://boj.kr/cad3ac016b6f4461ab7f224ea341c6d4
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 질문
안녕하세요 선생님.해당 문제가 2%에서 통과를 못하고 있습니다 ㅜㅜ 제가 어느 부분을 놓치고 있는지 잘 모르겠습니다.. http://boj.kr/4f2676b19fd741c2b97da3d5a239aca8
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-M 질문 있습니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강의 잘 듣고 있습니다.http://boj.kr/c1412ba78dc14c9d8acc8f1c3fa9e516제 코드인데요, 강의를 보기전에 푼 풀이라서 스택을 생각하지 못하고 풀었습니다.자꾸 실패하는데 제가 시도한 예들은 잘 나오는거 같아서 반례가 무엇인지 못찾아 해결하지 못하고 있습니다. 제가 한 방식의 잘못된 점이나 잡지 못한 반례가 있을까요? 도움부탁드립니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
안녕하세요 1-J long long 선언 관련 질문드립니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. http://boj.kr/b83ac67345ca4ddc920bf59bf488a427혼자서 풀다가 하도 안 돼서 강의를 봤는 데 답이 되는 변수의 범위가 커서 long long으로 선언되야 하는걸 놓친 걸 알고 고쳤지만 그래도 틀리더라구요.선생님과 다른 부분이었던 map에 추가할 문자열 b(제 코드에서는 wearKind)를 구하는 과정을 선생님 코드처럼 바꾸니까 맞더라구요.이 부분의 제 코드가 안 되는 반례가 있는거 같아 보이는데 도움 부탁드립니다.. 다시 확인해보니 제 코드에서 m == 0 인 경우 그 뒤 로직수행을 해도 되지만 굳이 안하게 하기 위해 0을 출력하는 로직을 추가했는데 이때 '\n' 출력을 빼먹었네요.. 해결 되었습니다.'\n'을 안넣은 것도 잘못했지만 m==0일 때 0을 출력하는 로직은 뒤에 로직에서 다 포함해서 해결해준다는 걸 문제 풀때 확인했는데도 굳이 해당 로직을 넣은게 아쉽네요. 문제를 풀때는 m=0일때의 계산량을 줄여줄 수 있다고 생각해서 추가했는데 지금 생각해보면 굳이? 느낌이네염.. 1-J 관련해서 다른 질문이 생겨서 글 수정해 질문드립니다.답이 될 변수 ret이 long long으로 선언되어야 한다는 점에 대해 생각해보면서 ret의 최댓값을 생각해봤습니다.언뜻 생각해봤을 때 해빈이가 가질 수 있는 의상의 수는 최대 30이므로 모든 의상의 종류가 다를 때의 경우의 수인 2^30-1 정도가 최댓값이 될거 같았습니다. 좀 더 생각해서 의상의 종류가 30개에서 조금 줄어든다면 답에서 지수 30이 29,28 줄어들고 대신 3, 4..가 곱해질텐데 그러면 값이 더 작아지는 것으로 생각되어 최댓값은 2^30 근처인 것으로 생각이 됩니다.하지만 int는 최대 2^31-1 까지 되는 것으로 알고 있어서 이 문제에서 가능할 거 같습니다.선생님께서 말씀하신 바는 경우의 수 문제처럼 한 변수에 계속 숫자를 곱해나가는 경우 팩토리얼처럼 매우 쉽게 숫자가 급격하게 커질 수 있고 이 문제에서처럼 가능하더라도 정확하게 범위를 생각하는 것보다 맘편하게 4바이트? 더 써서 안전하게 푸는게 좋다는 뜻일까요?
-
해결됨MFC Windows 프로그래밍 - 기본
그려진 도형 선택(Z-order 변경)부분[9분59초경]
안녕하세요 강의 들으며 질문이 있어 글 남깁니다.#include 말고 전방 선언인 class CMyshape를 하라고 하셨는데내부에 참조나 포인터가 있는데 헤더를 끌고 인클로드하는것은 조금 적절치 않은 거 같다고 하셨거든요이 부분에 대해서 추가 설명해 주실 수 있으실까요?
-
미해결[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문
질문이 있습니다.
animal의 주소를 출력할 때 &animal 이라고 안하고 (int*)animal이라고 하는 이유가 있나요? 그리고 &하고 (int*)의 차이를 알고싶습니다.
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-L 코드 질문있습니다
안녕하십니까 큰돌님http://boj.kr/bcfbc194eb8a4428b65f1346ab850c42코드 작성 중 ret = max(ret, v.size()); 이렇게 하니까 오류가 나서tmp = v.size(); ret = max(ret, tmp); 이렇게 고치니까 잘 작동했습니다. v.size()는 왜 안 되는 것인지 궁금합니다 !
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-K 코드 질문있습니다
안녕하십니까 큰돌님.3-K 질문들을 보니 대부분 시간 초과가 나는데 저 역시도 마찬가지입니다.얼음 녹이기 -> 백조 이동 -> 백조끼리 만나면 종료.위 같이 로직을 생각했습니다. 강의 보기 전에 작성했던 건데http://boj.kr/94d4853fa89a44a7afbde319de126610제 코드에서 불필요한 로직이 있는 건 확실한데 어딘지 정확하게는 모르겠는데 피드백 주시면 감사합니다.melting() 함수에서 얼음을 녹인 지점을 wTmp 에 저장하고,go() 함수 이후에 백조끼리 만나지 못했다면wList=wTmp 를 통해 녹인 지점부터 반복을 하게 만들었습니다. "재귀적으로 영역을 탐색하는 거나 queue 등을 이용해 단계적으로 탐색해가는 것 이 2가지 모두 플러드필" 이라고 큰돌님 답변을 봤는데, 저도 플러드필을 사용한 건가요 ?? 모든 문제에서 그런 것은 아니지만 이 문제에서만큼은 dfs는 원하는 지점에 가기까지 불필요한 방문을 많이해서 bfs가 더 효율적이다 라고 받아들이면 되는 것이죠 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-A map<int, vector<vector<int>>> + sort() 대신 priority_queue
안녕하세요. 선생님!최소 비용 + 사전순 정렬을 map<int, vector<vector<int>>> 을 이용하는 대신에 첫번째 원소를 비용으로 설정한 priority_queue 를 이용하고자 하는데, 이 자료구조를 이용해도 효율적이라고 볼 수 있을까요?
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
85page 오탈자
(85 page)제대로 깊은 복사가 되어 ret을 수정하더라도 vector v->array v는 수정되지 않는 것을 볼 수 있습니다.😉
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-D 반례
정확히 선생님이 알려주신 반례를 고려하지 못해서 계속 틀렸었네요. 이 반례를 생각못해서 30분 정도 헤매다가 강의를 듣고 알았습니다..이런 반례를 잘 생각해낼 수 있는 팁이 있을까요?? 참고틀린코드https://www.acmicpc.net/source/share/0041d7ec240f4070b3803327cefdc672맞은 코드 (불 방문 배열 0 체크)https://www.acmicpc.net/source/share/7aaf0dee6f534ea6b896145d17a81a14
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
2-A 미로탐색 문제 초기 설정값을 100 이 아닌 104로 하는 이유?
선생님 안녕하세요!2-a 의 입력 조건이 다음과 같은데 , 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.const int max_n = 104; 라고 100 대신 설정하는지 이유가 궁금합니다!
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
[강의명: virtual 소멸자] 자식 클래스의 소멸자에도 virtual 을 붙이시는 이유가 궁금합니다
#include <iostream> using namespace std; class Player { public: Player() { cout << "Player()" << endl; } virtual ~Player() { cout << "~Player()" << endl; } }; class Pet { }; class Archer : public Player { public: Archer() { cout << "Archer()" << endl; _pet = new Pet(); } virtual ~Archer() { cout << "~Archer()" << endl; delete _pet; } public: Pet* _pet; }; int main() { Player* archer = new Archer(); delete archer; } 영상 내용에서 자식클래스의 소멸자에도 virtual 을 붙이셨는데 부모 클래스의 소멸자에만 붙여도 자식 클래스의 소멸자가 잘 호출이 됩니다. 그래서 GPT를 통해 둘 다 붙이는게 좋은지 부모 클래스에만 붙이는게 좋은지 질문해봤는데 부모 클래스에만 붙여도 문제가 없다고 답변을 받았습니다. 근데 루키스님께서 둘 다 붙이는 이유가 분명 있으실탠데 그 이유가 궁금합니다.
-
미해결홍정모의 따라하며 배우는 C++
static int가 아닌 int로도 메모리 주소가 계속 같습니다.
안녕하세요? 수업시간에 static int와 int의 차이에 대해서 설명을 해주셨습니다. 저도 int a와 static int a를 통해서 값 변화를 확인했고요. 그런데 메모리를 계속 새로 할당받으면 메모리 주소가 바뀔 것이라고 생각해서 &a를 통해서 확인해보려고 하는데, int a로 해도 메모리 주소가 계속 같습니다. 혹시 제가 생각한 방향이 잘못된 것인지 여쭤보고 싶습니다. void doSomething() { int a = 1; // 계속 메모리를 새로 할당받음. a++; std::cout << &a << std::endl; } int main() { doSomething(); doSomething(); doSomething(); doSomething(); } 제 코드에서는 돌렸을 때, 계속 같은 값이 나오고 있습니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
4-E 강의 질문 드립니다.
안녕하세요, 선생님. 4-E(#14890 경사로) 문제의 경우, 해설 영상과 해설코드를 보면 별도의 비트마스킹 연산은 다루지 않는 것 같은데,비트마스킹 없이 풀어도 괜찮은 문제라고 이해해도 될까요? 감사합니다.
-
미해결10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[긴급] 다익스트라 영상강의 문제
영상 강의 중간에 그림을 작성하는 부분으로 넘어갈 때마다 소리는 정상적으로 나오지만 영상이 뚝뚝 끊기는 현상이 발생합니다. 설명에서 가장 중요한 시각 자료를 작성하시는 부분에서 발생하는 현상이라 빠른 수정 부탁드립니다.구간: 1분19초~ 1분 24초, 2분 30초 ~ 3분
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-I 로직 질문있습니다
안녕하십니까 큰돌님 !강사님 코드의 로직이수빈이가 해당 정점에 3초에 오고 동생이 5초에 와도 종료된다. 인데궁금한게 있습니다.동생이 더 빨리 오고 수빈이가 늦게 오는 상황이 생길 수 있는 거 같은데(동생이 3초에 오고 수빈이가 5초에 온다)만약에 위의 상황이 가능해도 저때는 continue만 될 뿐이지, 로직을 종료하는 if문에는 걸리지 않아서 종료가 안 되는게 맞는 거죠 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
6-J 질문드립니다.
https://www.acmicpc.net/source/share/d3badefb105540ecba6f33175becc56c해당 코드에서 hi = 1e12로 바꾸니 정답처리가 됩니다.그리고 큰돌님 코드에서 max_n을 대략 1e17로 바꾸니 오답이 되는 것을 확인했습니다. 왜 크기가 더 커진다해서 오답이 되는지 궁금합니다.
-
미해결홍정모의 따라하며 배우는 C++
동적 변수 질문이요!
int *r1 = new int[col];이게 사실 int r1;int *r1 = &r1;int col = r1;이거랑 같은건가요?그래서 int *r1의 int랑 new int[col]의 int랑 타입은 항상 같아야 하구요..?