[D2 campus seminar]진지할 수도 있는 자료구조와 알고리즘(듬) 이야기

1. 진지할 수도 있는 자료구조와 알고리즘(듬) 이야기 NHN

2. NEXT

3. 정호영

7. NHN

8. NEXT

9. 하고

10. 싶은

11. 이야기

12. 자료구조/

13. 알고리즘

14. 참

15. 재밌다.

19. NHN

20. NEXT

21. 남자라면

22. 밀리터리

23. 이야기

24. 하나

25. 1805년

26. 12월

27. 2일,

28. 오스트리아

29. 제국

30. 아우스터리츠

34. NHN

35. NEXT

36. 배경

37. -  트라팔가

38. 해전(프랑스

39. VS

40. 영국)에서

41. 프랑스

42. 대패

43. -  나폴레옹은

44. 포기하지

45. 않고

46. 육군을

47. 신속하게

48. 오스트리아로

49. 보냅

50. -  프랑스

51. 제국

52. VS

53. 러시아

55. 오스트리아

56. 제국

57. 연합군의

58. 전쟁

59. 발발

63. NHN

64. NEXT

65. 진행

66. 1.  프랑스

67. 군의

68. 실수

69. 2.  빨간색이

70. 참

71. 많다.

75. NHN

76. NEXT

77. 경과

78. -  두

79. 조각으로

80. 연합군

81. 분단

82. -  각개격파

83. -  대승리

84. -  나폴레옹

85. 인생에서

86. 가장

87. 빛나는

88. 순간

92. NHN

93. NEXT

94. 어려운

95. 문제

96. 해결

97. 방법

98. 내가

99. 해결할

100. 수

101. 없는

102. 문제를

103. 만났을

104. 때

105. 1.  문제를

106. 작게

107. 쪼갠다.

108. 2.  해결할

109. 수

110. 있나?

111. 3.  없다면

112. 1로

113. 4.  해결할

114. 수

115. 있을

116. 만큼

117. 작아졌다면

118. 그

119. 문제를

120. 푼다.

121. 5.  해결한

122. 문제를

123. 다

124. 합치면

125. 원본

126. 문제를

127. 푼

128. 것과

129. 동일!

131. 8

132. /

133. NHN

134. NEXT

135. Divide

136. and

137. Conquer

138. (분할

139. 정복)

140. function F(x): if F(x)의 문제가 간단 then: return F(x)을 직접 계산한 값 else: x 를 y1, y2로 분할 F(y1)과 F(y2)를 호출 return F(y1), F(y2)로부터 F(x)를 구한 값

141. 9

142. /

143. NHN

144. NEXT

145. 분할

146. 정복을

147. 사용한

148. 예제

149. -  퀵

150. 소트,

151. 머지

152. 소트,

153. FFT

154. 등에

155. 사용됨

157. 10

158. /

159. NHN

160. NEXT

161. 그

162. 외

163. 문제

164. 해결에

165. 사용되는

166. 알고리즘들

167. Divide

168. and

169. Conquer(분할

170. 정복)

171. Dyamic

172. Programming

173. (다이나믹

174. 프로그래밍)

175. Backtracking

176. (백

177. 트래킹)

182. 11

183. /

184. NHN

185. NEXT

186. 정렬

187. 이야기:

188. Quick-sort

189. 이름처럼

190. 빠른

191. 정렬

192. 대표적인

193. 분할

194. 정복

195. 알고리즘

196. 평균적으로

197. O(n

198. log

199. n)

201. 12

202. /

203. NHN

204. NEXT

205. 잠깐

206. Big

207. O

208. Notation

210. f(n)=

211. cg(n)을

212. 만족하는

213. 두

214. 양의

215. 상수

216. c와

217. n0가

218. 존재한다면

220. f(n)

221. 은

222. O(g(n))에

223. 속한다.

224. 그래프로

225. 따지면

226. 1.  x값이

227. 큰

228. 경우만

229. 살펴보면

230. 된다.

231. 2.  worst

232. case를

233. 보려고

