soyeooooo 님의 블로그

1.1 O(n)인경우 ex) 집합의 크기가 10일때, {1,2,3,4,5,6,7,8,9,0} x를 잡합의 왼쪽부터 오른쪽으로 검사하면-> 마지막 0이 x 라면 10번 다해야함-> 이런 경우 n번 연산해야하기 때문에 o(n) 1.2 O(log^n) 인경우 ex) 이분 탐색트리 구조가왼쪽 서브트리의 모든 값은 루트 노드의 값보다 작습니다.오른쪽 서브트리의 모든 값은 루트 노드의 값보다 큽니다.이럴때, 6을 기준으로 n을 찾을 때, 2개씩은 무조건 제외할수있기때문에 log2N-> 하지만 2N과 10N 둘다 그래프 모형은 비슷해서 표현은 무방  1.3 O(n^2) 인경우 집합 크기가 4이며, 집합에 들어있는 수가 1.2.3.4 일때 -> 두수를 합하여 5가 되는 경우는 몇가지 인가? -> 최악의 경우 n*n개 ..

a= map(int, input().split())  항상 이런식으로 그냥 사용하는 map함수 도대체 무엇일까map()은 각 요소에 지정된 함수(여기서는 int)를 적용한 iterator를 반환합니다 ->  여기서 iterator는 무엇일까? iterator는 데이터 스트림을 나타내는 객체입니다. 이는 연속된 데이터 요소를 하나씩 반환할 수 있는 객체를 말합니다.

# 문제1아래 네이버 지역검색 OpenAPI를 이용하여 검색 목록을 구하시오.https://developers.naver.com/docs/serviceapi/search/local/local.md#%EC%A7%80%EC%97%AD네이버 OpenAPI를 이용하여 `수원대 맛집`을 검색하고 5개의 목록을 출력하시오.제목과 지번주소를 아래 결과와 같이 출력하시오.- 주의) 결과 정렬방식은 `업체 및 기관에 대한 카페, 블로그의 리뷰 개수 순으로 내림차순 정렬`을 사용하시오.아래 정보를 사용하시오.- 클라이언트아이디: krhM6JH6sLvevhNHpMpd- 클라이언트시크릿: 6a0hkVlPRu***결과***```[1] [신동랩 수원대점] 경기도 화성시 봉담읍 와우리 38-13 1층 신동랩[2] [와우곱창] 경기..

024_2학기 알고리즘 수업에서 사용되는 '파이썬 알고리즘' (저자 최영규)' 내용 정리입니다.제 1장알고리즘의 조건입력, 출력, 명확성, 유한성, 유효성최댓값 찾기def find_max(a): max=a(0) for i in range(len(a)): if a[i] > max : max = a[i] return max최대 공약수 찾기def gcd(a,b) while b!=0 : r=a%b a=b b=rreturn a-> 개인적 코드def gcd(a,b) if b==0: return a else: return gcd(b, a%b)정렬정렬: 데이터를 순서대로 재배열하는 문제 (레코드를 키의 순서로 재배열)비교할수있는 모든 속성은 정렬의 기준이 된다.레코드: 정렬할 대상필드: 대상이 가지고 있는 성질..