알고리즘 정리

list1 = ['test1', 'esttest', '12test'] # 요소의 길이를 기준으로 설정 list1.sort(key=lambda x: len(x)) # ['test1', '12test', 'esttest'] print(list1)

list1 = [ {'name':'Jamie', 'age':35}, {'name':'Alfredo', 'age':15}, {'name':'Jessi', 'age':26}, ] # 'name' 레코드를 기준으로 정렬 list1.sort(key=lambda x: x['name']) # [ # {'name': 'Alfredo', 'age': 15}, # {'name': 'Jamie', 'age': 35}, # {'name': 'Jessi', 'age': 26} # ] print(list1)

# 원하는 값이 90 # 원하는 값이 50(1차 탐색 중간 값)보다 큰 상황, 2차 탐색 시 51(lower) ~ 100(upper) 탐색 1 2 3 4 5 ... 47 48 49 50 51 52 53 ... 99 100 # 원하는 값이 75(2차 탐색 중간 값)보다 큰 상황, 2차 탐색 시 75(lower) ~ 100(upper) 탐색 51 52 53 ... 74 75 76 ... 99 100 # 원하는 값이 87 (3차 탐색 중간 값)보다 큰 상황, 2차 탐색 시 87(lower) ~ 100(upper) 탐색 75 76 ... 86 87 88 ... 99 100 ... 반복

def sum(n): # 종결조건 if n <= 1: return 1 # 종결조건에 부합하지 않는 경우 재귀 호출 else: return n + sum(n-1) # 4 + 3 + 2 + 1 # 10 출력 print(sum(4))

class Node: def __init__(self, item): self.data = item self.next = None class LinkedList: def __init__(self): # 연결 리스트의 Node 갯수 self.nodeCount = 0 # 만약 Node가 존재한다면 Node 클래스 값이 들어간다. # 즉, curr = self.head 와 같은 코드를 사용한 후 # curr.data / curr.next 등으로 Node를 사용할 수 있다. self.head = None self.tail = None

# LinkedList : 연결 리스트 # index : 원하는 Node 번호 def getNode(LinkedList, want_index): # 아래 조건 중 하나라도 만족하면 Node Return # 만약 원하는 인덱스 번호가 0이하 # 연결 리스트의 전체 Node 수 보다 클 때 if want_index < 1 or want_index > LinkedList.nodeCount: return None # 시작 노드 인덱스를 1로 시작 curr_index = 1 # 첫 노드 부터 시작 curr = LinkedList.head # 원하는 인덱스 값에 도달할 때 까지 Node 이동 작업 while curr_index < want_index: # 다음 노드로 넘어감 (원하는 인덱스가 아니기 때문에 데이터 조회 X) curr = curr.next # 현재 인덱스 값 +1 curr_index += 1 return curr

# rear pointer 값이 0 ~ (maxCount-1) 값 범위내에서 이동하기 떄문 rear = (rear + 1) % self.maxCount

# front pointer 값이 0 ~ (maxCount-1) 값 범위내에서 이동하기 떄문 front = (front + 1) % self.maxCount

예제 입력 4 7

num1, num2 = map(int, input().split()) # 입력 값 확인 print("num1 : {}".format(num1)) print("num2 : {}".format(num2))

# input().split() 값 -> ['4', '7'] value = input().split() # map()을 사용하여 리스트 요소를 int로 변환 data = map(int, value) # 해당 map 객체를 이용하여 여러 변수에 값 동시 저장 num1, num2 ... = data

예제 입력 472 385

num1 = input() num2 = input() # 입력 값 확인 print("num1 : {}".format(num1)) print("num2 : {}".format(num2))

import sys # 입력 행 갯수 N = int(input()) # 입력 행 만큼 반복 for _ in range(N): # input() 대신 sys.stdin.readline()을 사용 A, B = map(int, sys.stdin.readline().split()) print(A, B)

A, B = map(int, input().split()) print(A+B) print(A-B) print(A*B) print(A//B) print(A%B)

A, B = map(int, input().split()) print(A+B, A-B, A*B, A//B, A%B, sep='\n')

A, B = map(int, input().split()) if A > B: print(">") elif A < B: print("<") elif A == B: print("==")

A, B = map(int, input().split()) # print([참 출력 값] if [조건] else [거짓 출력 값]) # 거짓 출력 값에 추가적인 조건이 또 들어갈 수 있다. # print([참 출력 값] if [조건] else [참 출력 값] if [2차 조건] else [거짓 출력 값]) print(">" if A > B else("<" if A < B else "=="))

from itertools import permutations data = ['1', '2', '3', '4'] result = list(permutations(data, 3)) # [('1', '2', '3'), ('1', '2', '4'), ... ('4', '2', '3'), ('4', '3', '1'), ('4', '3', '2')] print(result)

from itertools import product data = ['1', '2', '3', '4'] result = list(product(data, repeat=2)) # [('1', '1'), ('1', '2'), ('1', '3'), ('1', '4'), ... ('4', '2'), ('4', '3'), ('4', '4')] print(result)

from itertools import combinations data = ['1', '2', '3', '4'] result = list(combinations(data, 3)) # [('1', '2', '3'), ('1', '2', '4'), ('1', '3', '4'), ('2', '3', '4')] print(result)

from itertools import combinations_with_replacement data = ['1', '2', '3', '4'] result = list(combinations_with_replacement(data, 2)) # [('1', '1'), ('1', '2'), ('1', '3'), ... ('2', '4'), ('3', '3'), ('3', '4'), ('4', '4')] print(result)