Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
robinjoon authored Aug 12, 2024
1 parent 7c5b846 commit 7a63c2c
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion week15/B_32069/robinjoon/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -11,7 +11,7 @@

단, 각 단계에서 이미 이전 단계에서 포함된 위치는 제외해야 함! 또한, 위치가 음수거나 L 을 넘어가는 경우는 제외해야 함!

각 가로등을 기준으로 어두운 정도가 i 인 위치를 찾는 것은 O(1)임! 따라서 각 단계를 구하는 작업은 O(n)!
각 가로등을 기준으로 어두운 정도가 i 인 위치를 찾는 것은 O(1)임! 따라서 각 단계를 구하는 작업은 O(n)

최악의 경우를 생각해도 될 거 같았음.

Expand Down

0 comments on commit 7a63c2c

Please sign in to comment.