#include <bits/stdc++.h> using namespace std; int T, N, M, A, B; // 체크해야할 그래프의 수, node 수, edge 수 vector<int> graph[1004]; int vis[1004]; int dfs(int here){ vis[here] = 1; // 방문 int ret = 1; if(graph[here].size()){ for(auto i : graph[here]){ if(vis[i]) continue; ret += dfs(i); } } return ret; } bool isTree(){ if(dfs(1) != N || M != (N-1)) return false; // Vertex = Edge - 1 return true; } int main(){ ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> T; while(T--){ cin >> N >> M; // 1부터 N까지의 노드 for(int i = 0 ; i < M ; i++){ cin >> A >> B; graph[A].push_back(B); graph[B].push_back(A); } if(isTree()){ cout << "tree"; }else{ cout << "graph"; }; for(int i = 0 ; i <= 1004 ; i++) graph[i].clear(); // for(auto i : graph) {if(i.size()) i.clear();} // 초기화. memset(vis, 0, sizeof(vis)); // T개의 그래프 개수가 주어지고, 각각의 그래프에 대해 N, M이 주어짐. // M개의 라인 동안 A,B 가 주어짐. } } // 트리의 조건. // 0) 모든 노드에 접근가능. ~ isTree() => 모든 노드에 접근해보는 dfs 만약 아니라면? -> 나가리. (개수가 N이 아니면) // Vertex = Edge - 1 같은 방식으로 푼것 같은데 아무리 해도 반례를 찾을 수가 없습니다 ㅠㅠ테스트케이스는 다 통과했는데, 1%에서 틀렸습니다가 뜨네요.. 항상 풀던 int 반환형 dfs로 했는데 왜 안되는지 이해가 안되네요 ㅠㅠ
안녕하세요 선생님 수업 잘 듣고있습니다. http://boj.kr/f04608a73b92415eb201ffc29830dcf1 위 코드는 블로그 2주차 인접행렬을 기반으로 탐색하기의 정답코드입니다. 선생님께서는 a[1][2] = 1; a[1][3] = 1; a[3][4] = 1; a[2][1] = 1; a[3][1] = 1; a[4][3] = 1; 부분을 main함수 안에다 설정해놓으셨는데 전역변수가 아니라 main함수안에 설정해 놓으신 이유가 궁금합니다. 또 저 위의 main함수 안에 설정된 값들이 어떻게 go함수가 메인함수보다 더 위에 있음에도 불구하고 go함수에서 참조가 가능한지도 궁금합니다. 강의 잘 듣고 있습니다 감사합니다!
10:20 정도에 #define LIKE_APPLE int main() { #ifdef LIKE_APPLE cout << "Apple" << endl; } 이 상황일 때 define은 뒤의 macro를 그 뒤의 걸로 교체해준다고 했는데 #define LIKE_APPLE 뒤에는 아무것도 없으니 #ifdef 뒤의 LIKE_APPLE을 빈칸으로 교체해주는 건가? NO! #ifdef LIKE_APPLE 같이 preprocessor 라인 안에서는 교체 안 한다 . 라고 하셨습니다. 그럼 만약, preprocessor 라인이 아니라 cout << LIKE_APPLE; 같이 평범한 라인일 경우 빈칸이 출력되나요?
선생님께서 8:50 정도에, Conditional Compilation을 많이 쓸 때는 이 프로그램이 build 시작하기 전에 윈도우즈든지 리눅스든지 좀 알고 시작하자 이럴 때라고 하셨습니다... 그런데 이게 무슨 뜻인지 잘 모르겠는데 혹시 구체적으로 설명해주실 수 있으실까요?ㅠㅠ
선생님께서 std 안에 max 가 있고 max는 algorithm 이라는 라이브러리 안에 있다고 하셨습니다. 여기서 namespace std랑 라이브러리가 좀 헷갈리기 시작했습니다... 전 현재 어떻게 이해한 상태이냐면, 지난 강의에서 선생님께서 iostream을 open document를 통해 namespace가 있고 그와함께 cin, cout 등이 있다는 것을 보여주셨습니다. 그래서 iostream library > namespace standard(std)> cin, cout으로 이해했습니다. 그런데 갑자기 max는 또 algorithm 이라는 라이브러리에 있는데 또 namespace standard(std) 안에 있다고 하시니 헷갈립니다... namespace standard(std)은 모든 라이브러리에 있는 것인가요? 저는 iostream 라이브러리 안에만 있는 것다고 생각했습니다....
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 알고리즘 교안의 동적 및 정적 할당 section에서 질문입니다. 재귀함수가 호출된다고 했을 때, 새로운 스택 프레임이 매번 사용되기 때문에, 함수 내의 변수 집합이 해당 함수의 다른 인스턴스 변수를 방해하지 않습니다. 라는 내용이 있습니다. 여기서 2가지 질문이 있습니다. 프레임이란 os에서 언급되는 데이터 단위인 프레임을 말하는 건지? 파이썬으로 치자면 self. 로 정의된 인스턴스 변수를 말하는 건지 아니면 c++만의 다른 개념이 있는 건가요?
namespace MySpace1 { namespace InnerSpace { int my_function() { return 0; } } } using namespace std; int main() { using namespace MySpace1; MySpace1::InnerSpace::my_function(); return 0; } 여기서 선생님께서 main function에서 my_function()에 접근하려면 MySpace1::InnerSpace::my_function();으로 적어야 한다고 설명해주셨습니다. 여기까지는 확실하게 이해했습니다. 그런데 여기서 1가지 의문점이 생겼습니다. main function에서 using namespace MySpace1;을 적어주었기 때문에 MySpace1::InnerSpace::my_function();이 아니라 InnerSpace::my_function();으로 적어야 하지 않나요? 어떤 게 맞는 건가요?
using namespace std; int main() { using namespace MySpace1; doSomething (3, 4); //cout << MySpace1: :doSomething (3, 4) << endl; //cout << MySpace2: :doSomething (3, 4) << endl; return 0; } 안녕하세요? 선생님께서 main function 안에 using namespace MySpace1; 을 적어두면 MySpace1: :doSomething (3, 4)로 적을 필요 없이 그냥 doSomething (3, 4);로 적어도 된다고 설명해주셨습니다. 여기까지는 확실하게 이해했습니다. 그런데 MySpace2 안에 들어있는 doSomething의 경우, MySpace1 안에 없기 때문에 사용하려면 MySpace2: :doSomething (3, 4) 식으로 적어야 한다고 생각하는데 혹시 이것 외에도 MySpace2 안에 들어있는 doSomething을 쓸 수 있는 방법이 있나요? int main() { using namespace MySpace1; using namespace MySpace2; doSomething (3, 4); doSomething (3, 4); return 0; } 이렇게 적으면 안되는 거죠?
안녕하세요 강사님 이건 뭔가 너무당연해서 저 말고는 다 아는 분위기라 질문하기 좀 그렇지만 명확히 알고싶어 질문드려요ㅠㅠ 일단 제 생각에 1-K 답안의 if(cnt[i]) 의 의미가 강의에서 스치듯 언급하셨는데 "cnt[i]의 값이 있으면, 존재하면" 으로 해석되는것 같아요 그리고 저번에 1-E 답안에서도 if(ret.size()) 로 이부분이 한번 등장했었는데, 이때도 강의내용 들으면서 대충 "ret의 사이즈가 있으면, 존재하면"의 의미구나 하고 넘어갔었던 적이 있거든요. 음 저는 코딩 경험이 적어서 if(조건문)의 조건문 부분에 항상 (a > 12)라던가 (a == 0) 이런식으로 연산자가 들어간 형태로만 넣어왔는데, 제가 위에 적은 1-K, 1-E 두가지 경우는 조건문 부분에 연산자 하나 없이 한개의 항만 달랑 들어가있는데, 이게 저는 처음보는 형태라서 Q1. 저런 형태가 나올때마다 제 생각대로 "~이 존재하면"으로 해석하는게 맞는지와, Q2. 혹시나 더 긴 구문이 저렇게 짧게 함축된 것이라면 어떤과정을 거쳐서 저렇게 해석하게 되는지가 궁금합니다 (마치 긴 for문을 간단하게 범위기반for루프로 나타낸것처럼, 이것도 그런 과정이 혹시나 있다면 알고싶어요...ㅠ) 제가 생각해도 걍 그런갑다 해도 될 포인트같긴 한데,,묘하게 거슬려서요ㅠㅠ바쁘신데 항상 감사합니다
선생님께서 add.h 파일에 #ifndef MY_ADD #define MY_ADD int add(int x, int y) { return x + y; } #endif 이렇게 #ifndef, #define, #endif 를 추가하는 것을 가르쳐주셨습니다. 이것들의 뜻은 MY_ADD가 이미 정의되었다면, 아래에 있는 부분들을 정의하지 마라. include가 이미 되어있다면, 아래에 있는 부분들을 다시 include 하지 마라. 라고 설명하셨습니다. 여기서 살짝 헷갈리는 부분들이 있습니다. MY_ADD는 정확히 어떤 것을 의미하는 것일까요? add.h 파일 자체를 의미하는 건가요? 헤더가드의 뜻이 include가 이미 되어있다면, 아래에 있는 부분들을 다시 include 하지 말라는 뜻이라고 하셨는데 include의 대상은 이 헤더가드가 입력되어 있는 파일(여기서는 add.h)를 의미하는 건가요?
안녕하세요 큰돌님~! http://boj.kr/314427359c31448dab02e36c370858d2 위 코드에서 9번째 if문만 빼면 통과는 되었습니다. 하지만 시간이 좀 오래 걸리는 것 같아서 생각한 것이 어차피 string s의 최대 size는 26이니까(모두 다른 알파벳이 다 들어갔다는 가정) 정답 변수인 ret이 26일 경우 항상 dfs 함수를 종료시키는 조건문을 넣었는데요 위 조건식만 넣으면 out of range 에러가 나는데 이유가 무엇일까요...?
안녕하세요 큰돌님 ! go 함수 내부에 있는 두 번째 if문 조건식에서 if(here <= num.size() - 3) 과 if(here + 2 <= num.size() - 1)는 똑같은 조건식 아닌가요? 첫 번째 조건식은 78%쯤 out of bounds에러가 발생하여 여쭤봅니다 ! if(idx <= num_v.size() - 3){ int temp = calculate(num_v[idx+1],oper_v[idx+1],num_v[idx + 2]); go(idx + 2, calculate(sum, oper_v[idx], temp)); } http://boj.kr/bb244381081f4c6dbdfcaa6fdb8ea45c
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 최대시간복잡도가 10억이고 제한시간이 5초인데 강의해주신 코드로 어떻게 통과가 되는건지 궁금합니다! 혹시 알려주신 방법외에 원래는 다른 방법으로 풀어야 하는건가요?
강의 13.4에서 2분 30초쯤에 T가 char타입일 때 어떤 동작을 더 추가해서 실행하기 위해서 컴파일 타임에 해야 되기 때문에 if문을 사용할 수 없다고 하셨는데 템플릿 매개변수는 컴파일 타임에 다 정의되어야 한다고 이해했는데 그러면 왜 if문으로 쓸 수 없나요? 밑에 코드처럼 작성하면 되지 않나요?? template<typename T> T getMax(T x, T y) { if (std::is_same<T, int>::value) { // x와 y가 int 타입인 경우에 대한 동작 // ... } else if (std::is_same<T, double>::value) { // x와 y가 double 타입인 경우에 대한 동작 // ... } else { // 기타 타입에 대한 동작 // ... } return (x > y) ? x : y; }
선생님께서 이걸 복습으로 만들어보라고 하셨습니다. 숫자 2개를 입력 받아서 그 더하기를 출력하는 프로그램 만들기 그걸 function로 쪼개서 숫자 2개를 사용자로부터 여러 번 입력을 받고 그 더하기를 여러 번 출력하는 것 만들어보기. int addTwoNumbers(int a, int b) { return a + b; } int main() { int c, d; cin >> c >> d; int sum = addTwoNumbers(c, d); cout << sum << endl; return 0; } 이렇게 만들었는데 이게 선생님께서 원하시는 것일까요?ㅠ
15:00 부근에서 선생님께서 "이 void function는 기능을 수행하기 때문에 main function한테 다시 return해줄 게 없다"고 하셨는데 살짝 헷갈려서 질문드립니다! void function은 출력을 하기 때문에 메인 함수에 리턴 해줄 것이 없다는 것은 확실히 이해했습니다. 근데 이것을 기능을 수행한다고 표현하셔서 헷갈리는데 그럼 일반적으로 리턴하는 함수(ex 2개의 수를 더하는 함수)들은 기능을 수행하지 않는다고 보시는 건가요? 그렇다면 이 일반적인 함수들은 무엇을 한다고 표현해야 하나요?