diff --git a/0321minji/[week09]/10610.py b/0321minji/[week09]/10610.py new file mode 100644 index 0000000..2f7c6c6 --- /dev/null +++ b/0321minji/[week09]/10610.py @@ -0,0 +1,9 @@ +n=list(input()) +n.sort(reverse=True) + +n=int("".join(n)) +if n%30==0: + print(n) +else: + print(-1) + diff --git a/0321minji/[week09]/1213.py b/0321minji/[week09]/1213.py new file mode 100644 index 0000000..7394f80 --- /dev/null +++ b/0321minji/[week09]/1213.py @@ -0,0 +1,28 @@ +import sys + +input=sys.stdin.readline + +name=input().rstrip() +check={} +for i in list(name): + if i not in check: + check[i]=1 + else: + check[i]+=1 + +cnt=0 +mid='' +for a,c in list(check.items()): + if c%2==1: + cnt+=1 + mid=a + if cnt>1: + print("I'm Sorry Hansoo") + exit() +result='' +for a,c in sorted(check.items()): + result+=(a*(c//2)) #앞부분만 만드는 것-> 사용되는 알파벳 수/2 + +result=result+mid+result[::-1] + +print(result) diff --git a/0321minji/[week09]/1647.py b/0321minji/[week09]/1647.py new file mode 100644 index 0000000..7394f80 --- /dev/null +++ b/0321minji/[week09]/1647.py @@ -0,0 +1,28 @@ +import sys + +input=sys.stdin.readline + +name=input().rstrip() +check={} +for i in list(name): + if i not in check: + check[i]=1 + else: + check[i]+=1 + +cnt=0 +mid='' +for a,c in list(check.items()): + if c%2==1: + cnt+=1 + mid=a + if cnt>1: + print("I'm Sorry Hansoo") + exit() +result='' +for a,c in sorted(check.items()): + result+=(a*(c//2)) #앞부분만 만드는 것-> 사용되는 알파벳 수/2 + +result=result+mid+result[::-1] + +print(result) diff --git a/0321minji/[week09]/21924.py b/0321minji/[week09]/21924.py new file mode 100644 index 0000000..a6121d3 --- /dev/null +++ b/0321minji/[week09]/21924.py @@ -0,0 +1,47 @@ +#kruskal + +import sys +input=sys.stdin.readline + +def find(x): + if x!=parent[x]: + parent[x]=find(parent[x]) + return parent[x] + +def union(x,y): + a=find(x) + b=find(y) + + if a1: + return -1 + else: + return total + +n,m=map(int,input().split()) +parent=[ i for i in range(n+1)] +pq=[] +total=0 + +for _ in range(m): + a,b,c=map(int,input().split()) + pq.append((c,a,b)) + total+=c +pq.sort() +print(kruskal(n,total,pq))