다시 돌아온 내일배움캠프 22일차 개발일지
2021. 10. 21. 01:30ㆍ스파르타코딩클럽
Long time no see
# TIL
알고리즘
최댓값 구하기
1) 이중 for문
2) 배열의 초기값하나를 잡고 비교
최빈값 알고리즘
str.isalpha() 파이썬에서 해당 문자열이 알파벳인지 아닌지 확인 (공백이나 특수문자를 건너뛸수 있다!)
print("a".isalpha()) # True print("1".isalpha()) # False s = "abcdefg" print(s[0].isalpha()) # True
파이썬 아스키 코드
내장 함수 ord() 이용해서 아스키 값 받기
print(ord('a')) # 97 print(ord('a') - ord('a')) # 97-97 -> 0 print(ord('b') - ord('a')) # 98-97 -> 1
점근 표기법
시간복잡도
입력값( N )과 문제를 해결하는 데 걸리는 시간과의 상관관계
상수와 상관없이 N의 지수가 낮을수록 효율적
def is_number_exist(number, array): for element in array: if number == element: return True return False result = is_number_exist(3, input) print(result)
빅오 표기법으로 표시하면 O(N)
빅 오메가 표기법으로 표시하면 Ω(1) 의 시간복잡도
'스파르타코딩클럽' 카테고리의 다른 글
내일배움캠프 24일차 개발일지 + Java 기초문법 (0) | 2021.10.23 |
---|---|
내일배움캠프 23일차 개발일지 + Java 기초 문법 (0) | 2021.10.22 |
내일배움캠프 21일차 개발일지 (0) | 2021.10.19 |
내일배움캠프 20일차 개발일지 (0) | 2021.10.19 |
내일배움캠프 19일차 개발일지 (0) | 2021.10.19 |