📌 mutable vs immutable 파이썬의 모든것은 객체로 이루어져있다. 흔히들 외우고 있어서 파이썬엔 mutable(변경가능) 객체와 immutable(변경불가능) 객체가 있다고 알고있을 것이다. 프로그램 실행 시 object의 type이 정해지는데 이후에 변경이 가능하면 mutable object, 변경이 불가능하면 immutable object 이다. immutable int, float, bool, str, tuple mutable list, set, dictionary 📌 객체 중심 파이썬 객체(object) 중심언어이다. 객체에는 세가지 속성이 있다. identity(id) – 컴퓨터 메모리에서 객체가 참조하는 주소 type – 생성되는 개체의 종류를 나타냅니다. ex) list, st..
문제 https://app.codility.com/programmers/trainings/2/rectangle_builder_greater_area/start/ Codility Your browser is not supported Please, update your browser or switch to a different one. Learn more about what browsers are supported app.codility.com from collections import Counter import itertools def solution(A, X): counterDict = Counter(A) answer = 0 candidateArr = [] for k, v in counterDict.it..
동적 계획법에 대한 자세한 내용 : https://haesummy.tistory.com/9 Dynamic Programming (동적 계획법) 문제 해결 방법의 종류 brute-force approach : 모든 경우에 대해서 다 계산하고 가장 좋은것을 택하는 방법. n이 커지면 너무 오래걸려 실행 불가능하다. divide and conquer approach dynamic programming approach gree haesummy.tistory.com what ia LCS? Longest Common Subsequence 는 의 subsequence이다. 는 와 의 common subsequence이다. Longest common subsequence? common subsequence들 중 가장 ..
P문제란? 다항시간 내(reasonable time)에 답을 구할 수 있다. 다루기 쉬운 문제 결정론적 다항시간 문제 NP문제란? Nondeterministic Plynomial time 다항시간 내 풀 수 없는 문제 다항시간내에 풀 수 있는지 없는지 모른다. 다루기 어려운 문제 비결정론적 다항시간 문제 -> 적어도 검산은 쉽게 할 수 있는 문제. 하지만 답을 찾기는 어려운 문제 Unsolvable problems 어떤 알고리즘으로도 풀 수 없는문제 Optimization/Decision problems Hamiltonian paths and cycles Traveling salesman problem Is P=NP? P⊆NP P=NP라면? 복잡하고 어려운 문제들을 다항시간 내에 반드시 풀 수 있다. 하..
