5-R 강의 질문

작성한 질문수 28

1

안녕하세요 명운님 ㅎㅎ

여러번 반복해서 강의를 보고 정답코드도 보았는데요, 코드에서 mal 함수가 어떤 역할을 하는지 모르겠고 또 왜 4칸짜리 배열인지도 잘 모르겠습니다.

>>

문제를 볼까요?

• 처음에는 시작 칸에 말 4개가 있다.

이걸 mal[4]로 표현한 것입니다.

mal 함수가 어떤 역할을 하는지 모르겠고

>>

bool isMal(int mal_idx, int idx){
	if(mal_idx == 100) return false; 
	for(int i = 0; i < 4; i++){ 
		if(i == idx) continue; 
		if(mal[i] == mal_idx) return true; 
	}
	return false; 
}

이부분 말씀이시죠?

해당 idx에 말이 있느냐. 라는 것입니다. 만약 말이 있다면 true고 그게 아니라면 false를 반환하는 것입니다.

mal_idx는 현재 말의 위치를 가리킵니다.

또 하나 질문은 cnt의 역할을 잘 모르겠고

>>

int move(int here, int cnt){  
	if(here == 100) return 100; 
	if(adj[here].size() >= 2){
		here = adj[here][1]; cnt--; 
	} 
	if(cnt){

이부분 말씀이시죠? 말을 몇칸 이동해야 할까를 의미합니다.

cnt만큼 이동하기 때문에 cnt를 기반으로

cnt 가 3이면 3칸. 3, 2, 1, 0이런식으로 --를 하면서 3칸 이동하는 것을 구현했습니다.

bfs가 왜 사용되는지도 모르겠습니다ㅠㅠ

>>

		queue<int>q; 
		q.push(here); 
		int there; 
		while(q.size()){
			int x = q.front(); q.pop(); 
			there = adj[x][0];
			q.push(there); 
			if(there == 100)break;
			cnt--;   
			if(cnt == 0)break;
		}
		return there; 

이부분 말씀이시죠? 이건 visited가 없어서 엄격하게 bfs라고 볼수는 없는데요. 그저 here로부터 해당 연결리스트에 연결되어있는 정점으로 이동하는 코드입니다.

예를 들어

a -> b - > c 이렇게 연결되어있으면

해당 정점을 이동하면서 cnt--를 하면서 아까 설명한 몇칸 움직이는 로직을 구현한 것이죠.

연결리스트로 맵을 생성하는 부분은 이해하였는데 다른부분이 이해되지 않습니다 ㅜ 제가 뭔가 잘못짚고 있는건지.. 질문이 많아서 죄송합니다

>> 아닙니다. 질문할게 있으시면 질문하시면 됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.