퀴즈 · 4 questions
🔢 배열과 문자열
한 줄로 붙은 메모리, 거기서 열리는 기법들
Level 0호기심 많은 입문자
0 XP0/85 lessons0/19 achievements
0/100 XP to next level100 XP to go0% complete
Quiz
01배열이 아무리 커도 arr[5]는 왜 즉시, 그러니까 O(1)일까?
02배열 맨 앞에 끼워 넣는 건 왜 O(n)일까?
03슬라이딩 윈도우는 어떤 무차별 대입 복잡도를 O(n)으로 낮춰?
04누적 합 배열을 쓰면 '인덱스 i부터 j까지 원소 합'을 얼마 만에 답할 수 있어?
Hint
누적 합을 미리 쌓아두면 범위 하나가 뺄셈 한 번으로 접힌다는 걸 떠올려 봐.
댓글 0
🔔 답글 알림 (로그인 필요)로그인 — 댓글을 남기려면 로그인해 주세요.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.