Q&A
3-K 코드 질문있습니다
친절하고 자세한 답변 감사드립니다 !! 재귀적으로 영역을 탐색하는 거나 -> 혹시 제가 어디서 그랬는지 알 수 있을까요? https://www.inflearn.com/community/questions/670682 여기 답변에서 읽었습니다.
- Likes
- 0
- Comments
- 2
- Viewcount
- 147
kyjun2470418's Posts
- Reviews Written
- -
- Average Rating
- -
Posts 7
Q&A
3-D 불! 코드 질문있습니다
42번이 아니라 43번의 if문 이였습니다. 잘못 적었네요 ㅜㅠ
- Likes
- 0
- Comments
- 3
- Viewcount
- 150
Q&A
2-O 4949 코드 질문
군대에 있어서 Programiz c++ online compiler 를 사용했어서 공백. 을 입력하면 . 이 출력되는 버그가 있었네요. 근데 큰돌님 저는 위에 if문에서 다 처리 됐다고 생각했었는데 저 else 문을 추가하지 않았을 때 어떤 반례에서 틀리는 건가요 ??
- Likes
- 0
- Comments
- 3
- Viewcount
- 145
Q&A
1-J 반례
if 문 코드는 headgear, eyewear, face 등과 같이 의상의 종류가 1개 이상이면 경우의 수를 곱하는 작업입니다. 마지막에 n을 더해준 이유는 의상의 종류가 1개일 때는 if문이 작동 안하니까 의상의 갯수만큼 더해줬습니다 ..!
- Likes
- 0
- Comments
- 2
- Viewcount
- 276
Q&A
3-C 코드 질문있습니다
강사님 해설 코드도 v.size() == 1 이 되면 continue가 되는데 강사님 코드는 잘 실행되는데 어느 부분에서 차이가 나는 걸까요 ..?
- Likes
- 0
- Comments
- 2
- Viewcount
- 312
Q&A
맵과 방향벡터 퀴즈 질문있습니다
void postOrder(int here){ if (visited[here] == 0) { if (adj[here].size() == 1) postOrder(adj[here][0]); else if (adj[here].size() == 2) { postOrder(adj[here][0]); postOrder(adj[here][1]); } visited[here] = 1; cout } } void postOrder ( int here ) { if ( visited [ here ] == 0 ) { if ( adj [ here ]. size () == 1 ) postOrder ( adj [ here ][ 0 ]); if ( adj [ here ]. size () == 2 ) { postOrder ( adj [ here ][ 0 ]); postOrder ( adj [ here ][ 1 ]); } visited [ here ] = 1 ; cout here ' ' ; } } 3번만 재질문하면 위에가 제 코드인데 밑에가 강사님 코드인데 if (visited[here] == 0) 안에서 저는 if else-if로 사용했는데 저렇게 하면 안된다는 뜻인가용 ??
- Likes
- 0
- Comments
- 3
- Viewcount
- 444
Q&A
인접리스트 기반 탐색 코드 질문있습니다
Q. 인접리스트를 기반으로 탐색하기 1번. 정점은 0번 부터 9번까지 10개의 노드가 있다. 1 - 2 / 1 - 3 / 3 - 4 라는 경로가 있다. (1번과 2번, 1번과 3번, 3번과 4번은 연결되어있다.) 이를 인접리스트로 표현한다면? 2번. 0번부터 방문안한 노드를 찾고 해당 노드부터 방문, 연결된 노드를 이어서 방문해서 출력하는 재귀함수를 만들고 싶다면 어떻게 해야할까? 또한, 정점을 방문하고 다시 방문하지 않게 만드려면 어떻게 해야할까? 정답코드 #include bits / stdc ++ . h > using namespace std ; const int V = 10 ; vector int > adj [ V ]; int visited [ V ]; void go ( int idx ) { cout idx '\n' ; visited [ idx ] = 1 ; for ( int there : adj [ idx ]) { if ( visited [ there ]) continue ; go ( there ); } return ; } int main () { adj [ 1 ]. push_back ( 2 ); adj [ 2 ]. push_back ( 1 ); adj [ 1 ]. push_back ( 3 ); adj [ 3 ]. push_back ( 1 ); adj [ 3 ]. push_back ( 4 ); adj [ 4 ]. push_back ( 3 ); for ( int i = 0 ; i V ; i ++ ) { if ( adj [ i ]. size () && visited [ i ] == 0 ) go ( i ); } } 문제를 빠트렸었네요 ㅎㅎ 위 문제의 로직과 제가 작성한 코드의 로직이 많이 다른지 물어본 것이였습니다 !!
- Likes
- 0
- Comments
- 4
- Viewcount
- 588