알고리즘공부 2

[알고리즘:파이썬] 03. 동명이인 찾기

안녕하세요. 쏘피입니다. 오늘은 03. 동명이인 찾기 문제를 풀어보겠습니다. 문제: 동명이인을 찾으시오잠깐! 문제를 풀기 앞서 파이썬 기초 집합:1) 리스트와 같이 정보를 여러 개 넣어서 보관할 수 있는 파이썬의 기능2) 집합 하나에는 같은 자료가 중복되어 들어가지 않고, 자료의 순서도 의미가 없다. s = set() #빈 집합 만들기 s.add(1) # 자료 추가 s.add(2) s len(s) {1, 2} == {2, 1} #자료 순서 무관하므로 같은 집합풀이: 1) 입력: 이름이 n개 들어있는 리스트2) 출력: 이름 n개 중 반복되는 이름의 집합3) 계산 알고리즘: [1] 첫 번째 Tom을 뒤에 있는 Jerry, Mike, Tom과 차례로 비교 [2] 두 번째 Jerry를 뒤에 있는 Mike, To..

[알고리즘:파이썬] 02. 최대값/최소값 구하기

안녕하세요. 쏘피입니다. 오늘은 02. 최댓값 찾기 문제를 풀어보겠습니다. 문제: 최댓값을 구하시오 1, 9, 8, 100, 50 잠깐! 문제를 풀기 앞서 파이썬 기초 1) 리스트 할당 2) 자료 위치 3) 리스트 길이 # 1) 리스트 할당 a = [1, 9, 8, 100, 50] a #2) 자료 위치 a[2] #파이썬은 0부터 센다. 그래서 2를 넣으면 3번째 값인 8이 나옴 a[-1] #마지막값은 -1로 부를 수 있다.->50 #3) 리스트 길이 len(a) #list a의 자료 갯수->5 풀이: 1) 입력: 숫자가 n개 들어있는 리스트 2) 출력: 숫자 n개 중 최댓값 3) 계산 알고리즘: [1] 첫 번째 숫자를 최대값으로 기억 [2] 첫 번째 숫자와 두 번쨰 숫자를 비교하고 최댓값을 바꿔 기억 ...