개요코드트리에서 파이썬 딕셔너리를 공부한 내용이다 파이썬 딕셔너리(Python Dictionary) 파이썬 딕셔너리: 검색/삽입/삭제에 유용한 HashMap 자료구조다.HashMap: (key, value) 쌍, 순서와 상관없이 빠른 검색/삽입/삭제(시간복잡도 O(1))가 가능한 자료구조 딕셔너리 선언d1 = dict()d2 = {}d3 = { 'apple' : 1, 'banana' : 2, 'grape' : 3 }  key와 value 딕셔너리의 기본적인 구조는 dic_name[key] = value 이다. dic = dict()d['A'] = 90d['B'] = 80if 'A' in d : print(d['A']) # key를 통해 value 출력 dic.pop('A') # key A 와 ..

파이썬 정렬정렬 메소드인 sort()와 함수 sorted()는 디폴트 값이 오름차순이고, 내림차순으로 정렬을 하기 위해서 reverse 인자를 추가한다. arr = [10, 3, 4, 2, 100]arr.sort(reverse = True)print(arr)# [100, 10, 4, 3, 2]  arr = [10, 3, 4, 2, 100]arr.sorted(arr, reversed = True)print(arr)# [100, 10, 4, 3, 2] * reversed 인자 이외에도 [::-1]을 이용하여 정렬할 수 있다.  lambda(익명함수)어떤 리스트를 정렬하기 위해서는 다양한 기준을 활용할 수 있는데, reversed 인자처럼 key 인자를 활용하면 된다.여기서 lambda(익명 함수)가 key에..

우리가 어떤 수들을 정렬하고 싶을 때 sort와 sorted 두 가지 방법을 활용할 수 있다.같은 기능을 하는 두 함수는 왜 따로 존재할까? 두 메서드의 차이점에 대해서 알아보자.  1. sort'리스트'에만 사용할 수 있는 오름차순 정렬 메소드이다. list_name.sort() 형식으로 선언한다.reverse = True 인자를 사용해서 내림차순으로도 출력이 가능하다.또한 print(l.sort())를 하면, 'None'이라는 값을 출력하는 걸 알 수 있는데, sort 메소드는 아무것도 리턴하는 것이 없고, 기존 리스트 자체를 정렬하기 때문이다.2. sortedsorted는 리스트 뿐만 아니라 다양한 자료구조에서 사용 가능하다. sorted(list_name) 형식으로 선언한다.reverse = Tr..

파이썬을 사용하다보면 여러가지 출력 팁이 유용할 때가 있다. 오늘은 출력팁에 대해서 알아보자. 1. end 일반적으로 파이썬에서 print 함수를 사용하여 여러 케이스를 출력하면, 다음과 같이 출력된다. n = int(input()) for i in range(1,n+1): print('Hello World') 이유는 print 함수는 자동적으로 줄바꿈을 해서 출력을 하기 때문이다. 줄바꿈 없이 출력을 하고싶으면, end라는 인자를 활용하면 된다. n = int(input()) for i in range(1,n+1): print('Hello World', end = ', ') 깔끔하게 ', ' 단위로 한줄에 출력되는 걸 확인할 수 있다. 2. format 출력을 할 때 문자열 사이에 변수를 끼워야 할 때..

유클리드호제법(최대공약수와 최소공배수)두 양의 정수, 혹은 두 다항식의 최대공약수를 구하는 방법이다. 호 호제법: '서로 나눈다'라는 뜻.일반적으로 최대공약수를 구할 때 소인수분해를 하고 두 수의 공통인 소인수를 곱한다. 이 방법은 수가 커질수록 소인수분해하기 어려워진다는 단점이 있다. 이를 극복하기 위한 방법이 유클리드 호제법이다. 그렇다면, 유클리드 알고리즘을 어떻게 구현할 수 있을까?바로 mod 연산(나머지 구하기 : %)을 반복하는 방법이다. why mod p?답이 큰 정수인 경우, Overflow 에러를 막기 위해서 문제에서 큰 소수(보통 1,000,000,007)로 나눈 나머지를 요구자연수 a, b에 대해 a를 b로 나눈 나머지는 r이다. (단 a>b) r에 대해, b를 r로 나눈 나머지 r'..

✔ 덱(deque)이란?double ended: 양 끝이 닮은, 앞뒤가 없는..이라는 뜻이다. 따라서 데큐는 양 끝 모두가 출입구가 되므로, 양방향으로 push&pop이 가능하다. (stack은 한쪽으로만 입출력!)데큐는 큐의 일종으로, FIFO(First In First Out: 먼저 넣은 데이터가 먼저 나오는) 구조이다.선착순을 떠올리면 직관적으로 이해할 수 있다.📝 덱(deque)의 성질덱은 가장 앞부분을 가리키는 front와 가장 뒷부분을 가리키는 back이 구성되어있다.따라서 push_front push_back, pop_front pop_back을 모두 활용할 수 있다!!데큐를 쓰는 이유는 https://wiki.python.org/moin/TimeComplexity 를 읽어보면 시간 복잡도..

프로그래밍을 공부하는 사람이라면 한번 쯤은 알고리즘과 자료구조에 대해 들어보았을 것이다.알고리즘은 특정 문제를 해결하기 위한 단계를 뜻하고,자료구조는 컴퓨터 내에서 자료를 구조화하는 특별한 방식이다.우리는 알고리즘과 자료구조를 통해 효율적인 프로그래밍을 할 수 있다! 자료구조의 한 종류인 리스트에 대해 알아보자. 1. 리스트란?리스트는 기본적으로 리스트 상수이며, 어떤 변수에 할당된다. friends = ['Amy', 'Jack', 'Effy']fruits이라는 변수는 3개의 문자열을 가지고 있는 것이다. 리스트는 컬렉션의 한 종류이다.        컬렉션: 하나의 변수에 여러 값을 넣는 것이 가능하도록 하는 것! 2. 리스트 선언리스트의 각 항목들은 '[]'로 둘러싸이게 되며, 항목들에 대한 구분은 ,..