알고리즘 설명
투 포인터 = 배열에서 원래 이중 for문으로 O(N^2)에 처리되는 작업을 2개 포인터의 움직임으로 O(N)에 해결하는 알고리즘
연습문제 1 - 수 고르기
연습문제 2 - 부분합
참고
BaaaaaaaarkingDog | [실전 알고리즘] 0x14강 - 투 포인터 (encrypted.gg)
[실전 알고리즘] 0x14강 - 투 포인터
안녕하세요, 이게 강의 목차를 16진수로 붙이니까 혼동을 주는데 이번 강의가 0x14강이니까 오리엔테이션은 빼고 20번째입니다. 아직 갈길이 좀 멀긴 하지만 꽤 많이 온 것 같습니다. 여러분들도
blog.encrypted.gg
'Algorithm > 알고리즘 개념 정리' 카테고리의 다른 글
| 해시 테이블 (0) | 2022.11.20 |
|---|---|
| [실전 알고리즘] 그리디 (0) | 2022.10.12 |
| [실전 알고리즘] 다이나믹 프로그래밍 (0) | 2022.10.10 |
| [알고리즘 오답노트] 정렬 (0) | 2022.10.05 |
| [알고리즘 오답노트] BFS (0) | 2022.10.05 |
댓글