CS/Python

완전탐색0) 정의-> 가능한 모든 경우의 수를 다 구해서 값을 찾는 과정으로, 브루트 포스(Brute Force)라고도 불린다.  1) 동작2) 구현· 반복문def solution(trump): for i in range(len(trump)): if trump[i] == 7: return i return -1 # 7이 없을 경우· 재귀함수  - 동적 계획법, 백트래킹, 탐욕법 등에 사용됨 def solution(trump, loc): if trump[loc] == 8: return loc else: return solution(trump, loc + 1) 이분탐색0) 정의-> 이진검색이라고도 표현하며, 오름차순으로 정..

문자열을 입력으로 받았을 때, 덧셈 연산등을 수월하게 하기 위한 ASCII 연산에 대해 알아보자1. chr() 함수 vs ord() 함수 1) chr() 함수-> 문자의 유니코드 값을 입력받아, 그 코드에 해당하는 문자를 출력하는 함수 2) ord() 함수-> 문자의 돌려주는 함수로, chr 함수와 반대이다.print(chr(97)) # -> 'a' print(chr(44032)) # -> '가'print(ord('a')) # -> 97print(ord('가')) # -> '가'2. 코드s = 'AB'; n=1 for i in s: if i.isupper(): i = chr((ord(i) - ord('A') + n) % 26 + ord('A')) elif i.islo..

스택 (Stack)0) 정의-> 프로그래밍에서 목록 or 리스트에서 접근이 한 쪽에서만 가능하다.나중에 들어온 애가 먼저 나가는 LIFO (Last In First Out) 형태 1) 구조2) 구현· 직접 구현class Stack(list): # push = list.append()와 동일 # pop = list의 내장함수로 이미 존재 def peek(self): # 가장 마지막에 있는 데이터를 보여줌 return self[-1] # Stack 사용하기s = Stack()s.push(1) # s = [1]s.push(5) # s = [1, 5] s.push(10) # s = [1, 5, 10]print('popped value is: '..

리스트에서 상위 n개 데이터의 위치, 값을 반환하는 방법에 대해 살펴본다. 코드def get_top_n(list_a, num): ''' list_a: [int, int, ...] num: int, 추출하고 싶은 개수 ''' tmp = list_a.copy() # list의 값 복사 tmp.sort() # 복사한 리스트 오름차순 정렬 top_num = tmp[-num:] # 지정한 개수만큼 뒤에서부터 추출 top_idx = [list_a.index(x) for x in top_num] # 해당 값 위치 추출 return top_num, top_idx