Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

이영섭 문제 별 issue 정리 #13

Open
0seob opened this issue Mar 13, 2023 · 0 comments
Open

이영섭 문제 별 issue 정리 #13

0seob opened this issue Mar 13, 2023 · 0 comments

Comments

@0seob
Copy link
Contributor

0seob commented Mar 13, 2023

  • 230220
list 뒤집기: [: : -1]
여러 인자 입력 받기 a, b = map(int, input().split())
greedy: +에서만 distance 계산
얕은 복사: [[]*n]
깊은 복사: [[] for_ in range(n)]
  • 230221
조건을 통해 시간복잡도를 구해서 완탐인지 아닌지 파악(user 100, emoticon 7)
discount_list를 discount에 append할 때, list함수를 씌우거나 [:]를 해야 하는 이유:
- final안에 있는 모든 요소는 똑같은 리스트(result)를 참조해서 result의 값이 바뀌면 final의 요소들도 똑같이 바뀜
- 따라서 final.append(result[:]) 처럼 result값을 복사해서 final에 추가해야함
- list 시간복잡도: https://github.com/Algorithm-Study/Algorithm/issues/5
  • 230222
조건을 통해 시간복잡도를 구해서 완탐인지 아닌지 파악(user 100, emoticon 7)
discount_list를 discount에 append할 때, list함수를 씌우거나 [:]를 해야 하는 이유:
- final안에 있는 모든 요소는 똑같은 리스트(result)를 참조해서 result의 값이 바뀌면 final의 요소들도 똑같이 바뀜
- 따라서 final.append(result[:]) 처럼 result값을 복사해서 final에 추가해야함
- list 시간복잡도: https://github.com/Algorithm-Study/Algorithm/issues/5
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant