Merge pull request #22 from Mingguriguri/minjeong

Minjeong / 4월 3주차 / 4문제

Author: Mingguriguri

minjeong/BruteForce/2024-04-19-[백준]-#11047-동전0.py

@@ -0,0 +1,16 @@
+n, k = map(int, input().split()) # n: 동전의 종류 k: 가치의 합
+coin_type = [] # 동전의 종류를 나타내는 리스트
+count = 0 # 동전 개수를 저장할 변수
+
+for _ in range(n): # 동전 종류 입력하여 리스트에 저장
+    coin = int(input())
+    coin_type.append(coin)
+
+coin_type.sort(reverse=True) # 동전 종류를 동전의 값이 큰 순서대로 (역순으로) 정렬
+
+for i in range(n):
+    if (k // coin_type[i] ): # 몫이 존재한다면 아래 조건문 실행
+        mok = k // coin_type[i] # 몫을 구하여 저장
+        count += mok # 몫만큼 동전 개수에 더하기
+        k -= coin_type[i] * mok # 원래 값인 k에는 그만큼 빼주기
+print(count) # 정답 출력

minjeong/Combinatorics/2024-04-20-[백준]-#9375-패션왕신해빈.py

@@ -0,0 +1,20 @@
+tc = int(input())  # 테스트 케이스의 수 입력
+for _ in range(tc):
+    n = int(input())  # 의상의 수 입력
+    clothes = {}  # 의상 종류별로 의상을 저장할 사전
+    for _ in range(n):
+        cloth_name, cloth_type = map(str, input().split())
+        if cloth_type in clothes:
+            clothes[cloth_type].append(cloth_name)
+        else:
+            clothes[cloth_type] = [cloth_name]
+    
+    # 각 의상 종류별로 선택할 수 있는 방법의 수 계산 (아무것도 선택하지 않는 경우 포함)
+    combinations = 1
+    for key in clothes:
+        combinations *= (len(clothes[key]) + 1)
+    
+    # 알몸 상태 제외 (모든 의상 종류에서 아무것도 선택하지 않는 경우)
+    combinations -= 1
+    
+    print(combinations)  # 가능한 조합의 수 출력

minjeong/DynamicProgramming/2024-04-17-[백준]-#1003-피보나치.py

@@ -0,0 +1,11 @@
+TC = int(input())
+dp = [[0, 0]] * 100 
+dp[0] = [1, 0]
+dp[1] = [0, 1]
+
+for i in range(2, 100): # 미리 DP에 저장해두기 (0.25초의 속도를 위함)
+    dp[i] = [dp[i-1][0]+dp[i-2][0], dp[i-1][1]+dp[i-2][1]]
+
+for _ in range(TC): # 테스트케이스 수만큼 반복
+    n = int(input()) # 테스트케이스 n
+    print(' '.join(map(str, dp[n]))) # dp에 저장된 값 출력

minjeong/HashMap/2024-04-18-[백준]-#17219-비밀번호찾기.py

@@ -0,0 +1,12 @@
+n, m = map(int, input().split()) # n: 저장된 사이트 수, m: 비밀번호를 찾으려는 사이트의 수
+password = {} # 비밀번호 딕셔너리 선언
+
+# 저장된 사이트의 수
+for _ in range(n):
+    site, pw = map(str, input().split())
+    password[site] = pw # 사이트에 대한 비밀번호 저장
+
+# 비밀번호를 찾으려는 사이트
+for _ in range(m):
+    search = input()
+    print(password[search])