Upload 1074, 9037, 16769

Author: Climier-code

BAEKJOON/1074/README.md

@@ -0,0 +1,35 @@
+# 백준 1074번 \_ Z
+
+> 재귀를 써야할 것은 알았으나 어떻게 써야할지 감이 안잡혔음
+
+## [문제 보기](https://www.acmicpc.net/problem/1074)
+
+## 놓친 것
+
+    - 2차원 배열에 대한 이해
+    - 재귀에 대한 이해
+
+## 내가 짠 코드
+
+```python
+
+```
+
+## 가장 적절한 코드
+
+```python
+def Z(sz,x,y):
+    if sz==1:
+        return 0
+    sz //=2
+    for i in range(2):
+        for j in range(2):
+            if x < sz*(i+1) and y < sz*(j+1):
+                return (i*2+j)*sz*sz + Z(sz, x-sz*i, y-sz*j)
+
+
+
+N, r, c = map(int, input().split())
+
+print(Z(2**N,r,c))
+```

BAEKJOON/16769/README.md

@@ -0,0 +1,59 @@
+# 백준 16769번 \_ Mixing Milk
+
+> 시간을 줄일 수 있는 방법을 더 알아보자.
+
+## [문제 보기](https://www.acmicpc.net/problem/16769)
+
+## 놓친 것
+
+    - 한줄로 짜면 동시에 작업이 이루어짐
+    - max(), min()
+    - 함수로 따로 빼서 짜면 시간이 훨씬 많이 걸린다...(?)
+
+## 내가 짠 코드
+
+```python
+def pour(next_bt, current_m, next_m):
+    if(current_m + next_m > next_bt):
+        current_m = current_m + next_m - next_bt
+        next_m = next_bt
+        return current_m, next_m
+    else:
+        next_m = current_m + next_m
+        current_m = 0
+        return current_m, next_m
+
+
+bt1, m1 = map(int,input().split())
+bt2, m2 = map(int,input().split())
+bt3, m3 = map(int,input().split())
+
+for i in range(33):
+    m1, m2 = pour(bt2,m1,m2)
+    m2, m3 = pour(bt3,m2,m3)
+    m3, m1 = pour(bt1,m3,m1)
+
+m1, m2 = pour(bt2,m1,m2)
+
+print(m1)
+print(m2)
+print(m3)
+```
+
+## 가장 적절한 코드
+
+```python
+C, M = list(), list()
+for i in range(3):
+    a,b = map(int, input().split())
+    C.append(a)
+    M.append(b)
+
+for i in range(100):
+    idx = i%3
+    nxt = (idx+1) %3
+    M[idx], M[nxt] = max(M[idx] -(C[nxt]-M[nxt]), 0), min(C[nxt], M[nxt]+M[idx])
+
+for i in M:
+    print(i)
+```

BAEKJOON/9037/README.md

@@ -0,0 +1,81 @@
+# 백준 9037번 \_ The candy war
+
+> 왜 시간초과.. why..
+
+## [문제 보기](https://www.acmicpc.net/problem/9037)
+
+## 놓친 것
+
+    - 보이는 문제를 쪼개고 더 쪼개자(분할정복)
+    - set을 하면 중복이 사라진다.
+    - 플로우는 비슷함. but 내꺼는 시간초과
+
+## 내가 짠 코드
+
+```python
+def ev(data):
+    if data%2:
+        return int(data//2+1)
+    else:
+        return int(data//2)
+
+N = int(input())
+
+for i in range(N):
+    count = 0
+    fsh = 1
+    cn = int(input())
+    ci_update = list(map(int, input().split()))
+    ci_half=ci_update
+
+    for j in range(cn):
+        if ci_update[j]%2:
+            ci_update[j] += 1
+
+    while fsh:
+        if max(ci_update)== min(ci_update):
+            print(count)
+            fsh = 0
+        for j in range(cn):
+            ci_half[j] = ev(ci_update[j])
+        for k in range(cn):
+            ci_update[k] = ev(ci_update[k]) + ci_half[k-1]
+        count += 1
+```
+
+## 가장 적절한 코드
+
+```python
+def check(N, candy):
+    for i in range(N):
+        if candy[i] %2 ==1:
+            candy[i] += 1
+    return len(set(candy)) ==1
+
+def teacher(N, candy):
+    tmp_lst = [0 for i in range(N)]
+    for idx in range(N):
+        if candy[idx] % 2:
+            candy[idx] +=1
+        candy[idx] //= 2
+        tmp_lst[(idx+1)%N] = candy[idx]
+
+    for idx in range(N):
+        candy[idx] += tmp_lst[idx]
+
+    return candy
+
+
+
+def process():
+    N, candy = int(input()), list(map(int,input().split()))
+    cnt = 0
+    while not check(N,candy):
+        cnt += 1
+        candy = teacher(N,candy)
+    print(cnt)
+
+
+for i in range(int(input())):
+    process()
+```

BAEKJOON/README.md

@@ -1,9 +1,12 @@
 # 백준을 풀어보자
 
+- [1074번 Z](1074)
 - [1920번 수찾기](1920)
+- [9037번 The candy war](9037)
 - [10539번 수빈이와 수열](10539)
 - [15969번 행복](15969)
 - [16165번 걸그룹 마스터 준석이](16165)
+- [16769번 Mixing Milk](16769)
 - [17224번 APC는 왜 서브태스크 대회가 되었을까?](17224)
 - [17269번 이름궁합 테스트](17269)
 - [17389번 보너스 점수](17389)