오늘한 일
- 알고리즘 문제를 풀었다
- 블로그 TIL을 작성하였다
- 1일 1커밋을 하였다
느낌 점
집에 수도관에 문제가 생겨서 물난리가 났음에도 TIL과 1일 1 커밋, 1일 1 알고리즘을 어떻게든 하려는 내 모습을 보며 오늘 솔직히 말하면 이렇게까지 해야 하나 생각이 들며 조금 현타가 왔다 최근에 잘 지키고 있었던 목표들도 물난리가 나서 어제와 오늘은 못 지켰고 하지만 그래도 여기까지 왔는데 포기하지는 말아야겠다 아무리 작은 것이라도 매일매일 배우며 지금 진행 중인 도전들을 유지하게 노력해야겠다
배운 점
Python min and max Time Complexity
1
2
3
4
5
6
7
8
9
10
a = []
for i in range(3):
sum = int(input())
a.append(sum)
b = []
for j in range(2):
sum = int(input())
b.append(sum)
print(min(a)+min(b) - 50)
예전에 풀었던 백준 5543번 상근날드 문제가 데이터 추가 되버려서 오답처리가 되었길래 다시 풀면서 파이썬 기본 함수인 min과 max를 어는 문제에서나 써도 괜찮을 걸까?라는 궁금증이 들어서 min과 max에 대해 찾아봤다
파이썬 공식문서에 따르면 min과 max는 두 함수 모두 O(N) 시간 복잡도를 가지고 있다고 나오는데 아마 내 생각으로 완전 탐색 방법으로 크기를 비교해 주는 함수 같다 그러니 min과 max 함수를 사용할 때는 해당 문제에서 어느 정도에 시간 복잡도까지 통과할 수 있는지 어느 정도는 신경 써야겠다
내일 계획
내일은 집 상황을 최대한 빨리 수습하고 앞으로 공부 진행을 어떻게 할 지 계획을 세워야겠다