'Algorithm' 카테고리의 글 목록 (9 Page)

자료구조 활용 (힙) - 11. 최대힙

2023.02.06

나의 풀이 최대힙 heapq에서는 최대 힙을 제공하지 않는다. 따라서 다음과 같이 부호를 변경하는 방법을 사용해서 최대 힙을 구현한다. 부호를 바꿔서 최소 힙에 넣어준 뒤에 최솟값부터 pop을 해줄 때 다시 부호를 바꿔주면 최대 힙과 동일하다. import heapq heap = [] values = [1,5,3,2,4] # 아래 for문을 실행시키고 나면 heap은 [-5,-4,-3,-1,-2]가 된다. for value in values: heapq.heappush(heap, -value) # 아래 for문을 실행시키면 5,4,3,2,1이 출력된다. 즉, 큰 숫자부터 출력이 된다. for i in range(5): print(-heapq.heappop(heap))

Algorithm/파이썬 코딩테스트

자료구조 활용 (힙) - 10. 최소힙

2023.02.06

나의 풀이 최소 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 작은 힙 최대 힙: 부모 노드의 키값이 자식 노드의 키값보다 항상 큰 힙 힙 생성 & 원소 추가 import heapq heap = [] heapq.heappush(heap, 50) 이미 생성해둔 리스트가 있다면 heapify 함수를 통해 즉각적으로 힙 자료형으로 변환할 수 있다. heap2 = [50 ,10, 20] heapq.heapify(heap2) 힙에서 원소 삭제 heappop 함수는 가장 작은 원소를 힙에서 제거함과 동시에 그를 결괏값으로 리턴한다. result = heapq.heappop(heap) print(result) https://littlefoxdiary.tistory.com/m/3 [Python] 힙 자료구조 / ..

Algorithm/파이썬 코딩테스트

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

2023.02.05

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

Algorithm/파이썬 코딩테스트

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

2023.02.05

해시 딕셔너리로 풀기

Algorithm/파이썬 코딩테스트

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

2023.02.04

나의 풀이 #참고 >>> 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가지가 있다. 강의 풀이

Algorithm/파이썬 코딩테스트

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

2023.02.04

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

Algorithm/파이썬 코딩테스트

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

2023.02.04

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

Algorithm/파이썬 코딩테스트

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

2023.02.02

나의 풀이

티스토리툴바