안녕하세요 큰돌님~! 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문들만 체크한다면 지훈이가 이미 불이 난 위치에 뛰어드는 경우까지 큐에 푸시되지 않나요? 통과는 되는데 히든 테스트 케이스에 위 로직을 체크하는 케이스가 있어도 통과될 수 있는 것인가용? 제가 놓치고 있는 것이 무엇인지 질문드립니다!
이 문제를 처음 풀 때, 저는 씨를 심을 수 있는 공간을 3개를 뽑고, 각 공간마다 꽃이 필 수 있을 때만 ret값을 초기화 하는 형태로 짰었습니다. http://boj.kr/95d7faf9296842c2b79fdd40a1c85a75 위의 링크에 있는 로직 중 48-49행의 로직이 틀려서 제출하면 '틀렸습니다'라고 뜹니다. 결국 코드 하나하나 뜯어봐서 48-49행의 로직이 틀렸다는 것을 지금은 알지만 디버깅을 통해서 '48-49행의 로직이 틀렸구나!' 라는걸 알고 싶어서 제 로직 중 어느 곳에 디버깅을 해야 48-49행이 틀렸는지 알고 싶습니다.
강의 잘 수강하였습니다. split 함수 정의해주신거 관련해서 문의가 있어서요. 만약 delimeter 가 input 에 포함되어 있지 않은 경우에는 input 전체가 하나 들어간 vector가 들어가야 할거 같은데 마지막 예제에서는 그런 처리가 안된거 같아서요. 최초 token 정의 할때, input을 세팅해놓으면 되지않을까 싶은데 확인 부탁드립니다.
안녕하세요 큰돌 선생님!! 5-L 문제 접근할 때 비트마스킹을 못 떠올려서, 전체 인원 중에 절반 인원을 뽑는 조합으로 생각했습니다. 최대치로 가정하고 계산한다면, 20C10이 되는데요. 선생님은 비트마스킹을 써야 한다는 것을 조합과 어떻게 구분하셨는지 코멘트 주시면 감사하겠습니다..! 앞에 aass0930님 질문글을 읽어보아도 제가 생각했던 로직에 대한 답을 찾을 수 없어서 이렇게 추가적으로 질문 드렸습니다! 추가 질문) 경우의 수로 접근한다면, 스타트 팀에 인원을 먼저 배정한다고 했을 때 20 * 19 의 경우의 수가 나오는건가요? 항상 감사합니다 :)
int x; x = 123; 이 상황에서 &x를 출력하면 16진수로 이루어진 x의 주소를 알 수 있습니다. 12:35 부근에서, 선생님께서 프로그래머가 123 숫자에 대한 주소를 갖고 오기가 어렵다고 하셨는데, 이것에 대한 질문을 해보았더니, 답변해주신 분께서 "literal을 할당한 변수의 주소 (&x)는 알아낼 수 있어도 literal 123의 주소를 직접적으로 알아낼 수 없습니다."라고 합니다.... 그런데 literal을 할당한 변수의 주소와 literal 123의 주소의 차이점을 모르겠습니다...ㅠㅠㅠㅠ
안녕하세요 선생님. 강의 항상 잘 보고 있습니다. Q1. 수빈이와 동생의 위치가 같을때는 고려하지 않아도 되나요?(답지를 보니까 그런 코드가 없어서 질문 드립니다.) 만약 고려하지 않아도 된다고 한다면, 8-G(12851번 문제 - 숨바꼭질2) 에서는 왜 고려해야 했나요??(제가보기엔 같은 문제 같은데요..ㅎㅎ) Q2. 이 부분이 꼭 있어야 하나요? 만약 그렇다면 시간복잡도를 줄이기 위해 그렇게 하신건지 궁금합니다.
안녕하세요 큰돌님, 언제나 좋은 강의 감사드립니다. http://boj.kr/0fccef48c8244d0a8b213e480cb8b80a 다시 한 번 풀고자, 단순 for문에서 투 포인터를 생각해서 풀었습니다. 저 코드는 정답이지만, 처음에 틀려서 원인을 몰라 고민을 계속하다가 l < r인 것을 l <= r로 해서 틀렸었습니다. 궁금한 것이 왜 l <= r이면 안되는 것일까요? l == r인 경우에 동일한 배열 인덱스를 참조하는 것이니 안된다고 생각하면 될까요? 좋은 강의 감사합니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. return a.first> b.first; 부분이 이해가 잘 안되는것 같습니다. 저는 부등호가 반대로'<' 인거 같은데 제가 헷갈리고 있는거 같아서 질문드립니다. 감사합니다.!
안녕하세요 선생님, 코드에서 이해가 안되는 점이 있어서 질문드립니다! _map[b]++ 에서 b만 더해가는게 의상종류는 상관없어서 하나만 넣어서 더하는건가요? ret *=((long long)c.second + 1); 에서 c.second로 끄집어내는게 b를 더해서 인가요?
#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와 같은 값을 갖게 되는지 전혀 모르겠습니다.
안녕하세요 선생님, 수업 잘 듣고 있습니다. 문제 내용 중에 '첫 글자가 같은 5명의 선수를 비교' 해야 할 것 같은데, 이건 해설풀이 중에 어느부분에서 해석할 수 있을까요? 선수이름(s)을 받아서 앞쪽으로 당긴 다음에 더해간다, 나중에 'a'값을 더해서 원래 소문자를 구해서 출력한다, 까지는 이해하겠는데 문의드린 부분이 이해가 안가서요ㅜ 아니면 선생님 코드는 비교 안해도 값이 나오는 건가요..?
안녕하세요. 곧 코딩테스트가 있어 문의드려요.. 강의와 무관하지만; 물어볼 곳이 없어 글을 남깁니다. 구름 IDE로 볼 예정인데 거기선 cin,scanf 입력을 어디에 넣나요;;? 평소에는 dev 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는 ''가 있나요?
#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 만 써서 풀 수는 없는걸까요? 왜 시간초과가 나는지 이해가 잘 안갑니다.
안녕하세요 선생님 입출력싱크가 들어가는 위치는 어디가 되어야 하나요? using namespace std;밑에 바로 쓰면 에러가 나는것 같습니다. 메인함수 시작할때 항상 쓰시는거같은데 어디에 왜 그곳에 써야하는지 설명해주시면 감사하겠습니다! ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
안녕하십니까 section2의 포인터와 배열/문자열 강의의 예시 중 ps = new char[strlen(animal)+1]; 부분에서 +1을 해주는 이유가 무엇인가요? null값과 관련되었다고 예상되는데 만약 그렇다면 null값이 필요한 string과 달리 char형은 '\n'과 같은 null값이 없어도 된다고 알고 있습니다. 1byte더 큰 크기 할당이 왜 필요한가요?
제가 푼 방식은 정점이 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; } 아 그런데 스택 오버플로우 생기는 것 땜에 강사님 설명 봤고, 설명을 통해 고친 내용은 완벽히 이해된 상태입니다! 그냥 스택 오버플로우 발생 이유를 정확히 알고 싶어 질문드립니다 감사합니다