강의

멘토링

커뮤니티

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

박완섭님의 프로필 이미지
박완섭

작성한 질문수

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

14620 꽃길 질문입니다.

작성

·

223

0

안녕하세요 큰돌님.

 

https://www.acmicpc.net/source/share/df51efdea3b04dcc85f9a1c2378ade31

큰돌님의 코드인데요,

 

큰돌님의 코드에서 하나 의문점이 들어서 질문 남깁니다.

질문) 씨앗들의 좌표가 (1,1) (4,4) (9,9) 이렇게 세 번 꽃을 심는 경우 뿐만아니라, (4,4) (1,1) (9,9) 뭐 이렇게도 꽃을 심는 경우도 탐색을 하게 되는게 맞을까요? 다시 말해서 가능한 하나의 조합을 한번만 탐색하는게 아니고 중복돼서 체크할 수도 있는걸까요?

 

감사합니다.

답변 1

0

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

안녕하세요 완섭님 ㅎㅎ

네 맞습니다. 중복되어 체크될 수 있는 코드입니다.

다만, 이 문제의 최대범위(10)이 그렇게 크지 않아서 이렇게 해도 무방합니다.

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

감사합니다.

강사 큰돌 올림.

박완섭님의 프로필 이미지
박완섭

작성한 질문수

질문하기