#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를 한번 더 곱하면 범위를 넘어서서 틀리는 건가요??
강사님 안녕하세요, 4-L 문제 숫자 배열 입력받는 부분을 split 으로 구현을 해보았지만 시간초과가 발생을 해서요.. http://boj.kr/45ac0094d780431c9678842e88c8c48a 강사님 풀이와 같이 개별 char 에 대해 순차적으로 판단하여 바로 바로 container 에 push_back 하는 것이 확실히 더 빠를 것 같다고 생각은 됩니다.. split 함수 로직 자체가 token 을 만들어가면서 input string 에 대해 1회 탐색을 하게 되는 것이라 그렇게 오래 걸릴까? 싶긴한데요. string 에서 int 로 변환시키는 stol 함수가 문제인걸까요?
안녕하세요, 제가 nba농구 문제를 풀이하다가 문제의 로직 상에는 가르쳐주신 것과의 차이가 없는 것 같은데 틀렸다고 나오더라고요. 혹시 배열을 사용해서 로직이 틀렸다고 나오는 것일까요? 아니면 다른 이유가 있을까요? http://boj.kr/ef7e2233be9f4332b11b06e47c7f6336 답변 부탁드립니다. 감사합니다.
안녕하세요. 강의를 듣다보니, 전역변수로 선언을 많이 하던데 그 이유가 있으실까요? 코드를 작성할 때 전역변수는 좋지 않다고 생각하는데... 코드가 길어져서 함수를 여러개 만들면 함수 내에 변수를 선언해야 하지 않나 싶어서요. #include<bits/stdc++.h> using namespace std; string s, temp; //main 함수에 넣지 않고 여기서 선언 int main(){ } 그럼 답변 부탁드려요.
문제에서 웅덩이의 첫번째 구간은 1~6으로 주어졌는데 이 문제의 힌트를 보면 111222..333444555.... // 길이 3인 널빤지 .MMMMM..MMMM.MMMM.... // 웅덩이 012345678901234567890 // 좌표 1부터 5까지인 것을 확인할 수 있습니다. 왜 이렇게 나오는 것인지 궁금합니다..!
안녕하세요 큰돌님! 풀이를 보기 전에 제 식대로 일단 풀어봤는데요 통과한 코드 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의 내부동작방식이 cpu에 따라, 컴파일러에 따라 상이하게 동작할 여지가 있나요? 다시 말해 delete는 자기결정적인가요?
분명 어디서 배운것 같은데요 변수들이 메모리에 저장될때 따닥따닥 붙어서 저장되는게 아니라 변수들끼리 조금씩 떨어뜨려서 저장된다고 알려주셨던거 같은데 어느 강의에서 들었는지 기억이 나질 않네요 예를 들어서 float형 변수를 연속으로 3개 저장한다고 할 떄 float가 4바이트니까 메모리 4칸X3 = 12칸 으로 딱떨어지도록 저장하는 것이 아니라 4칸 사이사이에 메모리가 조금씩 더 들어가는 식으로 저장된다고 하셨던 수업인걸로 알고 있습니다 검색할때도 구조체가 메모리에 저장될 때 왜 더 큰 메모리가 필요한가요 변수가 메모리에 저장될 떄 왜 더 큰 메모리가 필요한가요 변수가 메모리에 어떻게 저장되나요 까지 해보았습니다.
안녕하세요 강사님! 질문이 많은데도 항상 답글 달아주셔서 감사합니다. 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)을 이 문제에서 사용하지 못하는 이유가 있다면 이유가 무엇일까요?
안녕하세요 큰돌님! 강의 잘 보고 있습니다! 3-L 문제를 혼자 해내려고 했다가 문제가 생겨서 이렇게 질문글을 드립니다. https://www.acmicpc.net/submit/1987/56715364 int 형의 dfs함수, go()를 짜보려고 노력했습니다. 그런데 테스트 케이스에 대한 예제 결과는 잘 나오지만, 자꾸 문제 제출 결과는 틀렸다고 나옵니다. 어디서 잘 못 꼬인 것인지 로직 오류 같은데, 제 머리로는 이해가 되지 않아서 이렇게 피드백 부탁드립니다..! <참고> ret으로 노드마다 방문하였을 때 1씩 쌓이도록 ret+=go(ny, nx)했구요. continue 조건으로 alpha에서 겹치는 노드는 아예 배제하도록 하여서 한방에 찾고 싶었습니다..
안녕하세요 강사님! 일곱난쟁이문제를 순열로 풀 때 순열의 방법으로 do-while permutation와 재귀함수가 있습니다. 이 중, 일곱난쟁이문제를 순열의 재귀함수를 통해서 푸는 방법으로 풀고 싶어서 풀다가 어느 코드의 구현이 잘못 된지를 몰라서 질문 드립니다. http://boj.kr/ad5d9ed01b4c433cadf0e458aad20a09
[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문
안녕하세요. 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;으로 가는 것을 확인할 수 있었습니다. 이게 왜 그런지 모르다보니 구글에서 해당 사례가 있는지를 검색하였으나 검색을 해도 저와 비슷한 사례가 나오지 않다보니, 다시 강사님의 강의를 보던 도중 한가지를 확인할 수 있었습니다. 왠지 지금 네모로 체크한 설정여부 유무가 문제가 아닐까 조심스럽게 추측해보았습니다. 이 설정은 어떻게 할 수 있는지 문의드립니다. 혹시라도 비슷한 사례를 경험하신 분들이 계시면 답변을 부탁드리고자 합니다.
안녕하세요 강사님! 일곱난쟁이 문제에 대해 질문 드립니다! http://boj.kr/90d2372449b74e20b4ad80e1e110ba89 제가 구현한 코드입니다. 강사님의 코드는 sum선언을 int sum = 0;으로 do while구문 안에 초기화를 하셨는데 저처럼 3행에 sum을 전역변수로 하여서 선언하면 안되는 것인가요? 그리고, sum을 전역변수로 선언이 가능하다면 int sum;이 아닌 int sum = 0;으로 초기화까지 해야하나요?
안녕하세요 1주차 강의를 듣고 있는 학생입니다. 지금 알고리즘 문제 풀이를 할 때, 먼저 문제를 생각해보고 문제를 맞춘 다음 강의를 보고 더 알아가고 수정하면서 공부하고 있습니다. 처음부터 문제를 봤을 때 도대체 어떤 방식으로 문제를 풀어야 할 지 모를 경우 ( 분류를 봐도 모르는 경우 ) 강의를 먼저 보고 나서 문제를 풀어보는 방식으로 진행 하는게 맞는 방향일까요? 그렇게 풀이한 문제가 머리에 잘 남지 않는 경우가 많았어서 고민입니다...
교안에 보면 g++ -std=c++14 -Wall a.cpp -o test.out -> 컴파일 ./test.out -> 컴파일 된 소스 실행 이 두 명령어를 터미널에 입력 후 코드를 실행하라고 나와있는데 그럼 매번 코드를 변경하거나 새로운 소스를 컴파일 하고 실행 할때마다 저걸 직접 다 입력해야하나요? 구글링을 좀 해봤는데 설정방법이 교안이랑 달라서 좀 더 간편한 컴파일/런 방법이 없는지 질문드립니다. 그리고 추가로 교안을 어느정도 공부하고 개념 강의를 듣기 시작하는게 좋을까요? 안에 있는 코드를 전부 다 외우고 넘어가야되나요?
안녕하세요 큰돌 선생님! 궁금한게 있어 문의 드립니다. https://www.acmicpc.net/source/56686984 선생님 코드와 같게 작성했지만 visited 배열의 turn 부분을 다르게 작성했습니다. 선생님의 코드는 아래와 같고요 visited[turn%2][nx]= visited[(turn+1)%2][x]+1; 제가 작성한 코드는 아래와 같습니다. visited[(turn+1)%2][nx]= visited[turn%2][x]+1; 현재 시간의 위치는 x이고, nx로 갈때의 시간은 +1 증가할 것이므로 이렇게 작성했는데 왜 메모리 초과가 났는지 알 수 있을까요? 항상 좋은 답변 감사드립니다!
안녕하세요 강사님! http://boj.kr/f2b4f302a918471c9cff405182b5137f 여기에서 14행~17행에 관해 각 행에 대해서 질문이 있습니다. 14행은 cnt[j]를 초기화 하였고, 그 값을 선언하지 않았으니 cnt[j]의 값은 저절로 0이 되는것입니까? 15행부터 17행의 값들을 더하는 함수를 선언하지 않고 20행처럼 ret만을 출력해도 A,B,C의 값이 더해지는 이유가 += 기호때문이 맞습니까? 14행,15행,16행- if, 17행- else로 하지 않고 14행,15행- if, 16행,17행- else if로 하신 특별한 이유가 있나요? 8행에서 문제의 조건인 1<=C<=B<=A<=100을 고려하지 않고 단순하게 cin >> A >> B >> C를 해도 되는 이유가 사용자가 입력하기 때문인 단순한 이유인가요? ?