게시글
질문&답변
2024.05.04
1-J 반례
if 문 코드는 headgear, eyewear, face 등과 같이 의상의 종류가 1개 이상이면 경우의 수를 곱하는 작업입니다.마지막에 n을 더해준 이유는 의상의 종류가 1개일 때는 if문이 작동 안하니까 의상의 갯수만큼 더해줬습니다 ..!
- 0
- 2
- 158
질문&답변
2023.08.05
3-C 코드 질문있습니다
강사님 해설 코드도 v.size() == 1 이 되면 continue가 되는데 강사님 코드는 잘 실행되는데 어느 부분에서 차이가 나는 걸까요 ..?
- 0
- 2
- 232
질문&답변
2023.07.17
맵과 방향벡터 퀴즈 질문있습니다
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로 사용했는데 저렇게 하면 안된다는 뜻인가용 ??
- 0
- 3
- 295
질문&답변
2023.07.17
인접리스트 기반 탐색 코드 질문있습니다
Q. 인접리스트를 기반으로 탐색하기1번.정점은 0번 부터 9번까지 10개의 노드가 있다. 1 - 2 / 1 - 3 / 3 - 4 라는 경로가 있다. (1번과 2번, 1번과 3번, 3번과 4번은 연결되어있다.)이를 인접리스트로 표현한다면?2번.0번부터 방문안한 노드를 찾고 해당 노드부터 방문, 연결된 노드를 이어서 방문해서 출력하는 재귀함수를 만들고 싶다면 어떻게 해야할까? 또한, 정점을 방문하고 다시 방문하지 않게 만드려면 어떻게 해야할까?정답코드#includebits/stdc++.h> using namespace std; const int V = 10; vectorint> 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); } }문제를 빠트렸었네요 ㅎㅎ위 문제의 로직과 제가 작성한 코드의 로직이 많이 다른지 물어본 것이였습니다 !!
- 0
- 4
- 463