06.11 항해99 5일차

이번주 배운것 및 노트 :

 TIL의 (꾸준함의) 중요성과 그리 복잡할 필요는 없다는 것.

 

하지만 요약노트처럼 쓰기로.

---

시간 복잡도 

공간 복잡도

 

알고리즘 - 문제 해결을 위한 규칙(동작)들의 집합

 

“무엇이 효율적인가?”

 

좋은 프로그램이란?

- 적은 공간으로 빠른속도로 수행되는 프로그램

- 특정 자료구조나 접근방법

 

venv :: 공구함

 

     딕셔너리.keys() = 딕셔너리의 키를 리스트형으로 뽑아준다.

     리스트.index(찾는 값) = 찾는값이 리스트의 몇번에 해당하는지 알려준다.

     ㄴ 리스트[리스트.index(찾는 값)] 으로 하면 찾는 값을 출력해준다 (근데 쓸모 있나?)

     문자열.isdigit = 문자열에서 숫자만 뽑아서 문자인 숫자로 출력해준다.(숫자값은 아님)



     While 조건 : 

     조건에 해당할때까지 반복.



     Break 의외로 쓰는구나 값 찾았으니까 덧씌워지기 전에 깨버리기 



     ord = 문자열을 아스키코드숫자로

     chd = 아스키코드숫자를 문자열로
     
     리스트 삭제법 -
     del 리스트[요소] 
     리스트.remove(‘요소’) 
     리스트.pop(요소위치). << keys()로 뽑아낸 딕셔너리 키요소는 해당 삭제법으로 삭제가 불가.
     
     range(숫자) - 0~숫자미만의 숫자들 생성 (반복가능)
      range(숫자1,숫자2) - 숫자1부터 숫자2미만의 수 생성
      range(숫자1,숫자2,숫자3) - 숫자1부터 숫자2미만의 수에서 숫자3의 간격 순으로 생성


      try: -공식을 시도.시 맞을 경우 진행
      except: -예외 발생시 실행


      트라이 익셉트를 소수리스트 뽑기에 적용할 수 있을까?

      리스트.count(찾을값) - 값의 갯수 반환

 

 

시간 복잡도란? 입력값과 문제를 해결하는 시간과의 상관관계.

값이 아닌 시간 계산식을 구하고자

반복문 - 길이만큼(*N)

대입연산 = +1

비교연산 = +1

 

 

공간 복잡도란? 

저장하는 데이터의 양

 

-고려 우선도-

제곱 > 상수

시간 복잡도 > 공간 복잡도

 

점근 표기법? 

알고리즘의 성능을 수학적으로 ‘효율성’ 평가.

 

빅오(BIG-O)표기법 - 최악의 성능

빅 오메가(Big-Ω)표기법 - 최선의 성능

 

대부분 빅오표기법으로 표기 : 최악을 대비하기 위해.

*** 빅오 표기법이 중요 ***

 

-입력값 비례로 얼마나 늘어날지

-시간복잡도 중시

-빅오 표기법 고민

 

 

느낀것 :

왜 굳이 번거롭게 아스키 코드로 돌아가야 하나 해서 해설풀이 영상 안보고 짜보느라 시간이 많이 걸렸지만, 그래도 풀어보길 잘한 것 같다.

내게 아쉬웠던 것 : 

생각하는 구조도를 충분히 적용 및 다른 순회방법을 추려낼 파이썬 함수들에 대한 지식. 지식을 더 쌓아야겠다.

공부하자

고정관념에 집착하지 말기