diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/2805-1.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/2805-1.py" new file mode 100644 index 0000000..34f5312 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/2805-1.py" @@ -0,0 +1,19 @@ +n,m = list(map(int, input().split(' '))) +array = list(map(int, input().split())) + +start = 0 +end = max(array) + +result = 0 +while (start< end): + total = 0 + mid = (start+end)//2 + for x in array: + if x > mid: + total += x - mid + if total mid: + total+=x-mid + if total < m: + end = mid -1 + else: + result = mid + start = mid+1 +print(result) \ No newline at end of file diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-1.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-1.py" new file mode 100644 index 0000000..681def2 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-1.py" @@ -0,0 +1,35 @@ +import sys +from collections import deque +input = sys.stdin.readline + +n = int(input()) +for i in range(n): + a = input().strip() + m = int(input()) + flag = 1 + arr = input().strip() + dq = deque(arr[1:-1].split(",")) + if m == 0: + dq = deque() + rev_count = 0 + for i in range(len(a)): + if a[i] == "R": + rev_count+=1 + elif a[i] == "D": + if len(dq) == 0: + print("error") + flag = 0 + break + else: + if rev_count%2 == 0: + dq.popleft() + else: + dq.pop() + if flag == 0: #에러가 난 경우 다음으로 + continue + else: + if rev_count%2 == 0: + print("["+",".join(dq)+"]") + else: + dq.reverse() + print("["+",".join(dq)+"]") diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-2.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-2.py" new file mode 100644 index 0000000..3e5ce93 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430-2.py" @@ -0,0 +1,37 @@ +import sys +from collections import deque +input = sys.stdin.readline + +n = int(input()) +for i in range(n): + func = input().strip() + m = int(input()) + flag = 1 + arr = input().strip() + dq = deque(arr[1:-1].split(",")) + if m == 0: + dq = deque() + rev_count = 0 #true + + for i in range(len(func)): + if func[i] == "R": + rev_count +=1 + elif func[i] == "D": + if len(dq) == 0: + print("error") + flag = 0 + break + + if rev_count%2 == 0: + dq.popleft() + else: + dq.pop() + if flag == 0: + continue + else: + if rev_count%2 == 0: + print("[" + ",".join(dq) + "]") + else: + dq.reverse() + print("[" + ",".join(dq) + "]") + diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430.py" new file mode 100644 index 0000000..937eb2c --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5430.py" @@ -0,0 +1,35 @@ +import sys +from collections import deque +input = sys.stdin.readline +n = int(input()) +for i in range(n): + a = input().strip() + m = int(input()) + flag = 1 + arr = input.strip() + dq = deque[arr[1:-1].split(",")] + if m ==0: + dq = deque() + R = 0 #reverse하는 횟수 + for i in range(len(a)): + if a[i] == "R": + R+=1 + elif a[i] == "D": + if len(dq) == 0: + print("error") + flag = 0 + break + else: + if R%2 == 0: + dq.popleft() + else: + dq.pop + if flag == 0: + continue + else: + if R%2 == 0: + print("["+",".join(dq)+"]") + + else: + dq.reverse() + print("["+",".join(dq)+"]") \ No newline at end of file diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-1.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-1.py" new file mode 100644 index 0000000..3c983c4 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-1.py" @@ -0,0 +1,16 @@ +n = int(input()) +m = int(input()) +s = input() + +cursor, count, result = 0,0,0 +while cursor < (m-1): + if s[cursor:cursor+3] == "IOI": + count+=1 + cursor+=2 + if count == n: + result+=1 + count-=1 + else: + cursor+=1 + count = 0 +print(result) \ No newline at end of file diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-2.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-2.py" new file mode 100644 index 0000000..fff4725 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525-2.py" @@ -0,0 +1,15 @@ +n = int(input()) +m = int(input()) +s=input() +cursor, count, result = 0,0,0 +while cursor <(m-1): + if s[cursor:cursor+3] == "IOI": + cursor+=2 + count+=1 + if count == n: + result+=1 + count-=1 + else: + count = 0 + cursor+=1 +print(result) \ No newline at end of file diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525.py" new file mode 100644 index 0000000..1943a9a --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/5525.py" @@ -0,0 +1,16 @@ +n = int(input()) #IOI만들어주는 개수 +m = int(input()) +s = input() +cursor, count, result = 0,0,0 +while cursor < (m-1): + if s[cursor:cursor+3] == "IOI": + count+=1 + cursor+=2 + if count == n: + result+=1 + count-=1 + else: #"IOI"가 아니면 + cursor+=1 + count = 0 +print(result) + diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064-1.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064-1.py" new file mode 100644 index 0000000..36f49a7 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064-1.py" @@ -0,0 +1,12 @@ +import sys +def calculate(m,n,x,y): + k = x + while k<= m*n: + if (k-x)%m == 0 and (k-y)%n == 0: + return k + k+=m + return -1 +t = int(input()) +for _ in range(t): + m,n,x,y = map(int, sys.stdin.readline().split()) + print(calculate(m,n,x,y)) diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064.py" new file mode 100644 index 0000000..4210e36 --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/6064.py" @@ -0,0 +1,29 @@ +import sys +input = sys.stdin.readline +def gcd(a,b): + while b!=0: + a,b =b, a%b + return a +def lcm(a,b): + return a*b // gcd(a,b) +t= int(input()) +for _ in range(t): + m,n,x,y = map(int, input().split(' ')) + lcm_val = lcm(m,n) + count = 0 + lcm_m = int(lcm_val/m) + lcm_n = int(lcm_val/n) #5 + i,j = 0,0 + while (i < lcm_m and j < lcm_n): + val_a = m*i+x + val_b = n*j+y + if val_a > val_b: + j+=1 + elif val_a < val_b: + i+=1 + elif val_a == val_b: + print(val_a) + count+=1 + break + if count == 0: + print("-1") diff --git "a/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/7569.py" "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/7569.py" new file mode 100644 index 0000000..aefc51a --- /dev/null +++ "b/\354\230\210\354\233\220/24\353\205\204\353\217\204/4\354\233\2243\354\243\274\354\260\250/7569.py" @@ -0,0 +1,47 @@ +import sys +from collections import deque +input = sys.stdin.readline +m,n,h = map(int, input().split()) +matrix = [[list(map(int, input().split())) for _ in range(n)] for _ in range(h)] + +#상,하,좌,우,아래, 위 +dx = [-1,1,0,0,0,0] +dy = [0,0,-1,1,0,0] +dz = [0,0,0,0,-1,1] +queue = deque() + +def bfs(): + while queue: + z, x, y = queue.popleft() + + for i in range(6): + nx = x+dx[i] + ny = y+dy[i] + nz = z+dz[i] + if 0<=nx