python (2) 썸네일형 리스트형 알고리즘 문제풀이 : 문자열 조작 풀이를 보기전에 모든 문제에 대해 부딪혀보았다. 1,2,4,5번은 풀었고 6번은 2시간을 넘겨 풀이를 보았다. 문제를 풀이하기 전 빈 종이에 구상을 먼저 해야한다. 모르고 지나치는 예외가 있기 때문에 리트코드 문제의 예시는 2개정도가 있는 데 모든 예시에 대해서 문제에 적용해봐야 한다. 1. 유효한 팰린드롬(125) class Solution(object): def isPalindrome(self, s): d = '' for i in s: if i.isalnum(): d = d + i end_index = len(d) - 1 for i in range(0, len(d) / 2): if d[i].lower() == d[end_index - i].lower(): continue else: return Fal.. 빅오와 자료형 빅오의 사전적 정의는 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기방법이다. 시간복잡도는 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산복잡도를 의미한다. ex) 입력값 n에 대해 4n^2+3n+4번 계산 시 시간복잡도는 O(n^2)이된다. 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기방법 -> 빅O O(1) : 입력값이 아무리 커도 실행 시간은 일정하다 O(logn) : n에 거의 영향을 안 받는다. O(n) : 입력한 값 만큼 실행시간에 영향을 받는다. 선형시간 알고리즘 O(nlogn) : 모든 값을 한번 이상 비교해야 한다. 비교기반 알고리즘은 O(nlogn)보다 작을 수 없어요 O(n^2) : 비효율적인 시간복잡도이다. O(2^n) : 피보나치수를 재귀함수.. 이전 1 다음
