찬민 백준, 프로그래머스 숙제

Author: bsyzch

cmkim/Programmers/DFS_BFS/네트워크.py

@@ -0,0 +1,23 @@
+from _collections import deque
+
+def solution(n, computers):
+    answer = 0
+    visited = [False for i in range(n)]
+    for i in range(n):
+        if visited[i] == False:
+            bfs(n, computers, i, visited)
+            answer += 1
+
+    return answer
+
+def bfs(n, computers, i, visited):
+    visited[i] = True
+    q = deque()
+    q.append(i)
+    while len(q) > 0:
+        now = q.popleft()
+        visited[now] = True
+        for connect in range(n):
+            if connect != now and computers[now][connect] == 1:
+                if visited[connect] == False:
+                    q.append(connect)

cmkim/Programmers/DP/정수 삼각형.py

@@ -0,0 +1,13 @@
+def solution(triangle):
+
+    for i in range(1, len(triangle)):
+        for j in range(i+1):
+            if j == 0:
+                triangle[i][j] += triangle[i-1][j]
+            elif j == i:
+                triangle[i][j] += triangle[i - 1][j-1]
+            else:
+                triangle[i][j] += max(triangle[i-1][j-1], triangle[i-1][j])
+
+
+    return max(triangle[-1])

cmkim/Programmers/그래프/순위.py

@@ -0,0 +1,4 @@
+def solution(n, results):
+    answer = 0
+     
+    return answer

cmkim/Programmers/완전탐색/소수 찾기.py

@@ -0,0 +1,35 @@
+from itertools import permutations
+import math
+
+def solution(numbers):
+    answer = 0
+
+    arr = list(numbers)
+    for i in range(2, len(numbers) + 1):
+        pm = list(permutations(numbers, i))
+        for j in pm:
+            if len(j) <= len(numbers):
+                arr.append(''.join(j))
+
+
+    # arr = list(set(arr))
+    # print(arr)
+
+    arr = list(set([int(x) for x in arr]))
+    #print(arr)
+
+    for i in arr:
+        if check(i):
+            answer += 1
+
+    return answer
+
+def check(n):
+    k = math.sqrt(n)
+    if n < 2:
+        return False
+
+    for i in range(2, int(k)+1):
+        if n % i == 0:
+            return False
+    return True

cmkim/이것이 취업을 위한 코딩 테스트다/국영수_359p.py

@@ -0,0 +1,28 @@
+n = int(input())
+arr = []
+
+for _ in range(n):
+    arr.append(input().split())
+
+arr.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0]))
+
+# 정렬된 학생 정보에서 이름만 출력
+for student in arr:
+    print(student[0])
+
+
+'''
+12
+Junkyu 50 60 100
+Sangkeun 80 60 50
+Sunyoung 80 70 100
+Soong 50 60 90
+Haebin 50 60 100
+Kangsoo 60 80 100
+Donghyuk 80 60 100
+Sei 70 70 70
+Wonseob 70 70 90
+Sanghyun 70 70 80
+nsj 80 80 80
+Taewhan 50 60 90
+'''

cmkim/이것이 취업을 위한 코딩 테스트다/안테나_360p.py

@@ -0,0 +1,35 @@
+# n = int(input())
+# a = list(map(int, input().split()))
+# a.sort()
+#
+# print(a[(n - 1) // 2])
+
+
+
+n = int(input())
+arr = []
+arr = list(map(int, input().split()))
+arr.sort()
+answer = 0
+for i in range(n):
+    answer += arr[i]
+
+answer /= n
+
+min_v = 1e9
+min_index = 0
+
+
+for i in reversed(range(n)):
+    if min_v >= abs(arr[i]-answer):
+        min_v = min(min_v, abs(arr[i] - answer))
+        min_index = i
+
+
+print(arr[min_index])
+
+'''
+4
+1 5 6 10
+'''
+#1 2 10 11

cmkim/이것이 취업을 위한 코딩 테스트다/카드 정렬하기_363p.py

@@ -0,0 +1,58 @@
+import heapq
+
+n = int(input())
+heap = []
+
+for i in range(n):
+    data = int(input())
+    heapq.heappush(heap, data)
+
+result = 0
+
+while len(heap) != 1:
+    a = heapq.heappop(heap)
+    b = heapq.heappop(heap)
+    sum = a + b
+    result += sum
+    heapq.heappush(heap, sum)
+
+print(result)
+
+# n = int(input())
+#
+# arr = []
+#
+# for i in range(n):
+#     arr.append(int(input()))
+#
+# arr.sort()
+#
+#
+#
+# if n > 1:
+#     answer = arr[0] + arr[1]
+#     for i in range(2, n):
+#         answer += answer
+#         answer += arr[i]
+#         #print('answer = ', answer)
+#
+# if n < 2:
+#     answer = arr[0]
+#
+# print(answer)
+'''
+10
+20 30
+30 60  90
+40 100 190 280
+50 150 340 
+60 210 550
+70 280
+
+10
+20 
+40 
+50 
+
+60 180
+'''