-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
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인지 잘 모르겠습니다.제가 어느부분을 놓치고 있는건지 너무 답답합니다 ㅠ_ㅠ
답변을 작성해보세요.
0
0
성실한 코뿔소
질문자2022.12.11
한가지 예시로 [2 4 1 2 2 5] 로 들자면..
2는 4를 넘어 5까지도 볼 수 있다.
5는 중간에 4가 있어 2를 못본다.
이런 이유로 [2 4 1 2 2 5]는 틀린 예시가 되는건가요?
답변 2