Merge pull request #2 from Mingguriguri/minjeong

minjeong / 3월 2주차 / 9문제

Author: Mingguriguri

minjeong/Backtracking/2024-03-04-[백준]-#15650-N과M(2).py

@@ -0,0 +1,21 @@
+import sys
+input = sys.stdin.readline
+
+def backtracking(start):
+    if len(arr) == m:
+        print(" ".join(map(str, arr)))
+        return 
+    
+    for i in range(start, n+1):
+        if i not in arr:
+            arr.append(i)
+            #print("arr append i", arr, i)
+            backtracking(i)
+            arr.pop()
+            #print("arr pop", i)
+    
+
+
+n, m = map(int, input().strip().split())
+arr = []
+backtracking(1)

minjeong/Backtracking/2024-03-04-[백준]-#15651-N과M(3).py

@@ -0,0 +1,19 @@
+import sys
+input = sys.stdin.readline
+
+def backtracking():
+    if len(arr) == m:
+        print(" ".join(map(str, arr)))
+        return
+    
+    for i in range(1, n+1):
+        arr.append(i)
+        #print("arr append i", arr, i)
+        backtracking()
+        arr.pop()
+        #print("arr pop", arr)
+
+
+arr = []
+n, m = map(int, input().strip().split())
+backtracking()

minjeong/Backtracking/2024-03-05-[백준]-#15652-N과M(4).py

@@ -0,0 +1,19 @@
+import sys
+input = sys.stdin.readline
+
+def backtracking(start):
+    if len(arr) == m:
+        print(" ".join(map(str, arr)))
+        return
+    
+    for i in range(start, n+1):
+        arr.append(i)
+        #print("arr append i", arr, i)
+        backtracking(i)
+        arr.pop()
+        #print("arr pop", arr)
+
+
+arr = []
+n, m = map(int, input().strip().split())
+backtracking(1)

minjeong/Backtracking/2024-03-06-[백준]-#9663-NQueen.py

@@ -0,0 +1,33 @@
+# pypy3로 통과
+
+import sys
+input = sys.stdin.readline
+
+# 유망한지 판단하는 함수
+def isPromissing(board, new):
+        for i in range(new):
+
+            # 같은 열이면 안 되고, 대각선상에 있어서도 안 된다.
+            if board[new] == board[i] or new - i == abs(board[new]-board[i]):
+                return 0
+        return 1
+    
+# N Queen 알고리즘 수행
+def nQueen(new, board):
+    global n
+    global count
+    print(board)
+    # n 이 마지막행까지 수행하고 여기까지 오면 찾기 완료!
+    if new == n:
+        count += 1
+        return
+    for i in range(n):
+        board[new] = i
+        if isPromissing(board, new):
+            nQueen(new + 1, board)
+
+count = 0
+board = [0] * 15
+n = int(input())
+nQueen(0, board)
+print(count)

minjeong/HashMap/2024-03-10-[Programmers]-귤 고르기.py

@@ -0,0 +1,26 @@
+def solution(k, tangerine):
+    answer = 0
+    
+    '''
+    딕셔너리에 key크기, value 개수를 저장한다.
+    딕셔너리를 value를 크기가 큰 순으로 정렬한다.
+    '''
+    box = {}
+    for t in tangerine:
+        if t in box:
+            box[t] += 1
+        else:
+            box[t] = 1
+    
+    box = dict(sorted(box.items(), key=lambda x: x[1], reverse=True))
+
+    '''
+    k에 개수 값을 빼가고, 뺄 때마다 answer+=1한다.
+    k가 0보다 작아지면 바로 answer return한다
+    '''
+    for size in box:
+        if k <= 0:
+            return answer
+        k -= box[size]
+        answer += 1
+    return answer

minjeong/Math/2024-03-07-[Programmers]-피보나치 수.py

@@ -0,0 +1,11 @@
+def solution(n):
+    a = 0
+    b = 1
+    temp = 0
+    #  0 1 1 2 3 5 8 13 21 34 55
+    for i in range(n):
+        temp = b
+        b = a + b
+        a = temp    
+        
+    return a % 1234567

minjeong/Sort/2024-03-09-[Programmers]-최솟값만들기.py

@@ -0,0 +1,8 @@
+def solution(A,B):
+    answer = 0
+    A.sort(reverse=True)
+    B.sort()
+
+    for i in range(len(A)):
+        answer += A[i]*B[i]
+    return answer

minjeong/Stack, Queue/2024-03-08-[Programmers]-올바른괄호.py

@@ -0,0 +1,16 @@
+def solution(s):
+    answer = True
+    stack = []
+    
+    for c in s:
+        if c == "(":
+            stack.append(c)
+        else:
+            if len(stack) == 0:
+                answer = False
+                break
+            else:
+                stack.pop()
+    if len(stack) > 0:
+        answer = False
+    return answer  

minjeong/String/2024-03-07-[Programmers]-최솟값과 최댓값.py

@@ -0,0 +1,13 @@
+def solution(s):
+    '''
+    1. 문자열 형태로 들어오는 숫자들을 `map` 함수와 `split` 함수를 이용해 분리해주고, 이 값들을 리스트로 저장한다.
+    2. 리스트 내에서 최솟값과 최댓값을 answer리스트에 저장한다.
+    3. answer리스트에 저장된 값이 또다시 문자열 형태로 출력되어야 한다.
+        이때 필요한 것은 `join`과 `map`이다. int형을 join으로 묶을 수 없기 때문에, str형태로 형변환하면서 map을 찢어놔준 후, join으로 공백을 두고 묶어주면 된다.
+    '''    
+    nums = list(map(int, s.split()))
+    #print(nums)
+    answer = [min(nums), max(nums)]
+    #print(answer)
+    #print(' '.join(map(str, answer)))
+    return ' '.join(map(str, answer))