Merge branch 'Mingguriguri:main' into main

Author: zaqquum

Hongjoo/lv2/모음사전.py

@@ -0,0 +1,9 @@
+from itertools import product
+def solution(word):
+    answer = []
+    li = ['A', 'E', 'I', 'O', 'U']
+    for i in range(1,6):
+        for per in product(li,repeat = i):
+            answer.append(''.join(per))
+    answer.sort()
+    return answer.index(word)+1

Hongjoo/lv2/소수찾기.py

@@ -0,0 +1,30 @@
+from itertools import permutations
+def isPrime(n):
+    if n <= 1 : 
+        return False
+    
+    end = int(n**(1/2))
+    for i in range(2,end+1):
+        if n% i == 0 :
+            return False
+    return True
+    
+def solution(numbers):
+    count = 0
+    
+    arrnum= set() # 중복 방지
+    #1. 문자열 분리하기 -> 리스트[] 에 넣기
+    li = list(numbers)
+   # 분리된 숫자들을 "순열 조합"
+    for i in range(1,len(numbers)+1) : 
+        p_arr =permutations(li,i)
+        for perm in p_arr :
+            num = int("".join(perm))
+            arrnum.add(num)
+    print( arrnum)
+    #prime 확인
+    for n in arrnum: 
+        if isPrime(n) : 
+            count+= 1
+    return count
+        

Hongjoo/lv2/카펫.py

@@ -0,0 +1,19 @@
+def solution(brown, yellow):
+    sum = brown + yellow
+    # 1. w,h in [sum의 약수 후보군]
+    m=2 
+    li = []
+    while m <= sum :
+        if sum % m  == 0 :
+            li.append(m)
+        m += 1
+    print(li)
+    # 2. 조건
+    #2-1 w 가로 >= h 세로
+    #2-2 갈색 = 2(w-1) + 2(h-1)
+    #2-3 노란색 = (w-2) * (h-2)
+    for w in li : 
+        for h in li:
+            if w>=h and  brown == (2*w+2*h-4) and yellow == ((w-2)*(h-2)) :
+                answer = [w,h]
+                return answer

Hongjoo/lv2/피로도.py

@@ -0,0 +1,23 @@
+from itertools import permutations
+
+def solution(k, dungeons):
+    # k : current_tired 
+    #1.순열 -> 입장 순서 모든 경우의 수
+    dun_len= len(dungeons)
+    order = permutations(dungeons , dun_len)
+    answer = 0
+    #2.입장 가능 여부 확인 => 최대 던전 수 = answer 반환
+    # k < 최소 필요 피로도 , break
+    # 최소 필요 피로도 >= 소모 피로도
+    for permute in order : 
+        hp = k
+        count = 0
+        for p in permute :
+
+            if hp >= p[0] : 
+                hp -=p[1]
+                count += 1
+        if count >answer :
+            answer = count
+            
+    return answer

JYP/queuestack.py

@@ -0,0 +1,25 @@
+from collections import deque
+import sys
+input = sys.stdin.readline
+
+
+a = int(input())
+sec1 = list(map(int, input().split()))
+sec2 = list(map(int, input().split()))
+b = int(input())
+sec3 = list(map(int, input().split()))
+
+
+queue = deque([])
+for i in range(a):
+  if sec1[i] == 0:
+    queue.appendleft(sec2[i])
+else:
+  if queue == []:
+    print(*sec3)
+    sys.exit()
+
+
+for i in range(b):
+  queue.append(sec3[i])
+  print(queue.popleft(), end = " ")

JYP/팩토리얼 2.py

@@ -0,0 +1,9 @@
+def fac(n):
+    if n <= 1: # 종료조건
+        ans = 1
+    else:
+        ans = fac(n-1) * n # 재귀
+        
+    return ans
+
+print(fac(int(input())))

README.md

@@ -62,7 +62,8 @@ git commit -m "[BOJ] Hello World / 브론즈5 / 1분" -m "https://www.acmicpc.ne
   -   왜 이렇게 풀었는지 궁금한 부분
   -   또 다른 풀이 방식 제시
 - 코드의 일부분에다 코드리뷰를 해도 되고 전체 코드 밑 or PR 하나 밑에다 코멘트 작성으로 리뷰를 해도 됩니다.
-
+  
+코드 리뷰 참고 사이트: https://devlog-wjdrbs96.tistory.com/231
 <br />
 <br />
 

learntosurf/Baekjoon/12_브루트 포스/1018.py

@@ -0,0 +1,27 @@
+# 다른 풀이 
+m, n = map(int, input().split())
+plate = []
+count = []
+
+for _ in range(m):
+    plate.append(input())
+
+for a in range(m-7):
+    for b in range(n-7):
+        W = 0
+        B = 0
+        for i in range(a, a+8):
+            for j in range(b, b+8):
+                if (i+j) % 2 == 0:
+                    if plate[i][j] != 'W':
+                        W += 1
+                    if plate[i][j] != 'B':
+                        B += 1
+                else:
+                    if plate[i][j] != 'B':
+                        W += 1
+                    if plate[i][j] != 'W':
+                        B += 1
+        count.append(min(W, B))
+
+print(min(count))

learntosurf/Baekjoon/12_브루트 포스/2798.py

@@ -0,0 +1,16 @@
+```
+# 내 풀이 
+N, M = map(int, input().split())
+nums = list(map(int, input().split()))
+
+sum = 0
+
+for i in range(N):
+    for j in range(i+1, N):
+        for k in range(j+1, N):
+            if nums[i] + nums[j] + nums[k] > M:
+                continue
+            else:
+                sum = max(sum, nums[i] + nums[j] + nums[k])
+print(sum)
+```

learntosurf/Baekjoon/12_브루트 포스/2839.py

@@ -0,0 +1,57 @@
+# 내 풀이 
+N = int(input())
+
+# 5kg 봉지의 최대 개수 
+five = N //5
+
+while five >= 0:
+    # 남은 무게
+    remain = N - (five * 5)
+    
+    # 남은 무게가 3의 배수라면
+    if remain % 3 == 0:
+        # 3kg 봉지의 최대 개수
+        three = remain // 3
+        print(five + three) # 총 봉지 수 출력
+        break
+    five -= 1 # 5kg 봉지의 개수를 줄여가며 확인
+
+else:
+    print(-1) # 모든 경우를 시도해도 나누어 떨어지지 않으면 -1 출력
+
+# 다른 풀이 1
+n = int(input())
+
+if n % 5 == 0:  
+    print(n // 5)
+else:
+    p = 0
+    while n > 0:
+        n -= 3
+        p += 1
+        if n % 5 == 0:  
+            p += n // 5
+            print(p)
+            break
+        elif n == 1 or n == 2: 
+            print(-1)
+            break
+        elif n == 0:  
+            print(p)
+            break
+
+# 다른 풀이 2
+num = int(input())
+count = 0
+
+while num >= 0:
+  if num % 5 == 0:
+    count += int(num // 5)
+    print(count)
+    break
+  
+  num -= 3
+  count += 1
+  
+else:
+  print(-1)