inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2주차 개념 #11. DFS와 BFS 비교

wile(q.size())

246

정Logan

작성한 질문수 12

0

wile(q.size()) 이건 어떻게 작동하는 건가요?

 

그리고 추가적으로 수도코드를 읽는 법이 따로 있나요? 아니면 다 형식처럼 만들어놓으신건가요?

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

답변 3

0

정Logan

저저 위에 for each v 삼지창 G.adj입니다.

 

1번에 대한 답변 감사드립니다 이제 이해했습니다!

0

큰돌

아 저건 속해있다라는 수학적 기호에요 ㅎㅎ "포함관계기호"입니다. 

즉, adj[u]에 속해있는 ~~~ v라는 정점을 기반으로 탐색한다라는 의미에요ㅎㅎ

https://ko.wikipedia.org/wiki/%EC%88%98%ED%95%99_%EA%B8%B0%ED%98%B8

0

정Logan

1. 1 = true, 0 = false는 알고있었는데 2,3은 모르고 있었네요! 그럼 큐의 사이즈가 3이 넘어갈 일이 없기 때문에 큐 사이즈를 조건으로 하신건가요?

2. for each 다음에 삼지창이 있는 것이 이해가 잘 안됐습니다

0

큰돌

음.. 큐 사이즈가 3까지가 true가 아니라요. 0이면 false, 0이 아니면 true가 됩니다.  아래코드처럼 테스팅 해보면 됩니다. 

#include<bits/stdc++.h>
using namespace std;
int n, m;
string s; 
map<string, int> mp;
map<int, string> mp2;
string a[100004];
int main(){  
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	int a = -1; 
	cout << bool(a) << "\n"; 
}

삼지창 부분 스샷 찍어서 보여주세요. 어떤 수도코드인지요. 

감사합니다. 

 

0

큰돌

안녕하세요. ㅎㅎ

1. q.size()가 만약 있다면 >> q에 사이즈가 있다면 >> true겠죠? while(true)는 무한루프를 발생시키구요. 그러다가 q.size() = 0이 될 때 false가 되기 때문에 while문이 중단되게 됩니다. 

 - 혹시 0은 false 1, 2, 3은 true값을 가진다. 이부분을 모르시나요? 모르시는 것은 괜찮구요. 모르시다면 해당 부분은 제가 교안에 추가하려구요.

2. 수도코드를 잘 이해가 안된다. 라고 질문을 주신 것같은데요. 혹시 어떠한 부분의 수도코드가 이해가 안가시나요? 

감사합니다.

1-E질문입니다!

0

528

2

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

0

833

2

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

0

396

1

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

0

463

1

문제 풀 때 방향성에 대해

0

807

1

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

0

528

1

17071번 메모리 초과

0

388

1

1-C질문입니다!

0

427

2

2-B BFS 시간초과질문

0

636

2

1-O 13번 라인

0

445

1

6-J 놀이공원 문제 질문

0

385

1

구현관련 질문

0

486

1

강의 교안

0

321

1

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

0

549

1

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

0

538

1

1-K

0

480

2

3-G번 질문있습니다.

1

478

3

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

0

498

1

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

0

598

2

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

0

441

1

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

0

343

1

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

1

450

2

4-A 출력 질문

0

306

1

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

0

261

1