강의

멘토링

로드맵

Inflearn brand logo image

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

Gitae Kim님의 프로필 이미지
Gitae Kim

작성한 질문수

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

4-E

4-E 강의 질문 드립니다.

작성

·

69

0

안녕하세요, 선생님.

 

4-E(#14890 경사로) 문제의 경우,

 

해설 영상과 해설코드를 보면 별도의 비트마스킹 연산은 다루지 않는 것 같은데,

비트마스킹 없이 풀어도 괜찮은 문제라고 이해해도 될까요?

 

감사합니다.

답변 1

1

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

안녕하세요 기태님 ㅎㅎ

 

BFS주차라고 해서 BFS만의 문제를 제공하지는 않습니다.

보통 저희가 코테를 볼 때 문제유형을 다 알려주지는 않잖아요.

코테에서 중요한 능력은

문제를 보고 -> 어떤 알고리즘 유형인지를 파악해서 -> 시도

하는게 중요한데 이부분의 역량을 키우기 위해 일부러 섞어놨습니다. BFS라고 BFS만 놓으면 -> 어차피 BFS아닌가? 라고 생각할 수 있으니까요 ㅎㅎ

 

비트마스킹 없이 풀어도 괜찮은 문제라고 이해해도 될까요?

-> 네 맞습니다.

 

 


 

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

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

감사합니다.

강사 큰돌 올림.


Gitae Kim님의 프로필 이미지
Gitae Kim

작성한 질문수

질문하기