전체 글

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(..

Condition  IF : 특정 조건이 만족 될 경우 실행할 문항을 설정  if [조건] : 조건을 검사하여 block 실행 elif [조건]  : 이전 조건과 맞지 않을 경우 조건을 다시 검사 및 실행 else [조건] : 이전 모든 조건이 맞지 않을 경우 실행  if condition1: statement1 elif condition2: statement2 else: statement3 삼항 연산자 (Ternary Operators) [Value1] if [Condition] else [Value2] Condition이 참이면 Value1을 거짓이면 Value2를 반환   Loop While Statement반복해서 구문을 수행 조건을 만족하는 동안 출력 For Statemen..