inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

176만명의 커뮤니티!! 함께 토론해봐요.

코드 관련 질문입니다!

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

#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를 한번 더 곱하면 범위를 넘어서서 틀리는 건가요??

  • c++
  • 코딩-테스트
JOXXEP 댓글 1 좋아요 1 조회수 364

4-L split 함수 사용 시 시간 초과

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

강사님 안녕하세요, 4-L 문제 숫자 배열 입력받는 부분을 split 으로 구현을 해보았지만 시간초과가 발생을 해서요.. http://boj.kr/45ac0094d780431c9678842e88c8c48a 강사님 풀이와 같이 개별 char 에 대해 순차적으로 판단하여 바로 바로 container 에 push_back 하는 것이 확실히 더 빠를 것 같다고 생각은 됩니다.. split 함수 로직 자체가 token 을 만들어가면서 input string 에 대해 1회 탐색을 하게 되는 것이라 그렇게 오래 걸릴까? 싶긴한데요. string 에서 int 로 변환시키는 stol 함수가 문제인걸까요?

  • c++
  • 코딩-테스트
Kyoung Jun Kim 댓글 2 좋아요 2 조회수 606

알고리즘 교안 68p 오류

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

#include<bits/stdc++.h> using namespace std; vector<pair<int, int>> v; bool cmp(pair<int, int> a, pair<int, int> b){ return a.first > b.first; } int main(){ for(int i = 10; i >= 1; i--){ v.push_back({i, 10, -i}); } 푸시백에 빨간줄이 생기는데 왜그럴까요 인스턴스가 없다는데 뭔지 모르겟네요 }

  • c++
  • 코딩-테스트
조현성 댓글 1 좋아요 0 조회수 470

3-G 12851 문제해설 링크

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 v.23.02.24 문제해설 교안을 다운받았는데 여기에도 3-G 링크가 반영이 안된것같아서요 다시 한 번 확인 부탁드리겠습니다.

  • c++
  • 코딩-테스트
lil 댓글 1 좋아요 0 조회수 296

문제 풀이에 대한 질문-2-L

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요, 제가 nba농구 문제를 풀이하다가 문제의 로직 상에는 가르쳐주신 것과의 차이가 없는 것 같은데 틀렸다고 나오더라고요. 혹시 배열을 사용해서 로직이 틀렸다고 나오는 것일까요? 아니면 다른 이유가 있을까요? http://boj.kr/ef7e2233be9f4332b11b06e47c7f6336 답변 부탁드립니다. 감사합니다.

  • c++
  • 코딩-테스트
lovewrite030110 댓글 2 좋아요 0 조회수 437

전역변수 선언 이유

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요. 강의를 듣다보니, 전역변수로 선언을 많이 하던데 그 이유가 있으실까요? 코드를 작성할 때 전역변수는 좋지 않다고 생각하는데... 코드가 길어져서 함수를 여러개 만들면 함수 내에 변수를 선언해야 하지 않나 싶어서요. #include<bits/stdc++.h> using namespace std; string s, temp; //main 함수에 넣지 않고 여기서 선언 int main(){ } 그럼 답변 부탁드려요.

  • c++
  • 코딩-테스트
yhy9201 댓글 1 좋아요 0 조회수 533

문제 힌트 관련 질문입니다!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

문제에서 웅덩이의 첫번째 구간은 1~6으로 주어졌는데 이 문제의 힌트를 보면 111222..333444555.... // 길이 3인 널빤지 .MMMMM..MMMM.MMMM.... // 웅덩이 012345678901234567890 // 좌표 1부터 5까지인 것을 확인할 수 있습니다. 왜 이렇게 나오는 것인지 궁금합니다..!

  • c++
  • 코딩-테스트
녕뇽 댓글 1 좋아요 0 조회수 440

재귀로 탐색 시 종료조건에 대한 문의입니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님! 풀이를 보기 전에 제 식대로 일단 풀어봤는데요 통과한 코드 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++
  • 코딩-테스트
mini98 댓글 1 좋아요 1 조회수 486

delete[] 할때 소멸자 실행 순서

해결됨

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part1: C++ 프로그래밍 입문

