inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

묻고 답해요

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

지훈이가 불에 뛰어드는 건에 관하여 질문

미해결

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

안녕하세요 큰돌님~! https://www.acmicpc.net/source/share/d9a60c043e7d428bac7374f83c5ca09d 제공해주신 소스 지훈이의 while문에서요 if(!in(ny,nx)) continue; if(person_check[ny][nx] || a[ny][nx]=='#') continue; if(fire_check[ny][nx] <= person_check[y][x] + 1) continue; 위 if문들만 체크한다면 지훈이가 이미 불이 난 위치에 뛰어드는 경우까지 큐에 푸시되지 않나요? 통과는 되는데 히든 테스트 케이스에 위 로직을 체크하는 케이스가 있어도 통과될 수 있는 것인가용? 제가 놓치고 있는 것이 무엇인지 질문드립니다!

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

매개 변수 / 인자 / 인수

해결됨

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

안녕하세요? 선생님께서 설명해주셔서 매개변수(parameter)와 argument(인수)의 차이점은 확실히 이해했습니다. 그런데 여기서 <인자>라는 용어가 또 나오는데 인자는 매개변수와 인수와 어떻게 다른 건가요? 인자와 다른 것들의 차이점이 궁금합니다!

  • c++
나그네 댓글 2 좋아요 1 조회수 839

3-P 디버깅 질문입니다

미해결

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

이 문제를 처음 풀 때, 저는 씨를 심을 수 있는 공간을 3개를 뽑고, 각 공간마다 꽃이 필 수 있을 때만 ret값을 초기화 하는 형태로 짰었습니다. http://boj.kr/95d7faf9296842c2b79fdd40a1c85a75 위의 링크에 있는 로직 중 48-49행의 로직이 틀려서 제출하면 '틀렸습니다'라고 뜹니다. 결국 코드 하나하나 뜯어봐서 48-49행의 로직이 틀렸다는 것을 지금은 알지만 디버깅을 통해서 '48-49행의 로직이 틀렸구나!' 라는걸 알고 싶어서 제 로직 중 어느 곳에 디버깅을 해야 48-49행이 틀렸는지 알고 싶습니다.

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

split 함수 문의드립니다.

미해결

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

강의 잘 수강하였습니다. split 함수 정의해주신거 관련해서 문의가 있어서요. 만약 delimeter 가 input 에 포함되어 있지 않은 경우에는 input 전체가 하나 들어간 vector가 들어가야 할거 같은데 마지막 예제에서는 그런 처리가 안된거 같아서요. 최초 token 정의 할때, input을 세팅해놓으면 되지않을까 싶은데 확인 부탁드립니다.

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

[5-L] 시간복잡도 계산 코멘트 요청

미해결

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

안녕하세요 큰돌 선생님!! 5-L 문제 접근할 때 비트마스킹을 못 떠올려서, 전체 인원 중에 절반 인원을 뽑는 조합으로 생각했습니다. 최대치로 가정하고 계산한다면, 20C10이 되는데요. 선생님은 비트마스킹을 써야 한다는 것을 조합과 어떻게 구분하셨는지 코멘트 주시면 감사하겠습니다..! 앞에 aass0930님 질문글을 읽어보아도 제가 생각했던 로직에 대한 답을 찾을 수 없어서 이렇게 추가적으로 질문 드렸습니다! 추가 질문) 경우의 수로 접근한다면, 스타트 팀에 인원을 먼저 배정한다고 했을 때 20 * 19 의 경우의 수가 나오는건가요? 항상 감사합니다 :)

  • c++
  • 코딩-테스트
개발자아닙니다 댓글 1 좋아요 0 조회수 566

메모리 주소

미해결

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

