• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

4-P 질문있습니다.

22.12.11 17:35 작성 조회수 297

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보다 키가 큰 사람이 없어야 한다라는 지문때문이에요.