delete[]를 통해 다수의 클래스를 지울 때 실행되는 소멸자의 실행순서는 고정인가요? 제 컴퓨터 환경에서의 한 간단한 실험에서는 생성순서의 역순으로 소멸자가 실행었습니다만 다른 상황에서도 그러한 방식이 유지될것이라는 확신을 얻을수는 없었습니다. delete의 내부동작방식이 cpu에 따라, 컴파일러에 따라 상이하게 동작할 여지가 있나요? 다시 말해 delete는 자기결정적인가요?

  • c++
한종훈 댓글 1 좋아요 0 조회수 622

변수가 메모리에 저장되는 것을 알려주는 강의가 어떤강의였죠

미해결

홍정모의 따라하며 배우는 C++

분명 어디서 배운것 같은데요 변수들이 메모리에 저장될때 따닥따닥 붙어서 저장되는게 아니라 변수들끼리 조금씩 떨어뜨려서 저장된다고 알려주셨던거 같은데 어느 강의에서 들었는지 기억이 나질 않네요 예를 들어서 float형 변수를 연속으로 3개 저장한다고 할 떄 float가 4바이트니까 메모리 4칸X3 = 12칸 으로 딱떨어지도록 저장하는 것이 아니라 4칸 사이사이에 메모리가 조금씩 더 들어가는 식으로 저장된다고 하셨던 수업인걸로 알고 있습니다 검색할때도 구조체가 메모리에 저장될 때 왜 더 큰 메모리가 필요한가요 변수가 메모리에 저장될 떄 왜 더 큰 메모리가 필요한가요 변수가 메모리에 어떻게 저장되나요 까지 해보았습니다.

  • C++
김범준 댓글 2 좋아요 1 조회수 555

1-E질문입니다!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 질문이 많은데도 항상 답글 달아주셔서 감사합니다. 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)을 이 문제에서 사용하지 못하는 이유가 있다면 이유가 무엇일까요?

  • 코테 준비 같이 해요!
  • C++
dkswhdgur1209 댓글 2 좋아요 0 조회수 600

3-L 틀린 부분 피드백 부탁드립니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌님! 강의 잘 보고 있습니다! 3-L 문제를 혼자 해내려고 했다가 문제가 생겨서 이렇게 질문글을 드립니다. https://www.acmicpc.net/submit/1987/56715364 int 형의 dfs함수, go()를 짜보려고 노력했습니다. 그런데 테스트 케이스에 대한 예제 결과는 잘 나오지만, 자꾸 문제 제출 결과는 틀렸다고 나옵니다. 어디서 잘 못 꼬인 것인지 로직 오류 같은데, 제 머리로는 이해가 되지 않아서 이렇게 피드백 부탁드립니다..! <참고> ret으로 노드마다 방문하였을 때 1씩 쌓이도록 ret+=go(ny, nx)했구요. continue 조건으로 alpha에서 겹치는 노드는 아예 배제하도록 하여서 한방에 찾고 싶었습니다..

  • C++
  • 코테 준비 같이 해요!
개발자아닙니다 댓글 2 좋아요 0 조회수 889

1-A문제 순열재귀함수 질문입니다.

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 일곱난쟁이문제를 순열로 풀 때 순열의 방법으로 do-while permutation와 재귀함수가 있습니다. 이 중, 일곱난쟁이문제를 순열의 재귀함수를 통해서 푸는 방법으로 풀고 싶어서 풀다가 어느 코드의 구현이 잘못 된지를 몰라서 질문 드립니다. http://boj.kr/ad5d9ed01b4c433cadf0e458aad20a09

  • 코테 준비 같이 해요!
  • C++
dkswhdgur1209 댓글 1 좋아요 0 조회수 445

visualstudio에서 파일분할관리실습시 설정 문의를 드립니다.

해결됨

