Merge pull request #23 from Mingguriguri/minjeong

Minjeong / 4월 4주차 / 5문제

Author: Mingguriguri

minjeong/BitMasking/2024-04-25-[백준]-#11723-집합.py

@@ -0,0 +1,23 @@
+import sys
+input = sys.stdin.readline
+
+m = int(input()) # 수행해야 하는 연산의 수
+s = 0 # 비어있는 초기 공집합 S
+for _ in range(m):
+    command = list(map(str, input().strip().split())) # 수행해야 하는 연산 -> all과 empty가 있으므로 리스트로 저장
+    # 따라서 command[0]: 연산내용 command[1]: 요소
+    if command[0] == 'add':         # 원소 추가 (or)
+        s |= (1 << int(command[1]))
+    elif command[0] == 'remove':    # 원소 삭제 (not + and)
+        s &= ~(1 << int(command[1]))
+    elif command[0] == 'check':     # 원소 체크
+        if s & (1<< int(command[1])):
+            print(1)
+        else:
+            print(0)
+    elif command[0] == 'toggle':    # 원소 토글 (xor)
+        s ^= (1 << int(command[1]))
+    elif command[0] == 'all':       # 원소 채우기
+        s = (1 << 21) - 1           
+    elif command[0] == 'empty':     #원소 비우기
+        s = 0

minjeong/DFSBFS/2024-04-28-[백준]-#1012-유기농배추.py

@@ -0,0 +1,44 @@
+import sys
+sys.setrecursionlimit(10000) #재귀 limit 설정(파이썬 최대 깊이 늘리는 모듈 이용)
+
+input = sys.stdin.readline
+
+# 1. DFS 함수 정의
+def dfs(x, y):
+    # x와 y의 위치가 벗어나거나, 양배추리스트에 없는 위치라면 그냥 반환
+    if x < 0 or x >= M or y < 0 or y >= N  or cabbage_filed[x][y] == 0:
+        return
+    
+    # 현재 위치 방문 처리 
+    cabbage_filed[x][y] = 0 # 배추 있던 자리 1->0으로 변경해서 중복 방지
+
+    # 상하좌우 위치 탐색
+    dfs(x+1, y) # 오른쪽 배추 탐색
+    dfs(x-1, y) # 왼쪽 배추 탐색
+    dfs(x, y+1) # 위쪽 배추 탐색
+    dfs(x, y-1) # 아래쪽 배추 탐색
+
+
+T = int(input()) # 테스트케이스 수
+# 2. 입력 설정 및 초기화
+for _ in range(T):
+    M, N, K = map(int, input().strip().split()) # M: 가로길이, N: 세로길이, K: 배추개수
+    cabbage_filed = [[0] * N for _ in range(M)] # 양배추밭 리스트 초기화
+    
+    # 3. 배추 위치 설정
+    for _ in range(K):
+        x, y = map(int, input().strip().split())
+        cabbage_filed[x][y] = 1 # 입력받은 x, y 위치에 배추가 있으므로 1로 변경
+    
+    worms = 0 # 지렁이 필요 수 초기화
+    
+    # 4. DFS로 연결된 배추 탐색 & 지렁이 수 계산
+    for i in range(M):
+        for j in range(N):
+            if cabbage_filed[i][j] == 1: # 배추가 심어져 있고 아직 방문하지 않은 경우
+                worms += 1 # 지렁이 수 +1
+                dfs(i, j)# dfs 호출하여 모든 연결된 배추 방문 처리
+                
+
+		# 5. 결과 출력
+    print(worms) # 현재 테스트케이스에 대한 지렁이 수 출력

minjeong/Graph/2024-04-28-[백준]-#1012-유기농배추.py

