May 2022
Beginner to intermediate
296 pages
5h 54m
Korean
Content preview from 똑똑한 코드 작성을 위한 실전 알고리즘
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
35
1
장
문제 해결
약간의 파이썬 전문 지식이 있으면 특수한
RecordedItem
클래스
1
를 사용해 미만 연산이 몇
번이나 호출되었는지 정확히 계산할 수 있다. [표
1
-
4
]를 보면
double
_
two
()
가 값이 오름차
순일 때 가장 많은 미만 연산자를 수행하는 반면에
largest
_
two
()
를 비롯한 나머지는 내림차
순일 때 가장 많은 미만 연산자를 수행한다. 마지막 열인 ‘교대’는
524
,
288
개 값 중 짝수는 오
름차순으로 배치되고 홀수는 그 사이사이에 내림차순으로 배치된다. 예를 들어,
N
=
8
이면 입력
은
[
0
,
7
,
2
,
5
,
4
,
3
,
6
,
1
]
이 된다.
표
1-4
오름차순 및 내림차순 값
524
,
288
개에 대한 각 접근의 성능
알고리즘 오름차순 내림차순 교대
largest
_
two
524
,
287 1
,
048
,
573 1
,
048
,
573
sorting
_
two
524
,
287 524
,
287 2
,
948
,
953
double
_
two
1
,
572
,
860 1
,
048
,
573 1
,
048
,
573
mutable
_
two
1
,
048
,
573 1
,
048
,
573 1
,
048
,
573
tournament
_
two
524
,
305 524
,
305 524
,
305
다음 절에서 설명할
tournament
_
two
()
알고리즘은 입력에 상관없이 미만 연산 실행 횟수가
가장 적다. 농구 팬에게는 해당 로직이 익숙할 것이다. ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.