문제 링크 2805번 해결책 import sys def result_CutTree(arr, cut): result = 0 for i in arr: if (i > cut): result += (i - cut) return result def treeCuttingSearch(_min,...

정의 병합 정렬이란, Divide and Conquer(분할 정복) 알고리즘을 기반으로 하는 정렬 방법으로, 수열을 나누어 나눈 수열들끼리 비교함으로써 진행되는 정렬 방식이다. 많은 량의 데이터가 있을 때 유리하다. 구현 import sys N = int(sys.stdin.readline().rstrip()) arra = [] for i in ...

정의 메모리 구조의 대한 간단한 설명을 해보고자 한다. 도입 메모리는 네가지 영역을 가지고 있다. 코드(code)영역 데이터(data)영역 힙(heap)영역 스택(stack)영역 이러한 메모리들은 각각 역할이 다르다. 코드(code) 영역 코드 영역의 경우, 프로그램의 코드가 저장되는 영역이며, 텍스트 영역이라고도 부른다...

문제 링크 1920번 해결책 import sys def binarySearch(nums, objective): key = len(nums) // 2 if key == 1: if objective not in nums: return False else: retur...

문제 링크 2468번 해결책 import sys N = int(sys.stdin.readline()) grid = [] isVisited = [] _max = 0 _min = 999 for i in range(N): tempList = list(map(int, input().split())) grid.append(tempList...

문제 링크 10971번 해결책 import sys N = int(sys.stdin.readline()) ans = 5000001 weight_graph = [] haveToList = [] for i in range(N): haveToList.append(i) def thisIsTheWay(first, depth, weight, st...

문제 링크 2309번 해결책 import sys dwarf_height_list = [] height_sum = 0 def printDwarf(dwarf_height_list): for i in range(8): for j in range(i + 1, 9): if height_sum - dwarf_he...

문제 링크 1181번 해결책 import sys N = int(input()) strList = [] for i in range(N): strList.append(sys.stdin.readline().rstrip()) def comparison(strA, strB): if len(strA) > len(strB): ...

문제 링크 2751번 해결책 import sys N = int(input()) numList = [] for i in range(N): numList.append(int(sys.stdin.readline().rstrip())) numList = quickSort(numList) for i in numList: sys.stdout...

문제 링크 2750번 해결책 # 물론 sort()를 쓰면 쉽지만... 구현 해야겠지...? def bubbleSort(myList): for j in range(len(myList) - 1): for i in range(len(myList) - 1 - j): if myList[i] > myList[i ...