inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

4-P

4-P 질문있습니다.

435

성실한 코뿔소

작성한 질문수 5

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인지 잘 모르겠습니다.제가 어느부분을 놓치고 있는건지 너무 답답합니다 ㅠ_ㅠ

C++ 코테 준비 같이 해요!

답변 2

0

큰돌

답글 달았습니다. :)

0

성실한 코뿔소

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

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

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

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

0

큰돌

넵 맞습니다.

0

큰돌

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

1-E질문입니다!

0

516

2

3-L 틀린 부분 피드백 부탁드립니다.

0

817

2

1-A문제 순열재귀함수 질문입니다.

0

381

1

1-A 일곱난쟁이문제입니다

0

454

1

문제 풀 때 방향성에 대해

0

798

1

맥에서 vs code로 실행 관련 질문입니다

0

522

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

418

2

2-B BFS 시간초과질문

0

629

2

1-O 13번 라인

0

440

1

6-J 놀이공원 문제 질문

0

380

1

구현관련 질문

0

482

1

강의 교안

0

318

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

535

1

1-K

0

473

2

3-G번 질문있습니다.

1

473

3

3-C 실행 시간 질문드립니다.

0

493

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

445

2

4-A 출력 질문

0

303

1

1주차 1-O 질문드립니다

0

255

1