임시저장소

LinkedHashMap에 대하여

LinkedHashMap 은 HashMap 과는 데이터가 들어온 순서를 기억하고 있습니다. LinkedHashMap은 기본적으로 삽입 순서대로 저장되기 때문에 가장 최근에 추가된 값이 가장 제일 마지막에 저장됩니다. 그리고 HashMap 과는 다르게 removeEldestEntry() 라는 메소드를 가지고 있습니다. LinkedHashMap 에 들어온지 가장 오래된 값을 eldest 로 알고 있습니다 이 메소드는 Map에 객체를 put 을 할때 불리게 되는데, 기본적으로 아래와 같이 정의되어 있습니다. protected boolean removeEldestEntry(Map.Entry eldest){ return false; } removeEldestEntry 메서드는 가장 오래된 값을 지우고, 그 자리에..

최대공약수 구하기★★

최대공약수와 최소공배수의 성질을 이용하면 쉽게 구할 수 있습니다. GCD = 최대공약수 LCM = 최소공배수 두 수 (a, b)의 최송공배수는 어떻게 구하는가? a x b = GCD * LCM입니다. #통상적인 방법 def gcd(a, b): for i in range(min(a, b), 0, -1): if a % i == 0 and b % i == 0: return i min(a,b)를 통해서 작은 수를 catch한 다음 작은 수부터 아래로 searching한다. [유클리드 호제법] 두 수 a, b가 있을 때 (a > b) a % b == 0이면 b가 GCD입니다. a % b != 0이면 (c = a % b라고 할 때) b % c를 구해서 0이 나올때까지 반복합니다. ex) 10, 12의 최대공약수는?..

List.contains() vs !List.contains()

파이썬의 in 연산자는 자바에 있는 List.contains()함수와 동일한 기능을 하며, 자바의 not in 연산자는 자바에 있는 list의 !List.contains() 과 동일한 기능을한다.

list의 원소 "문자열"->"정수" 변환 방법★★

1.map strarr=[ '1', '2'. '3'] intarr=list(map(int, starr)) [1, 2, 3] 2. list comprehension strarr=[ '1', '2'. '3'] intarr=[int(i) for i in strarr] [1, 2, 3]