int x; x = 123; 이 상황에서 &x를 출력하면 16진수로 이루어진 x의 주소를 알 수 있습니다. 12:35 부근에서, 선생님께서 프로그래머가 123 숫자에 대한 주소를 갖고 오기가 어렵다고 하셨는데, 이것에 대한 질문을 해보았더니, 답변해주신 분께서 "literal을 할당한 변수의 주소 (&x)는 알아낼 수 있어도 literal 123의 주소를 직접적으로 알아낼 수 없습니다."라고 합니다.... 그런데 literal을 할당한 변수의 주소와 literal 123의 주소의 차이점을 모르겠습니다...ㅠㅠㅠㅠ

  • c++
나그네 댓글 1 좋아요 1 조회수 393

5-J강의 질문

미해결

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

안녕하세요, 큰돌님. 강의 내용에서 크게 로직이 2개 정도 있는데, 그 중 1번 미래에 콘센트 구멍 개수만큼 미리 살핀 다음에, 존재하지 않는 건 뽑고 교체를 해준다는 로직은 이해하였습니다. 그런데 가장 먼 미래에 참조되는(마지막) 거를 뽑는 건 이유가 무엇일까요?

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

3-H 질문드립니다.

해결됨

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

안녕하세요 선생님. 강의 항상 잘 보고 있습니다. Q1. 수빈이와 동생의 위치가 같을때는 고려하지 않아도 되나요?(답지를 보니까 그런 코드가 없어서 질문 드립니다.) 만약 고려하지 않아도 된다고 한다면, 8-G(12851번 문제 - 숨바꼭질2) 에서는 왜 고려해야 했나요??(제가보기엔 같은 문제 같은데요..ㅎㅎ) Q2. 이 부분이 꼭 있어야 하나요? 만약 그렇다면 시간복잡도를 줄이기 위해 그렇게 하신건지 궁금합니다.

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

1-L 1940 주몽 투포인터 질문

미해결

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

안녕하세요 큰돌님, 언제나 좋은 강의 감사드립니다. http://boj.kr/0fccef48c8244d0a8b213e480cb8b80a 다시 한 번 풀고자, 단순 for문에서 투 포인터를 생각해서 풀었습니다. 저 코드는 정답이지만, 처음에 틀려서 원인을 몰라 고민을 계속하다가 l < r인 것을 l <= r로 해서 틀렸었습니다. 궁금한 것이 왜 l <= r이면 안되는 것일까요? l == r인 경우에 동일한 배열 인덱스를 참조하는 것이니 안된다고 생각하면 될까요? 좋은 강의 감사합니다.

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

2-G 문제 질문드립니다.

미해결

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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. return a.first> b.first; 부분이 이해가 잘 안되는것 같습니다. 저는 부등호가 반대로'<' 인거 같은데 제가 헷갈리고 있는거 같아서 질문드립니다. 감사합니다.!

  • c++
  • 코딩-테스트
이동규 댓글 1 좋아요 0 조회수 362

1 - J 질문입니다

미해결

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

안녕하세요 선생님, 코드에서 이해가 안되는 점이 있어서 질문드립니다! _map[b]++ 에서 b만 더해가는게 의상종류는 상관없어서 하나만 넣어서 더하는건가요? ret *=((long long)c.second + 1); 에서 c.second로 끄집어내는게 b를 더해서 인가요?

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

13:00쯤에서 getline 이슈

미해결

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

#include <iostream> #include <string> using namespace std; int main() { // CASE 1 cout << "Your name?: "; string name; // std::string cin >> name; // NO white space; jack jack cout << "Age?: "; string age; cin >> age; // jack cout << "CASE 1 " << name << " & " << age << endl; cout << endl; // CASE 2 cout << "Your name?: "; string name2; // std::string std::getline(std::cin, name2); cout << "Age?: "; string age2; std::getline(std::cin, age2); cout << "CASE 2 " << name2 << " & " << age2 << endl; cout << endl; return 0; } >> Your name?: jack Age?: 1 CASE 1 jack & 1 Your name?: Age?: 2 CASE 2 & 2 안녕하세요, 위 코드를 입력하면 CASE1에서 엔터치면, CASE2에서 name2는 그냥 넘어가 age2와 같은 값을 갖게 되는 이유가 무엇인가요? 제가 추론하기로는, cin >> age에서, ">>" operator가 age의 string만 읽고 delimiter인 line breaker를 buffer로 가지고 있는 것 같습니다. 그래서 std::getline에서 delimiter(즉, remaining line breaker)를 읽는 것 같습니다. 그런데 name2는 어떻게 age2와 같은 값을 갖게 되는지 전혀 모르겠습니다.

  • c++
