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

성실한 코뿔소님의 프로필 이미지
성실한 코뿔소

작성한 질문수

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

4-P

4-P 질문있습니다.

작성

·

362

0

안녕하세요.

예제 문제의 답이 왜 10인지 모르겠습니다.

저는 11이라고 당연히 생각했는데요.

[2 4 1 2 2 5 1] 이 순서로 줄을 섰다고 가정했을 때

[2 4] , [2 4 1 2 2 5] ,[4 1] , [4 1 2] , [4 1 2 2 5]

,[1 2] , [1 2 2 5] ,[2 2] , [2 2 5] ,[2 5] ,[5 1] 의 경우로

총 11가지라고 생각했기 때문입니다.

제 생각에서 어떤점이 틀렸고 왜 답이 10인지 잘 모르겠습니다.제가 어느부분을 놓치고 있는건지 너무 답답합니다 ㅠ_ㅠ

답변 2

0

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

답글 달았습니다. :)

0

한가지 예시로 [2 4 1 2 2 5] 로 들자면..

  1. 2는 4를 넘어 5까지도 볼 수 있다.

  2. 5는 중간에 4가 있어 2를 못본다.

    이런 이유로 [2 4 1 2 2 5]는 틀린 예시가 되는건가요?

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

넵 맞습니다.

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

두 사람 사이에 A 또는 B보다 키가 큰 사람이 없어야 한다라는 지문때문이에요.

성실한 코뿔소님의 프로필 이미지
성실한 코뿔소

작성한 질문수

질문하기