[2022-18404]

안녕하세요, 문제를 풀다가 이해가 잘 안되는 부분이 있어 질문드립니다!

1. next가 어떻게 쓰여야 하는지 잘 모르겠습니다... 'c->visitBit'이나 'c->next'와 같이 쓰인 것을 볼 때 화살표는 C언어 구조체의 간접멤버연산자, visitBit나 next는 구조체(노드)의 멤버로 생각했고 next의 타입은 구조체(노드)의 멤버 정도로 이해했습니다. 그리고 next의 용도에 대해서는 제 나름대로 current 노드에서 다음으로 탐색해 내려갈 노드를 저장하거나 더 깊이 탐색해 내려갈 때 어떤 노드의 previous 노드가 무엇인지 가리키기 위해 사용될 것으로 추측했습니다. 제가 맞게 이해한 것인지 잘 모르겠습니다...

2. flipBit를 어떻게 나타내야 할지 잘 모르겠습니다... 그래프의 엣지는 보통 인접행렬이나 인접연결리스트로 표현되는 것으로 알고 있는데 flipBit를 여기에 추가해야 하는 것이 맞느 걸까요? 주어진 스켈레톤 코드만으로는 엣지를 어떻게 구현하는지 알기가 어려워 여쭤봅니다!

[이재호]

안녕하세요,

질문 주신 부분들은 아쉽게도 챌린지의 일부로 보입니다.

(1번 문제처럼) 조건이 일부 누락되는 등 문제 자체에 오류가 있지 않은 경우에는, 답변 드리기 어려운 점 양해부탁드립니다.
말 그대로 해결하시면 학점이 2단계 상승하는 "챌린지"입니다.


감사합니다.

조교 드림


TA 이재호
e-mail: jhlee@ropas.snu.ac.kr

[2022-18404]

답변 감사드립니다!