인프런 커뮤니티 질문&답변

권석기님의 프로필 이미지
권석기

작성한 질문수

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

2-F

그래프이론 문제분류

작성

·

260

0

큰돌님 안녕하세요!!

다름이 아니라 2주차 문제중에 dfs, bfs를 이용하는것이 아닌

구현, 그리디 문제도 존재하는데 의도가 있으셔서 중간에 추가를 하신건가요?? 문제를 풀다가 궁금해서 남겨봅니다!!

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 석기님 ㅎㅎ

네 맞습니다.

코테를 볼 때 우리는 어떤 유형인지 모르고 코테를 보게 됩니다.

그러한 환경을 미리미리 체험할 수 있도록 일부러 섞어놓았습니다.

이 문제가 BFS다 하고 접근하는 것과

아무것도 모르고 접근해서 BFS를 파악하는 것은 다르며

이를 연습해야 한다고 생각하기 때문입니다.



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

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

감사합니다.

강사 큰돌 올림.


권석기님의 프로필 이미지
권석기
질문자

주말에도 답변 감사합니다!!

권석기님의 프로필 이미지
권석기

작성한 질문수

질문하기