234. 할

235. 때

236. 사용

238. 13

239. /

240. NHN

241. NEXT

242. Big

243. O

244. Notation

245. O(1):

246. 상수형태

247. O(log

248. n):

249. 로그

250. 형태

251. O(n):

252. 선형

253. 형태

254. O(n

255. log

256. n):

257. 선형로그

258. 형태

259. -------

260. 절취선

261. ---------

262. O(n²),

263. O(n³):

264. 다차

265. 형태

266. O(2ⁿ),

267. O(3ⁿ):

268. 지수

269. 형태

270. O(n!):

271. 팩토리얼

272. 형태

274. 14

275. /

276. NHN

277. NEXT

278. 다시

279. 퀵

280. 소트로

281. 돌아와서

282. 실제

283. 구현은

284. 어떻게

285. 하나요?

286. -

287. partition()

288. 과

289. quickSort()

290. 로

291. 나눠서

292. 구현

294. function partition(a, left, right, pivotIndex) pivotValue := a[pivotIndex] swap(a[pivotIndex], a[right]) // 피벗을 끝으로 옮겨 놓는다. storeIndex := left for i from left to right-1 if a[i] = pivotValue then swap(a[storeIndex], a[i]) storeIndex := storeIndex + 1 swap(a[right], a[storeIndex]) // 피벗을 두 리스트 사이에 위치시킨다. return storeIndex

295. 15

296. /

297. NHN

298. NEXT

299. 다시

300. 퀵

301. 소트로

302. 돌아와서

303. 실제

304. 구현은

305. 어떻게

306. 하나요?

307. -

308. partition()

309. 과

310. quickSort()

311. 로

312. 나눠서

313. 구현

315. function quicksort(a, left, right) if right left then select a pivot value a[pivotIndex] pivotNewIndex := partition(a, left, right, pivotIndex) quicksort(a, left, pivotNewIndex-1) quicksort(a, pivotNewIndex+1, right)

316. 16

317. /

318. NHN

319. NEXT

320. 그

321. 외

322. 정렬

323. 알고리즘

324. 삽입정렬

325. O(n

326. *

327. n)

328. 힙정렬

329. O(n

330. log

331. n)

332. 머지정렬

333. O(n

334. log

335. n)

337. bogo

338. sort

339. (list):

340. while

341. (is

342. not

343. i

344. order):

346. shuffle(list)

348. 17

349. /

350. NHN

351. NEXT

352. 그

353. 외

354. 정렬

355. 알고리즘

356. https://www.youtube.com/watch?v=kPRA0W1kECg

359. 18

360. /

361. NHN

362. NEXT

363. 퀵

364. 소트

365. 정말

366. 많이

367. 사용할까요?

368. 퀵

369. 소트의

370. 단점

371. -  평균

372. 복잡도는

373. n

374. log

375. n

377. 이지만

378. 최악의

379. 경우

380. n

381. *

382. n

383. -  병렬

384. 프로그래밍으로

385. 구현하기

386. 어렵다.

387. -  실제로

388. 많이

389. 사용되지는

390. 잘

391. 모르겠음...

392. -  stable

393. sort

394. 가

395. 아님

397. 19

398. /

399. NHN

400. NEXT

401. 그럼

402. 어떤

403. 정렬을

405. 멀티쓰레드를

406. 활용해서

407. 성능을

408. 높이고

409. 싶은

410. 경우

412. -  힙

413. 정렬:

414. O

415. (n

416. log

417. n)

418. -  최악의

419. 경우에도

420. n

421. log

422. n

423. 보장

424. -  병렬

425. 프로그래밍으로

426. 짜기

427. 용이함

429. 20

430. /

431. NHN

432. NEXT

433. 그럼

434. 어떤

435. 정렬을

437. 배열

438. 말고

439. 리스트를

440. 정렬하려면?

441. -

442. 구현이

443. 간편함

445. -  merge

446. sort

447. (병합

448. 정렬):

449. O

450. (n

451. log

452. n)

453. -  최악의

454. 경우에도

