Skip to content

Commit

Permalink
Merge pull request #131 from wooseokCho/kiiiiv
Browse files Browse the repository at this point in the history
.
  • Loading branch information
kiiiiv authored Mar 30, 2024
2 parents 0c3fffa + dc47af0 commit 654f905
Show file tree
Hide file tree
Showing 15 changed files with 204 additions and 0 deletions.
15 changes: 15 additions & 0 deletions 예원/24년도/3월4주차/1107-3.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
n=int(input())
m=int(input())
if m == 0:
blocks=[]
else:
blocks = list(map(int, input().split()))
mimimum = abs(100-n)
for i in range(99999):
num = str(i)
for j in num:
if int(j) in blocks: #포함되어 있으면
break
else:
minimum = min(mimimum, abs(n-i)+len(num))
print(minimum)
5 changes: 5 additions & 0 deletions 예원/24년도/3월4주차/1389-1.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,5 @@
import sys


for i in range(N):
result
9 changes: 9 additions & 0 deletions 예원/24년도/3월5주차/1463.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
n = int(input())
d = [0]*(10**6+1)
for i in range(2, n+1):
d[i] = d[i-1]+1
if i%3 == 0:
d[i] = min(d[i], d[i//3]+1)
if i%2 == 0:
d[i] = min(d[i], d[i//2]+1)
print(d[n])
12 changes: 12 additions & 0 deletions 예원/24년도/3월5주차/1541-1.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
exp = input().split("-")
num =[]
for i in exp:
sum = 0
tmp = i.split("+")
for j in tmp:
sum+=int(j)
num.append(sum)
n = num[0]
for i in range(1, len(num)):
n-=num[i]
print(n)
12 changes: 12 additions & 0 deletions 예원/24년도/3월5주차/1541-2.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
import sys
input = sys.stdin.readline

equa = list(map(str, input().split("-")))
total = 0
for i, val in enumerate(equa):
temp_list = list(map(int, val.split("+")))
if i == 0:
total += sum(temp_list)
continue
total -=sum(temp_list)
print(total)
11 changes: 11 additions & 0 deletions 예원/24년도/3월5주차/1541-3.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
import sys
input = sys.stdin.readline
equa = list(map(str, input().split("-")))
total = 0
for i, val in enumerate(equa):
temp_list = list(map(int, val.split("+")))
if i == 0:
total+=sum(temp_list)
continue
total -=sum(temp_list)
print(total)
11 changes: 11 additions & 0 deletions 예원/24년도/3월5주차/1541-4.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
import sys
input = sys.stdin.readline
equa = list(map(str, input().split("-")))
total = 0
for i, val in enumerate(equa):
temp_list = list(map(int, val.split("+")))
if i == 0:
total+=sum(temp_list)
continue
total -=sum(temp_list)
print(total)
13 changes: 13 additions & 0 deletions 예원/24년도/3월5주차/1541-5.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
import sys
input = sys.stdin.readline

equa = list(map(str, input().split("-")))
total = 0
for i, val in enumerate(equa):
temp_list = list(map(int, val.split("+")))
if i == 0:
total+=sum(temp_list)
continue
else:
total-=sum(temp_list)
print(total)
14 changes: 14 additions & 0 deletions 예원/24년도/3월5주차/1541.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
nums = input()
current_number = ""
result = 0
sign = 1
for i in nums:
if i.isdigit():
current_number+=i
else:
result+= sign * int(current_number)
if i == "-":
sign = -1
current_number = ""
result+= sign * int(current_number)
print(result)
19 changes: 19 additions & 0 deletions 예원/24년도/3월5주차/1620-1.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
def main():
n, m = map(int, input().split())
name_to_number = {}
number_to_name = {}

for i in range(1, n + 1):
name = input()
name_to_number[name] = i
number_to_name[i] = name

for _ in range(m):
query = input()
if query.isdigit():
print(number_to_name[int(query)])
else:
print(name_to_number[query])

if __name__ == "__main__":
main()
15 changes: 15 additions & 0 deletions 예원/24년도/3월5주차/1620.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
import sys
input = sys.stdin.readline
n,m = map(int, input().split())
dict = {}

for i in range(1,n+1):
a = input().rstrip()
dict[i] = a
dict[a] = i
for i in range(m):
query = input().rstrip()
if query.isdigit():
print(dict[int(query)])
else:
print(dict[query])
21 changes: 21 additions & 0 deletions 예원/24년도/3월5주차/1697-1.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
from collections import deque
def bfs():
q = deque()
q.append(n)
while q:
x = q.popleft()
if x == k:
print(dist[x])
break
for nx in (x-1, x+1, x*2):
if 0<=nx<=MAX and not dist[nx]:
dist[nx] = dist[x]+1
q.append(nx)



MAX = int(10**5)
dist = [0]*(MAX+1)
n,k = map(int, input().split())

bfs()
18 changes: 18 additions & 0 deletions 예원/24년도/3월5주차/1697-2.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
from collections import deque
def bfs():
q=deque()
q.append(n)
while q:
x = q.popleft()
if x == k:
print(dist[x])
break
for nx in (x-1, x+1, x*2):
if 0<=nx<=MAX and not dist[nx]:
dist[nx] = dist[x]+1
q.append(nx)

MAX = 10**5
dist = [0]*(MAX+1)
n,k = map(int, input().split())
bfs()
18 changes: 18 additions & 0 deletions 예원/24년도/3월5주차/1697.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
from collections import deque
def bfs():
q=deque()
q.append(n)
while q:
x=q.popleft()
if x == k:
print(dist[x])
break
for nx in (x-1, x+1, x*2):
if 0<=nx<=MAX and not dist[nx]:
dist[nx] = dist[x]+1
q.append(nx)
MAX = 10**5
dist = [0]*(MAX+1)
n,k = map(int, input().split())

bfs()
11 changes: 11 additions & 0 deletions 예원/24년도/3월5주차/1764.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
n,m = map(int, input().split())
unheard = set()
unseen = set()
for _ in range(n):
unheard.add(input())
for _ in range(m):
unseen.add(input())
intersection = sorted(list(unheard & unseen))
print(len(intersection))
for i in intersection:
print(i)

0 comments on commit 654f905

Please sign in to comment.