Merge pull request #50 from 24-Algorithm/minjeong

Minjeong / 7월 5주차 / 4문제

Author: zaqquum

minjeong/Divide&Conquer/2024-07-30-[백준]-#2630-색종이만들기.py

@@ -0,0 +1,32 @@
+import sys
+input = sys.stdin.readline
+
+def find_number_of_paper(x_start, y_start, n):
+    global white_cnt, blue_cnt
+    check_sum = 0 # 색종이가 만들어지는지 여부를 확인하기 위한 변수
+    for i in range(x_start, x_start + n):
+        for j in range(y_start, y_start + n):
+            check_sum += colored_paper[i][j]
+    if check_sum == 0:       # 하얀 색종이라면
+        white_cnt += 1
+    elif check_sum == n * n: # 파란 색종이라면
+        blue_cnt += 1
+    else: # 해당 사항 없으면 다시 분할
+        find_number_of_paper(x_start, y_start, n // 2)
+        find_number_of_paper(x_start + n // 2, y_start, n // 2)
+        find_number_of_paper(x_start, y_start + n // 2, n // 2)
+        find_number_of_paper(x_start + n // 2, y_start + n // 2, n // 2)
+
+n = int(input())    # 한 변의 길이
+colored_paper = []  # 정사각형칸의 색
+for _ in range(n):
+    li = list(map(int, input().split()))
+    colored_paper.append(li)
+
+white_cnt = 0   # 햐얀색 색종이의 개수
+blue_cnt = 0    # 파란색 색종이의 개수
+
+find_number_of_paper(0, 0, n)
+
+print(white_cnt)
+print(blue_cnt)

minjeong/Divide&Conquer/2024-08-02-[백준]-#1074-Z.py

@@ -0,0 +1,18 @@
+import sys
+input = sys.stdin.readline
+
+def z_order(N, r, c):
+    if N == 0:  # Base case: 크기가 1x1인 경우
+        return 0
+    half = 2 ** (N - 1)
+    if r < half and c < half:  # 1사분면
+        return z_order(N - 1, r, c)
+    elif r < half and c >= half:  # 2사분면
+        return half * half + z_order(N - 1, r, c - half)
+    elif r >= half and c < half:  # 3사분면
+        return 2 * half * half + z_order(N - 1, r - half, c)
+    else:  # 4사분면
+        return 3 * half * half + z_order(N - 1, r - half, c - half)
+
+N, r, c = map(int, input().split())
+print(z_order(N, r, c))

minjeong/Divide&Conquer/2024-08-04-[백준]-#1992-쿼드트리.py

@@ -0,0 +1,34 @@
+import sys
+input = sys.stdin.readline
+
+def quad_tree(x_start, y_start, n):
+    global answer
+    cnt = 0  # 압축이 가능한 지 여부를 확인하기 위한 변수
+    for i in range(x_start, x_start + n):
+        for j in range(y_start, y_start + n):
+            cnt += grid[i][j]
+
+    if cnt == 0:  # 다 더한 값이 0이라면 0으로 압축 가능
+        answer += "0"
+    elif cnt == n * n:  # 다 더한 값이 1*n*n이라면 1로 압축 가능
+        answer += "1"
+    else:  # 해당 사항 없으면 분할
+        answer += "("  # 가장 먼저 괄호 열고
+        quad_tree(x_start, y_start, n // 2)  # 왼쪽 위
+        quad_tree(x_start, y_start + n // 2, n // 2)  # 오른쪽 위
+        quad_tree(x_start + n // 2, y_start, n // 2)  # 왼쪽 아래
+        quad_tree(x_start + n // 2, y_start + n // 2, n // 2)  # 오른쪽 아래
+        answer += ")"  # 호출이 모두 끝날 경우 괄호 닫음
+
+n = int(input())    # 영상의 크기
+grid = []           # 영상 배열
+for _ in range(n):
+    li = input().strip()
+    li = list(map(int, li))  # 문자열을 int형으로 변환하여 리스트로 저장
+    grid.append(li)
+
+answer = ""
+quad_tree(0, 0, n)
+
+# 정답 출력
+print(answer)

minjeong/Math/2024-08-01-[PGS]-#점프와순간이동.py

@@ -0,0 +1,17 @@
+def solution(n):
+    ans = 0
+
+    while n > 0:
+        if n % 2 == 0:
+            n //= 2
+        else:
+            n -= 1
+            ans += 1
+
+    return ans
+
+'''
+# 다른 풀이:
+def solution(n):
+    return bin(n).count('1')
+'''