Algorithm/파이썬 코딩테스트

자료구조 활용 (해쉬) - 9. Anagram 아나그램

나의 풀이 강의풀이 get 메소드 이용하기 get 메소드는 get(key,x) 로 사용하실 수 있습니다. 이는 '딕셔너리에 key가 없는 경우, x를 리턴해줘라' 라는 용도입니다. 리스트로도 풀어보기

자료구조 활용 (해쉬) - 8. 단어 찾기

해시 딕셔너리로 풀기

자료구조 활용 (큐) - 7. 교육과정 설계

나의 풀이 #참고 >>> list1 = [1, 2, 3, 4] >>> list2 = list1 >>> print(list1) [1, 2, 3, 4] >>> print(list2) [1, 2, 3, 4] list2는 list1의 메모리 주소값을 복사한 것이다. 즉, 같은 메모리를 참조하기 때문에 list1이 수정되면 list2도 동시에 수정된다. list1와 list2이 서로 다른 메모리를 참조하도록 해주면 된다. 파이썬 리스트를 다른 리스트에 복사하는 방법은 4가지가 있다. 강의 풀이

자료구조 활용 (큐) - 6. 응급실

나의 풀이 강의 풀이 # any() 함수 - 반복가능한 자료형(iterable)을 인자로 받습니다. - 인자로 받은 요소중 하나라도 True이면 True를 반환합니다. - False가 몇개든 상관없이 단 하나라도 True면 True 반환. - 모든 요소가 False 인 경우에만 False 반환. - 인자로 받은 자료형이 비어이는 경우 False를 반환합니다. if any(15>x for x in a): print(“YES”) else: print(“NO”)

자료구조 활용 (큐) - 5. 공주 구하기

나의 풀이 강의 풀이 큐 자료구조 파이썬에서는 deque 이용

자료구조 활용 (스택) - 4. 후위식 연산

나의 풀이

자료구조 활용 (스택) - 3. 후위표기식 만들기

infix-->postfix 1. 피연산자는 그대로 출력합니다. 2. 연산자는 스택이 비어있으면 자신을 바로 추가합니다. 3. stack의 top이 자신보다 우선순위가 낮은 연산자를 만날 때까지 pop 하고 자신을 담습니다. 4. 단, 여는 괄호는 닫는 괄호가 아니면 pop하지 않습니다. 4. 닫는 괄호가 나오면 여는 괄호가 나올 때까지 꺼내서 출력합니다. 5. 마지막에 도착하면 스택에서 차례로 꺼내서 출력합니다.

자료구조 활용 (스택) - 2. 쇠막대기