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

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

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

5-Q

문제 힌트 관련 질문입니다!

작성

·

338

0

문제에서 웅덩이의 첫번째 구간은 1~6으로 주어졌는데

이 문제의 힌트를 보면

111222..333444555.... // 길이 3인 널빤지
.MMMMM..MMMM.MMMM.... // 웅덩이
012345678901234567890 // 좌표

1부터 5까지인 것을 확인할 수 있습니다.

왜 이렇게 나오는 것인지 궁금합니다..!

답변 1

0

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

안녕하세요 녕뇽님 ㅎㅎ

이건 문제를 내는 사람의 마음입니다. 다만 이런 범위가 굉장히 많이 나옵니다.

 

녕뇽님이 말씀하신 것처럼.

여기서

1 ~ 6이라고 했음에도

.MMMMM..

이렇게 나와서 마치 1 ~ 5처럼 보이죠?

근데 이거는

[1, 6)이라는 의미를 가집니다. 즉, 1 ~ 6으로도 표현이 가능한 범위입니다.

참고로 [은 포함하다라는 수학적기호, )은 포함하지 않는다는 기호입니다. 즉, 시작값은 포함하고, 끝값은 포함하지 않습니다.

 

또한, 보통 범위 문제 같은 경우 이런식으로 나오는 경우가 굉장히 많습니다. 포함, 미포함 이런식으로요.

 

감사합니다.

 

 

녕뇽님의 프로필 이미지
녕뇽

작성한 질문수

질문하기