03. (모두의 알고리즘)동명이인 찾기

Posted on: 2018년 09월 14일 2018년 09월 14일
Categories: 강의자료, 파이썬

동명이인 찾기

def find_same_name(a):
    n = len(a)
    result = set()

    for i in range(0, n-1):
        for j in range(i+1, n):
            if a[i] == a[j]:
                result.add(a[i])
    return result


name = ["Tom", "Jerry", "Mike", "Tom"]
print(find_same_name(name))

def find_same_name(a):

n = len(a)

result = set()

for i in range(0, n-1):

for j in range(i+1, n):

if a[i] == a[j]:

result.add(a[i])

return result

name = ["Tom", "Jerry", "Mike", "Tom"]

print(find_same_name(name))

result를 set이 아닌 list로 만들면 어떤 문제가 발생하는가?
위 코드를 아래와 같이 result를 set이 아닌 list로 만드시오.

def find_same_name_list(a): .... .... print(find_same_name_list(name))

1
2
3
4

def find_same_name_list(a):
....
....
print(find_same_name_list(name))
연습문제 3-1

def make_couple(a): .... .... v = ["Tom", "Jerry", "Mike"] print(make_couple(v))

1
2
3
4
5
6
7

def make_couple(a):
....
....

v = ["Tom", "Jerry", "Mike"]
print(make_couple(v))
연습문제 3-2

집합(set) 함수 사용 예제

m = {17, 92, 18, 33, 58, 27, 32, 42}
n = {17, 92, 36, 53}
# Set 함수들
m.add(55)
print(m, "55추가(add)")
m.add(55)
print(m, "추가 반복(add)")
print(m.pop(), "맨 앞의 값 추출(pop)")
print(m, "pop를 사용하면 맨 앞의 값 제거됨")
m.discard(27)
print(m, "27을 삭제(discard)")
m.remove(42)
print(m, "32을 삭제(remove)")
p = m.union(n)
print(m, n, p, "합집합(union)")
q = m.intersection(n)
print(m, n, q, "교집합(intersection)")
r = m.difference(n)
print(m, n, r, "차집합(difference)")
s = m.copy()
print(m, s, "복사(copy)")
print(17 in m, "포함 여부(in)" )
print(m.issubset(n), "m<n 부분집합 여부(issubset)")
print(m.issubset(p), "m<p 부분집합 여부(issubset)")
print(m.issuperset(n), "m>n 부분집합 여부(issubset)")
print(m.issuperset(p), "m<p 부분집합 여부(issubset)")
print(m.isdisjoint(n), "m과 n의 교집합이 없는지 여부(isdisjoint)")
print(r.isdisjoint(n), "r과 n의 교집합이 없는지 여부(isdisjoint)")
m.clear()
print(m, "모두 제거(clear)")

m = {17, 92, 18, 33, 58, 27, 32, 42}

n = {17, 92, 36, 53}

# Set 함수들

m.add(55)

print(m, "55추가(add)")

m.add(55)

print(m, "추가 반복(add)")

print(m.pop(), "맨 앞의 값 추출(pop)")

print(m, "pop를 사용하면 맨 앞의 값 제거됨")

m.discard(27)

print(m, "27을 삭제(discard)")

m.remove(42)

print(m, "32을 삭제(remove)")

p = m.union(n)

print(m, n, p, "합집합(union)")

q = m.intersection(n)

print(m, n, q, "교집합(intersection)")

r = m.difference(n)

print(m, n, r, "차집합(difference)")

s = m.copy()

print(m, s, "복사(copy)")

print(17 in m, "포함 여부(in)" )

print(m.issubset(n), "m<n 부분집합 여부(issubset)")

print(m.issubset(p), "m<p 부분집합 여부(issubset)")

print(m.issuperset(n), "m>n 부분집합 여부(issubset)")

print(m.issuperset(p), "m<p 부분집합 여부(issubset)")

print(m.isdisjoint(n), "m과 n의 교집합이 없는지 여부(isdisjoint)")

print(r.isdisjoint(n), "r과 n의 교집합이 없는지 여부(isdisjoint)")

m.clear()

print(m, "모두 제거(clear)")

whan0623

517