갑부인 코드는 차를 15대를 가지고 있다.
그런데 갑자기 자신의 차들 중 어느 차가 가장 빠른지 궁금해 경주를 시켜보았다.
그러나 경주장이 작은 바람에 한 번에 최대 5대의 차밖에 경주를 시킬 수 있었다.
(한 번의 경주에서 경주에서 어떤 차가 그 경주에 참가한 차들 중에서 몇번째로 빠른지를 알 수 있다)
(단, 무승부는 존재하지 않는다)
코드는 가장 빠른 세 차가 무엇인지 알려 할때,
1) 최소 몇 번의 경주를 해야 가장 빠른 세 차를 알 수 있을까?
2)코드가 1000대의 차를 가지고 있을 때 최소 몇번의 경주를 해야 가장 빠른 세 차를 알 수 있을까?
(나머지 조건은 동일하다)
약간의 풀이과정 필수
좋아요
2
글쎄요
0
어려워요
0