yahoo 댓글 2 좋아요 1 조회수 721

1 - E 질문입니다

미해결

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

안녕하세요 선생님, 수업 잘 듣고 있습니다. 문제 내용 중에 '첫 글자가 같은 5명의 선수를 비교' 해야 할 것 같은데, 이건 해설풀이 중에 어느부분에서 해석할 수 있을까요? 선수이름(s)을 받아서 앞쪽으로 당긴 다음에 더해간다, 나중에 'a'값을 더해서 원래 소문자를 구해서 출력한다, 까지는 이해하겠는데 문의드린 부분이 이해가 안가서요ㅜ 아니면 선생님 코드는 비교 안해도 값이 나오는 건가요..?

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

구름 IDE에서 cin, scanf 입력받기

해결됨

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

안녕하세요. 곧 코딩테스트가 있어 문의드려요.. 강의와 무관하지만; 물어볼 곳이 없어 글을 남깁니다. 구름 IDE로 볼 예정인데 거기선 cin,scanf 입력을 어디에 넣나요;;? 평소에는 dev c++로 돌려보는데 그건 디버깅을 하면 새 창이 떠서 거기에 입력 값을 넣었거든요. ㅠㅠ 구름 쪽에 문의 했는데 답이 없어 선생님께 문의드려용 ㅠㅠ..

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

1-B 맞왜틀, 모범답안 질문

해결됨

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

http://boj.kr/53420caa64384937bd61e46faf8210a7 안녕하세요 강사님 제 풀이가 강사님 풀이 메인로직이랑 다르긴 하지만 그래도 논리는 맞는데 틀렸다고 떠서 왜 틀렸는지 질문올립니다! 그리구 강사님 모범답안 코드 중 for(char a : str){ cnt[a - 'a']++; } 이부분이 전체적으로 이해가 안돼서 부연 설명 부탁드려요ㅠㅠ 강의 내용 중 cnt['a'] 가 cnt[97]이라는 설명이랑 122-97을 통해 배열을 앞으로 땡겨서 cnt[0~25]를 만든다는 설명은 이해가 가는데, 그래서 왜 cnt[a - 'a']++; 이 문장이 나오는건지는 잘 모르겠어요ㅠ 122-97을 하려면 cnt['z' - 'a']가 아닌가요..?그리구 왜 앞의 a는 ''가 없고 뒤의 a는 ''가 있나요?

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

1-I 시간초과 질문 있습니다.

해결됨

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

#include <bits/stdc++.h> using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N, M; cin >> N >> M; map<int, string> book; vector<string> answer; for (int i = 1; i <= N; i++) { string pokemon; cin >> pokemon; book[i] = pokemon; } for (int i = 0; i < M; i++) { string question; cin >> question; for (auto const &[k, v] : book) { if (to_string(k) == question || question == v) { answer.push_back(isalpha(question[0]) ? to_string(k) : v); break; } } } for (auto str : answer) cout << str << '\n'; return 0; } 해당 코드에서 시간 초과가 나는데 for (auto const &[k, v] : book) { if (to_string(k) == question || question == v) { answer.push_back(isalpha(question[0]) ? to_string(k) : v); break; } } 아마 이 부분에서 시간 초과가 나리라 생각합니다. O(NlogN) 일거 같은데 답안과 달리 map 1개와 find 만 써서 풀 수는 없는걸까요? 왜 시간초과가 나는지 이해가 잘 안갑니다.

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

