두 팀이 7번 경기를 해서 4번을 이길 경우, 최종 승자이다. 각 팀이 이길 확률은 50%. 총 경기 횟수가 7번이 될 확률은? ans = 일단 총 경기가 7번 된다는 것은 팀 A와 B의 승패기록이 3:3인 경우. 즉 A 도 3번 이기고 B 도 3번 이겨야함. 그러면 확률은 (1/2)³ * (1/2)³ * (6 choo …

git init -create brand new repositories on your computer git clone -copy existing repos from somewhere else to your local computer git status check the status of a repo command 통해서 파일 차이 확인하기 cd “folder name” diff -u file nameA file nameB

일단 list가 주어지면 그거를 끝까지(리스트의 길이가 1인 애들이 생길떄까지; base case) 나눠준다음에 merge를 할 떄, 두 리스트(처음에는 length가1인 list 두개) 를 비교해서 각 index의 해당하는 두 리스트의 값을 비교해가면서 작은 값 먼저 넣고 return 시켜주는 식으로 결국에 모두 합쳐진 list는 sorted된 상태임 시간복잡도: nlogn

Queue.Queue and collections.deque serve different purposes. Queue.Queue is intended for allowing different threads to communicate using queued messages/data, whereas collections.deque is simply intended as a datastructure. That's why Queue.Queue has methods like put_nowait(), get_nowait(), and join(), whereas collections.deque doesn't. Queue.Queue isn't intended to be used as a collection, which is why it lacks the likes of the in operator.

pivot 정해서 좌우로 pivot보다 작은 값은 왼쪽으로 큰 값은 오른쪽으로 해서 재귀방벅으로 해서 base case로는 주어지는 list의 길이가 2보다 작으면 다시 합하는 방식 average case : nlogn 에서 일단 log n인 이유는 pivot을 중간 갑 고른다 했을 떄 좌우로 나누고 해서 트리 생각했을 떄 , 주어지는 리스트의 길이가 1까지 가는데 2로 나눠지니까 logn 이고, n이 곱해지는 이유는 각 레벨에서 check하는 수들의 합이 n (1/2 n + 1/2n ….1/4 n + 1/4 n + 1/4n + 1/4n )이런식이기 때문임 worst case : pivot을 젤 작거나 젤 큰 값 고르는 경우 → O(n²)

for loop 로 앞에서 뒤로 돌면 각 i 마다 새로운 포인터로 i이전의 값들과 비교해 나가면서 swap 하는 방식 만약에 i 와 j가 swap 안했다는 것은 현재 i 값에 대한 swap을 더이상 할 필요가 없다 그 이유는 앞에 값들은 알고리즘상 sort를 했기 떄문.

i=0 부터 끝까지 돌아서 가장 작은 수와 첫번째값과 swap i =1 ….. i= n-1 까지 time complexity = O(n²)

i=0 i=1 의 값 swap 하고 i=1 i=2 swap 하고 so on … time complexity 는 O((n-1) *(n-1)) = O(n²) 한 array를 swap 하는 것을 n-1 번 해야함 worst case 일 경우