455. n

456. log

457. n

458. 보장

459. -  완전

460. 이진

461. 트리의

462. 특별한

463. 형태인

464. 힙(heap)

465. 사용

466. -  펄은

467. 기본으로

468. 머지

469. 정렬을

470. 사용함

472. 21

473. /

474. NHN

475. NEXT

476. 그럼

477. 어떤

478. 정렬을

480. 이미

481. 대부분의

482. 데이터가

483. 정렬되어

484. 있다면

485. -

486. 삽입

487. 정렬

488. 또는

489. shell

490. sort

491. -

492. 거의

493. 다

494. 정렬

495. 되어

496. 있다면

497. O(n)

498. 이내로

499. 정렬이

500. 가능함

501. -  엄청

502. 빠름

503. -  그리고

504. stable

505. sort

507. 22

508. /

509. NHN

510. NEXT

511. 그럼

512. 어떤

513. 정렬을

515. 라이브러리는?

516. -  Timsort

517. 사용

518. -  현실에서

519. 사용하기

520. 위한

521. 정렬

522. 알고리즘

523. -  merge

524. sort

525. +

526. insertion

527. sort의

528. 하이브리드

529. 알고리즘

530. -  파이썬,

531. JDK

532. 7

533. 이후

534. 버전에서

535. timsort

536. 사용

538. 23

539. /

540. NHN

541. NEXT

542. 알고리즘

543. 왜

544. 이렇게

545. 종류도

546. 많고

547. 공부할

548. 것도

549. 많을까요?

550. 정렬

551. 알고리즘만

552. 해도

553. 용도에

554. 따라

555. 종류가

556. 엄청

557. 많다.

558. 굳이

559. 꼭

560. 이렇게

561. 나눠서

562. 써야

563. 할까요?

564. 과제

565. 제출할

566. 때는

567. 대충

568. 버블소트만

569. 써도

570. 잘

571. 돌아

572. 가던데?

574. 24

575. /

576. NHN

577. NEXT

578. 차이가

579. 뭘까요?

581. 25

582. /

583. NHN

584. NEXT

585. Why,

586. Algorithm?

587. Why?

588. 현업에서는

589. 매우

590. 크고

591. 다양한

592. 유형의

593. 데이터를

594. 다루게

595. 됩니다.

596. 이

597. 데이터를

598. 담을

599. 수

600. 있는

601. 적절한

602. 그릇과

603. 그릇에서

604. 내가

605. 원하는

606. 데이터를

607. 뽑을

608. 수

609. 있는

610. 어떤

611. 방법이

612. 필요합니다.

614. 26

615. /

616. NHN

617. NEXT

618. Why,

619. Algorithm?

620. Why?

621. 현업에서는

622. 매우

623. 크고

624. 다양한

625. 유형의

626. 데이터를

627. 다루게

628. 됩니다.

629. 이

630. 데이터를

631. 담을

632. 수

633. 있는

634. 적절한

635. 자료구조와

636. 이

637. 자료구조를

638. 잘

639. 처리할

640. 수

641. 있는

642. 효율적인

643. 알고리즘이

644. 필요합니다.

646. 공부

647. 열심히

648. 안하면

649. 돌아가지만

651. 느려서

652. 사용할

653. 수

654. 없는

655. 부끄러운

656. 프로그램이

657. 됩니다.

659. 27

660. /

661. NHN

662. NEXT

663. F

664. 파일

665. 시스템과

666. 동영상

667. 플레이어

668. 이야기

670. 28

671. /

672. NHN

673. NEXT

674. F

675. 파일

676. 시스템과

677. 동영상

678. 플레이어

679. 이야기

680. 꼭

681. 필요한

682. 뒤로

683. 감기

684. 기능이

685. 많이

686. 느립니다.

687. 왜

688. 그럴까요?

690. 29

691. /

692. NHN

693. NEXT

694. 적절한

695. 자료구조

696. 선택의

697. 중요성

698. 어떤

699. 자료구조를

700. 선택하냐에

701. 따라