입출력싱크

미해결

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

안녕하세요 선생님 입출력싱크가 들어가는 위치는 어디가 되어야 하나요? using namespace std;밑에 바로 쓰면 에러가 나는것 같습니다. 메인함수 시작할때 항상 쓰시는거같은데 어디에 왜 그곳에 써야하는지 설명해주시면 감사하겠습니다! ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

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

이게 원말인지 모르겠습니다 ㅠㅠ....

미해결

[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문

강의대로 따라했는데, " 식에 클래스 형식이 있어야하는데, char형식이 있음" 이라고 뜨는데, 무슨 말인지 모르겠습니다...

  • c++
  • 섹션1-3.문자형과자료형
최태현 댓글 1 좋아요 0 조회수 948

포인터 문자열 할당시 +1해주는 이유

미해결

[하루 10분|C++] 누구나 쉽게 배우는 C++ 프로그래밍 입문

안녕하십니까 section2의 포인터와 배열/문자열 강의의 예시 중 ps = new char[strlen(animal)+1]; 부분에서 +1을 해주는 이유가 무엇인가요? null값과 관련되었다고 예상되는데 만약 그렇다면 null값이 필요한 string과 달리 char형은 '\n'과 같은 null값이 없어도 된다고 알고 있습니다. 1byte더 큰 크기 할당이 왜 필요한가요?

  • c++
  • 포인터할당
  • 포인터
I M 댓글 1 좋아요 0 조회수 745

64번 스택 오버플로우 뜨는 이유가 궁금합니다!

해결됨

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

제가 푼 방식은 정점이 n번까지 다다르면 카운트를 하나 올리고 방문여부를 체크하던 배열을 원상태로 초기화하는 방법입니다. 근데 이게 m이 작을 때는 잘 작동하는데 m이 커지는 순간 스택 오버플로우가 발생합니다..! 손그림 그려서 해봤는데 스택 오버플로우가 발생할 것 같기도 하고 왜 발생하는 건가 싶기도 해서 질문드립니다...(너무 긴가민가해서 좀 더 명쾌한 이유를 알고 싶어서요 ㅠㅠ) #include<iostream> using namespace std; #include<vector> #include<algorithm> #include<string> int n, m; // 정점 n개, 간선 m개 vector<vector<int>> adjacent; // -1은 연결 없음 vector<int> visited; int ans = 0; void DFS(int pre) { if (pre >= n) // n에 다다르면 카운트 증가, 방문 배열 초기화 { ans++; visited.clear(); visited.resize(n + 1, 0); return; } visited[pre] = 1; // 일단 방문했으니 체크 for (int i = 1; i <= n; i++) { // 방문한 적 있거나 연결 끊겨있으면 continue해서 무시 if (visited[i] == 1 || adjacent[pre][i] == -1) continue; DFS(i); // 그 외라면 DFS 재귀호출 } } int main(void) { cin.tie(NULL); ios_base::sync_with_stdio(false); freopen("input.txt", "rt", stdin); // 파일 입력받음 cin >> n >> m; adjacent.resize(n + 1, vector<int>(n + 1, -1)); for (int i = 0; i < m; i++) { int s, e; // 시작 정점, 도착 정점 cin >> s >> e; adjacent[s][e] = 1; } visited.resize(n + 1, 0); DFS(1); cout << ans; } 아 그런데 스택 오버플로우 생기는 것 땜에 강사님 설명 봤고, 설명을 통해 고친 내용은 완벽히 이해된 상태입니다! 그냥 스택 오버플로우 발생 이유를 정확히 알고 싶어 질문드립니다 감사합니다

  • c++
  • 코딩-테스트
김퍼블 댓글 1 좋아요 0 조회수 429

인기 태그

인프런 TOP Writers

주간 인기글