@@ -0,0 +1,44 @@
+import sys
+sys.setrecursionlimit(10000) #재귀 limit 설정(파이썬 최대 깊이 늘리는 모듈 이용)
+
+input = sys.stdin.readline
+
+# 1. DFS 함수 정의
+def dfs(x, y):
+    # x와 y의 위치가 벗어나거나, 양배추리스트에 없는 위치라면 그냥 반환
+    if x < 0 or x >= M or y < 0 or y >= N  or cabbage_filed[x][y] == 0:
+        return
+    
+    # 현재 위치 방문 처리 
+    cabbage_filed[x][y] = 0 # 배추 있던 자리 1->0으로 변경해서 중복 방지
+
+    # 상하좌우 위치 탐색
+    dfs(x+1, y) # 오른쪽 배추 탐색
+    dfs(x-1, y) # 왼쪽 배추 탐색
+    dfs(x, y+1) # 위쪽 배추 탐색
+    dfs(x, y-1) # 아래쪽 배추 탐색
+
+
+T = int(input()) # 테스트케이스 수
+# 2. 입력 설정 및 초기화
+for _ in range(T):
+    M, N, K = map(int, input().strip().split()) # M: 가로길이, N: 세로길이, K: 배추개수
+    cabbage_filed = [[0] * N for _ in range(M)] # 양배추밭 리스트 초기화
+    
+    # 3. 배추 위치 설정
+    for _ in range(K):
+        x, y = map(int, input().strip().split())
+        cabbage_filed[x][y] = 1 # 입력받은 x, y 위치에 배추가 있으므로 1로 변경
+    
+    worms = 0 # 지렁이 필요 수 초기화
+    
+    # 4. DFS로 연결된 배추 탐색 & 지렁이 수 계산
+    for i in range(M):
+        for j in range(N):
+            if cabbage_filed[i][j] == 1: # 배추가 심어져 있고 아직 방문하지 않은 경우
+                worms += 1 # 지렁이 수 +1
+                dfs(i, j)# dfs 호출하여 모든 연결된 배추 방문 처리
+                
+
+		# 5. 결과 출력
+    print(worms) # 현재 테스트케이스에 대한 지렁이 수 출력

minjeong/Greedy/2024-04-24-[백준]-#1641-잃어버린괄호.py

@@ -0,0 +1,13 @@
+nums = input()
+nums_list = nums.split('-') # 1. 먼저 -를 기준으로 나눈다.
+
+for i, n in enumerate(nums_list):
+    num_plus = list(map(int, n.split('+'))) # 2. +를 기준으로 나눈 후, 리스트에 int로 바꿔 저장한다.
+    # 저장형태: [55, [50, 50]]
+    nums_list[i] = sum(num_plus) # 3. 바꾼 int형을 더한 값을 원래의 식이 있는 리스트에 저장한다.
+
+result = nums_list[0]
+for i in range(1, len(nums_list)): # 4. 나머지 값들을 - 연산한다.
+    result -= nums_list[i]
+
+print(result)

minjeong/PrefixSum/2024-04-26-[백준]-#11659-구간합구하기4.py

@@ -0,0 +1,16 @@
+import sys
+input = sys.stdin.readline
+
+N, M = map(int, input().strip().split())
+nums = list(map(int, input().strip().split()))
+prefix = [0] * (N+1) 
+
+# 누적합 구하기
+for i in range(len(nums)):
+    prefix[i+1] = nums[i] + prefix[i]
+
+# 구간합 구하기 (누적합 - 구간)
+for _ in range(M):
+    start, end = map(int, input().strip().split())
+    result = prefix[end] - prefix[start-1] # 누적
+    print(result)

minjeong/PrefixSum/2024-04-27-[백준]-#2559-수열.py

@@ -0,0 +1,18 @@
+import sys
+input = sys.stdin.readline
+# N: 온도를 측정한 전체 날짜 수 / K: 연속적인 날짜의 수
+N, K = map(int, input().strip().split()) 
+temp = list(map(int, input().strip().split())) # 온도 리스트
+prefix_sum = [0] * (N+1)  # 누적합 리스트
+section = N - K + 1       # 구간합 리스트를 초기화하기 위한 크기
+range_sum = [0] * section # 구간합 리스트
+
+# 누적합 구하기
+for i in range(len(temp)):
+    prefix_sum[i+1] = temp[i] + prefix_sum[i]
+
+# 구간합 구하기
+for i in range(K, section+K):
+    range_sum[i-K] = prefix_sum[i] - prefix_sum[i-K] 
+
+print(max(range_sum)) # K일의 온도의 합이 최대가 되는 값