[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;으로 가는 것을 확인할 수 있었습니다. 이게 왜 그런지 모르다보니 구글에서 해당 사례가 있는지를 검색하였으나 검색을 해도 저와 비슷한 사례가 나오지 않다보니, 다시 강사님의 강의를 보던 도중 한가지를 확인할 수 있었습니다. 왠지 지금 네모로 체크한 설정여부 유무가 문제가 아닐까 조심스럽게 추측해보았습니다. 이 설정은 어떻게 할 수 있는지 문의드립니다. 혹시라도 비슷한 사례를 경험하신 분들이 계시면 답변을 부탁드리고자 합니다.

  • C++
solutionism 댓글 1 좋아요 0 조회수 620

1-A 일곱난쟁이문제입니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 일곱난쟁이 문제에 대해 질문 드립니다! http://boj.kr/90d2372449b74e20b4ad80e1e110ba89 제가 구현한 코드입니다. 강사님의 코드는 sum선언을 int sum = 0;으로 do while구문 안에 초기화를 하셨는데 저처럼 3행에 sum을 전역변수로 하여서 선언하면 안되는 것인가요? 그리고, sum을 전역변수로 선언이 가능하다면 int sum;이 아닌 int sum = 0;으로 초기화까지 해야하나요?

  • C++
  • 코테 준비 같이 해요!
dkswhdgur1209 댓글 1 좋아요 0 조회수 514

문제 풀 때 방향성에 대해

해결됨

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 1주차 강의를 듣고 있는 학생입니다. 지금 알고리즘 문제 풀이를 할 때, 먼저 문제를 생각해보고 문제를 맞춘 다음 강의를 보고 더 알아가고 수정하면서 공부하고 있습니다. 처음부터 문제를 봤을 때 도대체 어떤 방식으로 문제를 풀어야 할 지 모를 경우 ( 분류를 봐도 모르는 경우 ) 강의를 먼저 보고 나서 문제를 풀어보는 방식으로 진행 하는게 맞는 방향일까요? 그렇게 풀이한 문제가 머리에 잘 남지 않는 경우가 많았어서 고민입니다...

  • 코테 준비 같이 해요!
  • C++
최주리 댓글 1 좋아요 0 조회수 870

맥에서 vs code로 실행 관련 질문입니다

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

교안에 보면 g++ -std=c++14 -Wall a.cpp -o test.out -> 컴파일 ./test.out -> 컴파일 된 소스 실행 이 두 명령어를 터미널에 입력 후 코드를 실행하라고 나와있는데 그럼 매번 코드를 변경하거나 새로운 소스를 컴파일 하고 실행 할때마다 저걸 직접 다 입력해야하나요? 구글링을 좀 해봤는데 설정방법이 교안이랑 달라서 좀 더 간편한 컴파일/런 방법이 없는지 질문드립니다. 그리고 추가로 교안을 어느정도 공부하고 개념 강의를 듣기 시작하는게 좋을까요? 안에 있는 코드를 전부 다 외우고 넘어가야되나요?

  • C++
  • 코테 준비 같이 해요!
댓글 1 좋아요 0 조회수 580

17071번 메모리 초과

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 큰돌 선생님! 궁금한게 있어 문의 드립니다. 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 증가할 것이므로 이렇게 작성했는데 왜 메모리 초과가 났는지 알 수 있을까요? 항상 좋은 답변 감사드립니다!

  • C++
  • 코테 준비 같이 해요!
goqlwj77 댓글 1 좋아요 0 조회수 428

1-C질문입니다!

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

안녕하세요 강사님! 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를 해도 되는 이유가 사용자가 입력하기 때문인 단순한 이유인가요? ?

  • C++
  • 코테 준비 같이 해요!
dkswhdgur1209 댓글 2 좋아요 0 조회수 467

2-B BFS 시간초과질문

미해결

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

1012 BFS로 풀어봤습니다. 시간초과가 나는데, 이유를 모르겠습니다. 12%에서 시간초과가 나와서 백준 질문 게시판도 확인했지만, 해당 위치에서 반례또한 제대로 답이 나왔습니다. 어떤 점이 문제인지 알고 싶어 질문 남깁니다. 항상 좋은 가르침 감사드립니다.

  • C++
  • 코테 준비 같이 해요!
양창배 댓글 2 좋아요 0 조회수 682

인기 태그

인프런 TOP Writers

주간 인기글