702. 같은

703. 알고리즘이라도

704. 성능이

705. 완전히

706. 달라질

707. 수

708. 있습니 다.

710. 아예

711. 알고리즘이

712. 달라지기도

713. 합니다.

717. 30

718. /

719. NHN

720. NEXT

721. 쥬니어

722. 개발자,

723. 어디까지

724. 공부해야

725. 하나요?

726. 최소

727. 성능에

728. 필요한

729. 기본적인

730. 자료구조와

731. 알고리즘을

732. 사용할

733. 수는

734. 있어야

735. 합니다.

736. ex)

737. 더블

738. 링크드

739. 리스트,

740. 어레이

741. 리스트,

742. 해시,

743. 그래프,

744. B-트리

751. 각종

752. 탐색,

753. 순회

754. 알고리즘,

755. 문제

756. 해결

757. 전략

759. 31

760. /

761. NHN

762. NEXT

763. 면접

764. 때

765. 가끔

766. 나오는

767. 것들

769. -  Big

770. O

771. Notation

772. /

773. 알고리즘의

774. 복잡도

775. -  배열,

776. 리스트,

777. 스택,

778. 큐,

779. 힙,

780. 해시,

781. 그래프,

782. 트리(이진,

783. 레드블랙,

784. B+)

785. -  이진

786. 검색

787. -  여러가지

788. 정렬

789. -  그래프

790. 순회

791. -  최단거리

792. (다익스트라,

793. A*)

794. -  욕심쟁이(?),

795. 분할정복,

796. 동적계획법,

797. 백트래킹

798. -  P

799. /

800. NP!

802. 32

803. /

804. NHN

805. NEXT

806. 책을

807. 하나

808. 고르라면?

811. 33

812. /

813. NHN

814. NEXT

815. 어쩌면

816. 더

817. 중요한

818. 것들

819. -  프로그래밍

820. -  C

821. 언어,

822. 그리고

823. 포인터

824. -  객체

825. 지향

826. 프로그래밍

827. -  소프트웨어

828. 공학

829. -  이산수학,

830. 확률통계

831. -  네트워크

832. (TCP/IP,

833. HTTP),컴퓨터

834. 구조

835. -  유닉스

836. 운영체제를

837. 능숙하게

838. 사용할

839. 것(리눅스,

840. 맥OS)

841. -  SCM,

842. 그

843. 중에서도

844. git

845. -  그리고

846. 에자일

847. -  협업,

848. 팀

849. 단위

850. 활동

852. 34

853. /

854. NHN

855. NEXT

856. 어쩌면

857. 더

858. 중요한

859. 것들

860. 내

861. 생각,

862. 그리고

863. 내

864. 패러다임을

865. 바꿀

866. 수

867. 있는

868. 것들:

869. 공부를

870. 통해

871. 패러다임이

872. 바뀔

873. 수

874. 있다.

875. 많은

876. 것들을

877. 경험하자.

878. 책,

879. 영화,

880. 만화,

881. 게임,

882. 연애,

883. …⋯

885. 그린

886. 팩토리

887. 앞

888. 미용실

889. 주인

890. 아주머니:

892. “네이버에서

893. 만든

894. 많은

895. 앱들이

896. 제

897. 생활의

898. 패러다임을

899. 바꿔

900. 놨어요”

902. 35

903. /

904. NHN

905. NEXT

906. 마지막으로

907. -  다독,

908. 다작,

909. 다상량

910. -  많이

911. 읽고,

912. 많이

913. 쓰고,

914. 많이

915. 생각해라.

916. -  open

917. source

918. +

919. github

920. -  무언가

921. 쓸모

922. 있는

923. 걸

924. 만들어

925. 보자

926. -  전문가의

927. 도움을

928. 받자

[D2 campus seminar]진지할 수도 있는 자료구조와 알고리즘(듬) 이야기

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Mehr von NAVER D2

Mehr von NAVER D2 (20)

[D2 campus seminar]진지할 수도 있는 자료구조와 알고리즘(듬) 이야기