묻고 답해요
169만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
3-P 코드 질문있습니다.
안녕하십니까 큰돌님 !강의 보기 전에 먼저 풀어봤습니다.http://boj.kr/07da2671b1834ef48a660cf8b6b03b08전에 벽을 세우는 문제처럼 풀면 되겠다 싶어서꽃 중심부 심을 수 있는 부분을 v 벡터에 넣고퍼뜨리고 겹치는 부분 없으면 더 해서 최솟값 비교반복하면서 visited 와 flag 초기화이런 식으로 작성했습니다. 접근 방법과 코드를 잘 작성했는지 궁금합니다.근데 백트래킹을 사용하는 것보다는 비효율적이겠죠 ??
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-G 질문드립니다.
지금 코드 작성만 3번째인데 2%에서 자꾸 틀리는데 처음에는 패턴이 문자열이 아니고 문자로 설정을 해서 틀렸나싶어서 코드를 수정하고 두번째는 패턴은 문자열로 정했는데 비교를 문자로 해서 틀렸나해서 세번째로 문자와 문자를 비교했는데도 모두 같은 지점에서 틀렸다고 나옵니다 결과도 셋 모두 맞았는데 왜 초반부에 틀린건지 도저히 감이 안잡혀서 이렇게 코드 드립니다. 코드가 상당히 길어서 죄송합니다.http://boj.kr/6a2f59ea311b411b88ea905f52c6018d
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-E 살려주세요ㅜㅜ
map을 사용해서 코드를 작성했는데 아무리 코드를 조금씩 손봐도 채점20퍼센트에서 자꾸 틀렸다고 나옵니다ㅜㅜcounting star map 또는 배열 노래 따라부르면서 map으로 풀고 싶은데 전 한계입니다 도움을 주십쇼!!http://boj.kr/6a05f34451474821b819becb636bb9e6
-
해결됨10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
1-C 질문 있습니다!
안녕하세요 큰돌님 문제를 풀고나서 정답을 맞추고 강의를 듣고 있습니다. 근데 강의와 제 코드가 거의 두배 이상 차이가 나기도 하고 배열도 너무 많이 설정해서 괜히 메모리를 잡아먹나 싶습니다.이정도면 하드 코딩인가요..? 아직은 코딩사고력이 부족하기도 하고 자신감도 없어서 배열을 하나로 설정해서 숫자를 올리는 방식을 사용하기엔 예상못한 오류가 발생할까봐 확실하게 여러개의 배열을 설정했는데 시간도 오래걸리고 반복 구문도 많은것 같아서 질문드립니다. 또한 코드를 짧고 간단하게 풀고 싶은데 문제를 많이 푸는것만이 정답인지도 궁금합니다! http://boj.kr/c8394da6056c428a8e05a806e108cf23
-
미해결[게임 프로그래머 입문 올인원] C++ & 자료구조/알고리즘 & STL & 게임 수학 & Windows API & 게임 서버
exercise_A 번 문제 해결방법에 대한 질문.
디버깅 참고 답안의 exercise_A 번 문제에서 knight (Knignt*형) 의 포인터 주소를 넘겨주는 이중포인터로 작성해서 해결?(일단 터지지는 않았습니다) 했는데 이런 방법은 안되는 건가요?
-
해결됨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(); } 제 코드에서는 돌렸을 때, 계속 같은 값이 나오고 있습니다.