안녕하세요, 큰돌님 위의 그림은 제가 1주차 1-O 문제를 어떻게 풀지 나름대로 전개를 해본 그림입니다. 이를 코드로 변환하는 중, 정답이 계속 틀려서 확인해보니 큰돌님 코드에서는 빨간색 밑줄 친 부분의 코드가 분홍색으로 밑줄 친 부부인 (1%n), (11%n) 부분만 계산하는 코드를 확인하였습니다. 제가 전개한 식에서는 노란색 박스 친 부분인 (10%n)이 계속 곱해져야 하는것 같은데... 어디서 제가 실수를 한 것인지 잘 모르겠습니다. 감사합니다.
안녕하십니까, 큰돌님! 2-S (1325번 - 효율적인 해킹) 문제 질문 드립니다. 문제 예시는 통과하는 데 코드 제출시 계속 출력초과가 떠서 질문 드립니다. 하기 아래 링크는 제 풀이 입니다. http://boj.kr/6fbef53ab3694838859828bf2a71d964 항상 좋은 가르침을 주셔서 감사합니다.
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
핵심을 말하자면 정렬함수 풀이과정을 하나하나 써보고 디버그로 확인해봐서 알겠는데.. 뭔가 명확하게 머리에 들어오질 않습니다.. 구구절절 써보자면요 처음에 정렬함수 만들떄 비교를 위해 두개의 반복문이 필요하고 작은 값을 저장할 변수가 필요하고 비교를 위한 조건문이 필요하고 작은 값을 변수에 저장하고 위치를 섞어 준다 까진 생각을 했는데 두번쨰 반복문 조건부분과 비교하는 부분의 코드구현을 못하겠더라구요.. 이유가 저는 문제를 있는 그대로 안보고 혼자 작은 값을 아직 모르니 값을 다 비교를 해야된다고 생각해서 반복문 두개를 다 0번쨰부터 시작하니까 1과 다른 숫자를 비교하니 진행이 안되더라구요.. 그래서 풀이과정을 봤는데 이해가 안가서 실행순서와 풀이과정을 메모장에 하나하나 적고 디버그 모드로 확인해가면서 봤는데도 아직 이해가 잘 안됩니다.. 더 문제는 뭐가 정확하게 이해가 안되는지를 모르겠어요.. 어떻게 동작하는지를 알겠는데 머리속은 명확하게 이해를 못한거 같으니 미칠꺼 같아요.. 제가 왜 이해를 못할까요? 비교하는 조건 쪽을 제가 이해를 못하는거 같은데 왜 if (numbers[b] < numbers[tx]) 일까.. 하나하나 실행순서를 전개해보고 반대로 했을떄 어떤지 해봐서 왜 if (numbers[b] < numbers[tx]) 인지는 알겠는데.. 왜 머리에 안들어 올까요.. 뭘 더 해봐야 될까요..
안녕하세요, 선생님. 숫자로 바꿔서 크기를 비교하는 경우에 Out of range 에러가 발생해서, 문자열의 크기를 비교하는 compare함수를 직접 구현을 해서 풀었습니다. 그런데 제가 구현한 compare함수에서 비교하는 두 문자열이 같은 경우에, true를 반환하면 에러가 발생하고, false를 반환하면 에러가 발생하지 않는지 이유를 잘 모르겠어서 질문드립니다. 감사합니다. http://boj.kr/667ee88dbe1f40dc88c2a27c2636868d
교수님께서는 #include <string>을 하셨는데, 모든 클래스의 reportError 매개변수에 const char* errorMessage를 넣으셨는데 이유가 무엇인가요? 아래와 같이 std::string으로 대체해서 실행시켰는데 결과는 똑같이 나왔습니다. #include <iostream> #include <string> using namespace std; class IErrorLog // 인터페이스는 앞에 I를 붙여주는 관습 { public: virtual bool reportError(std::string errorMessage) = 0; virtual ~IErrorLog(){} }; class FileErrorLog : public IErrorLog { public: bool reportError(std::string errorMessage) override { cout << "Writing error to a file" << endl; return true; } }; class ConsoleErrorLog : public IErrorLog { public: bool reportError(std::string errorMessage) override { cout << "Printing error to a console" << endl; return true; } }; void doSomething(IErrorLog& log) { log.reportError("Runtime error!!"); // 위에서 순수 가상 함수를 정의만 해도 reportError의 존재는 알고 있기 때문에 메소드호출 가능 } int main() { FileErrorLog file_log; ConsoleErrorLog console_log; doSomething(file_log); doSomething(console_log); return 0; }
<질문> ### https://www.acmicpc.net/problem/12869 뮤탈리스크문제의 시작복잡도는 BFS로 탐색하기니까 O(V+E) = O(60^3 + 6*60^3)=O(150만) 이렇게 계산하는게 맞을까요? ##### 문제를 풀기 전에 6가지의 선택지를 최대 14번쯤하고 6^14 는 10억보다 크니까 무식하게 풀기는 안되겠다고 생각을 했습니다 ((9+2+1)*14=182 > 60*3) 그런데 강의를 보고 각각 최대 6개의 가지가 있는 60^3의 상태를 탐색하는 문제라고 생각하니까 잘못 생각했다는 걸 알았습니다. 위에처럼 시간복잡도를 계산하는게 맞을까요? 이상입니다. 읽어주셔서 감사합니다.
언제나 좋은 강의 감사드리고 좋은 답변 감사드립니다. 다름이 아니라, 6-H, 2776번을 풀었는데 함수의 입력 인자로 인해 시간 초과가 발생했습니다! 시간 초과가 난 코드는 다음과 같습니다. http://boj.kr/991bd2528553446498f49861a7098e78 그래서 강의 영상을 보고 난 후, 딱 한 줄에 차이점이 있다는 것을 알았습니다. 바로 이분 탐색 함수에 벡터 인자가 vector<int> v가 아니라 vector<itn> &v인 것인데요. &v, 즉 주소로 접근을 하지 않으면 시간 초과가 나는 이유를 알 수 있을까요? 감사합니다!
안녕하세요 선생님! go 함수에서 ret=(ret*ret)%c; 인데 예를 들어 go(2,4)->go(2,2)->go(2,1) 이라면 go(2,1)은 2%c를 반환하여 ret=go(2,1)=2%c 가 되고 다음줄의 ret=((2%c)*(2%c))%c 가 되면 % 연산이 중복되는게 아닌가 하는 의문이 듭니다. 그래서 ret=(ret*ret) 이 되어야 하는 것 같아서 돌려봤는데 TC는 통과되었는데 백준에서 틀렸다고 나와서 질문드립니다.
http://boj.kr/12848c5737a747c6b107af81e35dbd5e 해당문제를 맞추긴 했는데 92번째줄 코드를 원래 if(check(k,i,j)) 로 작성하였을 때는 오류가 발생했습니다. 조금 설명을 드리면, 0-북/1-동/2-남/3-서 > 시계방향으로 벽이 있는 지 체크하는 함수인데 connectedcomponent 내부에서는 제대로 작동하는데 92번째줄 코드에서 사용하였을 때는 0,0일때 동쪽에는 벽에 없는데도 동쪽에 벽이있다고 확인됩니다... 어떤 점이 잘못되었는지 모르겠습니다
안녕하세요 좋은 강의 감사합니다. https://www.acmicpc.net/source/56355675 저는 일단 dfs로 접근을 했는데 문제가 다른 정답들을 보았는데 bfs로 푸시더라구여 dfs로는 재귀 호출이 많아서 못푸는 문제인건가요? 재귀로 풀지 말지 결정하는 기준점이 따로 있을까요?
안녕하세요! 큰돌님, 수업 잘 듣고 있습니다. http://boj.kr/b29b0acec19746ea9af01dde3a5a198c 제가 이렇게 풀어봤는데요... hi는 100000 * 10000을 생각해서 1000000004로 설정했습니다. 테스트 케이스는 맞는데, 계속해서 틀리네요.. 이분탐색 개념이 아직 어려워 문제 푸는게 어려운 것 같습니다. 이 코드의 문제점을 알고 싶습니다! 그리고 이런 경우에 답지와 강의를 보고 질문하는 것이 좋은지.. 아니면 바로 질문하는 것이 좋은지도 궁금합니다! 일단 지금은 강의도, 답지도 보지 않았습니다. 감사합니다.
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
포인터로 strcpy()를 구현할 때, 1 char* StrCpy(char* dest, const char* src) 2 { 3 char* ret = dest; 4 while (*src != '\0') 5 { 6 dest = src; 7 dest++; 8 src++; 9 } 10 *dest = '\0'; 11 return ret; 12 } dest 포인터 변수를 반환하면 main 함수에서 출력 시 아무것도 출력 되지 않고, 3번째 줄처럼 dest 주소를 다른 char형 포인터에 저장하고, 해당 포인터 변수로 main함수에 반환을 해야 정상적으로 출력이 됩니다. 어떤 이유에서 dest 포인터 변수는 출력이 안되는지 모르겠습니다.
http://boj.kr/74dbf927251b4c4ab965342b7e909a00 암기왕 문제 질문있습니다. 틀렸다고 하는데 이 코드가 어디가 틀린건가요..? 그리고 틀렸다면 어디가 틀렸는지 어떻게 확인이 가능한가요..? 디버깅도 해보면서 데이터 확인 계속하고 tc들 넣어봐도 어디가 잘못된건지 모르겠습니다 ㅠ