파이썬에서 최댓값과 최솟값의 초깃값을 지정하는 방법에 대해 알아보자  1. sys 모듈 사용하여 시스템이 가장 높은 값과 가장 낮은 값을 지정 mx = sys.maxsizemn = -sys.maxsize 2. float 이용해 무한대 값을 지정mx = float('inf')mn = float('-inf')  💡주의! 좋지 않은 방법  mx = 999999  파이썬의 숫자형은 임의 정밀도를 지원하며 사실상 무한대의 값을 지정할 수 있다. 아무리 큰 수라 할지라도 얼마든지 더 큰 수가 지정될 수 있으므로, 이런 식으로 최솟값 변수에 임의의 값을 초깃값으로 지정하는 것을 지양해야 한다.

https://www.acmicpc.net/problem/18008  모스부호는 점(dot)과 대시(dash) 기호의 배열을 알파벳 문자에 할당한 것이다. 모스 부호의 배열을 다시 지정하여 주어진 메세지가장 짧은 길이를 반환하도록 해라.  dot : 1 dash : 3 기호 사이 간격: 1 문자 사이 간격: 3  단, 공백, 구두점, 알파벳 대소문자는 무시된다.   💡해결한 아이디어  가장 짧은 길이를 반환하기 위해서는 "빈도수가 높을 수록 작은 길이의 모스부호 배열을 할당" 해야 한다는 것이다.   1. 주어진 메세지가 알파벳인지 확인. 만일 알파벳이라면 대문자 변환한 다음 공백 제거  s = input() filter_s = "".join([char.upper() for char in s if s...

1.ComprehensionList , Dictionary등을 빠르게 만드는 기법으로 for + append보다 속도가 빠르다. if 문을 넣어 원하는 요소만 추가 가능 겹 for 문 사용 가능 다차원 배열을 만들기에 매우 유용 (단, 최적화 할 때 사용 → 복잡해지면 가독성이 떨어지기 때문) evens = [ i for i in range(100) if i % 2 == 0 ] #if 조건이 들어간 comprehensionresult = [(i,j) for i in range(5) for j in range(i)] #겹 for문2.Generatorrange 함수의 경우 숫자를 하나씩 생성하여 반환한다. 이와 같이 요소를 하나씩 생성하여 반환하는 객체를 Generator라고 한다. function에서 yi..

그래프 탐색 알고리즘 : DFS / BFS  탐색(Search)란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다.대표적인 그래프 탐색 알고리즘으로는 DFS 와 BFS가 있다. 스택과 큐 스택 (STACK)먼저 들어 온 데이터가 나중에 나가는 형식(선입후출)의 자료구조이다. → FILO 구조  파이썬에서 스택자료구조를 이용하기 위해서는 단순히 리스트를 이용하면 된다.ex) 박스쌓기  원소 삽입 : .append() 원소 삭제 : .pop()  큐 (Queu) 먼저 들어온 데이터가 먼저 나가는 형식(선입선출)의 자료구조이다.→ FIFO 구조 맛집 줄서기  리스트 자료형을 이용하여 큐를 구현할 수 있지만, 시간복잡도가 높아 deque 라이브러를 사용하는 것이 좋다.  원소삽입 : .append(..