diff --git a/.DS_Store b/.DS_Store index 5805971..b0dbdc2 100644 Binary files a/.DS_Store and b/.DS_Store differ diff --git a/rnlcksgek b/rnlcksgek new file mode 100644 index 0000000..8b13789 --- /dev/null +++ b/rnlcksgek @@ -0,0 +1 @@ + diff --git "a/\352\267\270\353\236\230\355\224\204/BFS DFS/sackxycode.py" "b/\352\267\270\353\236\230\355\224\204/BFS DFS/sackxycode.py" new file mode 100644 index 0000000..6b52063 --- /dev/null +++ "b/\352\267\270\353\236\230\355\224\204/BFS DFS/sackxycode.py" @@ -0,0 +1,13 @@ +def find(n,k): + if n>= k: + return n-k + elif k == 1: + return 1 + elif k%2: + return min(find(n,k+1),find(n,k-1))+1 + else: + return min(k-n,1+find(n,k//2)) + +import sys +n,k = map(int,sys.stdin.readline().split()) +print(find(n,k)) diff --git "a/\352\267\270\353\246\254\353\224\224/.DS_Store" "b/\352\267\270\353\246\254\353\224\224/.DS_Store" index 146aceb..5008ddf 100644 Binary files "a/\352\267\270\353\246\254\353\224\224/.DS_Store" and "b/\352\267\270\353\246\254\353\224\224/.DS_Store" differ diff --git "a/\352\267\270\353\246\254\353\224\224/coin 0_\354\235\264\354\240\225\354\227\275.py" "b/\352\267\270\353\246\254\353\224\224/coin 0_\354\235\264\354\240\225\354\227\275.py" new file mode 100644 index 0000000..0c92f90 --- /dev/null +++ "b/\352\267\270\353\246\254\353\224\224/coin 0_\354\235\264\354\240\225\354\227\275.py" @@ -0,0 +1,20 @@ +import sys + +repeat, num = map(int,sys.stdin.readline().split()) + +money = [int(sys.stdin.readline().strip()) for i in range(repeat)] +cnt = 0 + +while len(money) != 0: + currency = money.pop() + temp = num // currency + if temp >0: + cnt += temp + num -= temp*currency + if num == 0: + break +print(cnt) + + + + diff --git "a/\353\217\231\354\240\201 \352\263\204\355\232\215\353\262\225/\355\217\211\353\262\224\355\225\234 \353\260\260\353\202\255/bag \341\204\214\341\205\245\341\206\274\341\204\213\341\205\247\341\206\270.py" "b/\353\217\231\354\240\201 \352\263\204\355\232\215\353\262\225/\355\217\211\353\262\224\355\225\234 \353\260\260\353\202\255/bag \341\204\214\341\205\245\341\206\274\341\204\213\341\205\247\341\206\270.py" new file mode 100644 index 0000000..105d550 --- /dev/null +++ "b/\353\217\231\354\240\201 \352\263\204\355\232\215\353\262\225/\355\217\211\353\262\224\355\225\234 \353\260\260\353\202\255/bag \341\204\214\341\205\245\341\206\274\341\204\213\341\205\247\341\206\270.py" @@ -0,0 +1,41 @@ +import sys +from collections import defaultdict + +n,k = map(int,sys.stdin.readline().split()) + +answer = defaultdict(list) +for i in range(1,k+1): + answer[i] = float('-inf') + +bags = defaultdict(list) + +for i in range(n): + w,v = map(int,sys.stdin.readline().split()) + if w not in bags: + bags[w] = [v] + else: + bags[w].append(v) + +for i in bags: + bags[i].sort(reverse=True) + +for i in range(1,k+1): + if bags[i] == []: + continue + cnt = 0 + cnt_value = 0 + for j in bags[i]: + cnt+=i + cnt_value += j + if (cnt > k) or (not answer[cnt]): + continue + if answer[cnt] k): + continue + if answer[i+j] k) or (not answer[cnt]): + continue + if answer[cnt] k): + continue + if answer[i+j] right[j]: + temp.append(right[j]) + j += 1 + elif left[i] == right[j]: + temp.append(left[i]) + temp.append(right[j]) + i+=1 + j+=1 + else: + temp.append(left[i]) + i+=1 + + while (imaximum: +# maximum = n +# if n not in dict1: +# dict1[n] = [i] +# else: +# dict1[n].append(i) +# if len(dict1[maximum])<2: +# print(dict1[maximum][0]) +# else: +# print(merge_sort(dict1[maximum])[1]) + +def mode(stats): + from collections import Counter + a = Counter(stats) + a = sorted(a.most_common(), key = lambda x:(-x[1], x[0])) + if len(a)>=2: + print(a[1][0] if a[0][1] == a[1][1] else a[0][0]) + else: + print(a[0][0]) + +import sys +num = [int(sys.stdin.readline()) for i in range(int(sys.stdin.readline().strip()))] +sort_stat = merge_sort(num) +print(round((sum(sort_stat))/(len(sort_stat)))) +print(sort_stat[len(sort_stat)//2]) +mode(sort_stat) +if len(sort_stat) == 1: + print(0) +else: + print(sort_stat[-1] - sort_stat[0]) + + + +