inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2주차 개념 #4-1. 인접행렬(adjacency matrix)

질문

334

작성자 없음

작성한 질문수 0

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

마지막 풀이에서 if(a[i][j] && visited[i] == 0) 이 부분이 잘 이해가 안 갑니다. 둘 중 하나라도 0이 있으면 go(i)이 실행되어야 하는 것 같은데, 왜 a[i][j]가 1, visited[i]가 0일 때 go(i)가 실행 되는지 모르겠습니다.

C++ 코테 준비 같이 해요!

답변 2

0

큰돌

음... 그니까 if( false && false)인 경우에 go(i)를 왜 실행하지 않고 넘어가는지 모르겠다 이런 말씀이시죠? if문에는 참이여만 그 if문이 작동이 됩니다. false && false는 false입니다.

다음 코드 참고부탁드려요!

#include <bits/stdc++.h> 
using namespace std; 
int main()
{  
	bool a = 0; 
	bool b = 0;
	if(a && b){
		cout << 1 << '\n'; 
	} 
	return 0;
}

 

0

kimseunghwan7777

고민하다 해결 되어서 삭제했는데 글이 남았네요.

==랑 && 의 연산자 우선순위를 생각을 못해서 나온 의문이었습니다. 언제나 상세한 설명 감사합니다!

0

kimseunghwan7777

vs에서 실행시키면서 이 부분이 왜 이런지 잘 모르겠습니다..

cout << true && true 제외 전부 0을 반환하는데, 왜 false && false 인 경우에 go(i)를 실행하지 않고 넘어가는지를 모르겠습니다.

1-E질문입니다!

0

515

2

3-L 틀린 부분 피드백 부탁드립니다.

0

816

2

1-A문제 순열재귀함수 질문입니다.

0

380

1

1-A 일곱난쟁이문제입니다

0

454

1

문제 풀 때 방향성에 대해

0

797

1

맥에서 vs code로 실행 관련 질문입니다

0

520

1

17071번 메모리 초과

0

385

1

1-C질문입니다!

0

417

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

439

1

6-J 놀이공원 문제 질문

0

380

1

구현관련 질문

0

482

1

강의 교안

0

317

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

535

1

1-K

0

472

2

3-G번 질문있습니다.

1

472

3

3-C 실행 시간 질문드립니다.

0

492

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

433

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

333

1

3-O go 함수 질문 드립니다.

1

444

2

4-A 출력 질문

0

302

1

1주차 1-O 질문드립니다

0

254

1