분류 전체보기37 [Python] 바이너리 인덱스 트리(BIT, 펜윅 트리) 구현 바이너리 인덱스 트리( BIT, 펜윅트리 ) [Python] Segment Tree(세그먼트 트리) 설명 및 구현(백준 2042번) 이번 포스팅에서는 Segment Tree(세그먼트 트리)의 개념과 Python Code를 설명합니다. Code만 참고하실 분은 포스팅 가장 아랫부분으로 내려가시면 됩니다. Segment Tree(세그먼트 트리, 구간트리) 알고리즘 won-developer-log.tistory.com 앞서 소개한 세그먼트 트리( Segment Tree )와 비슷한 역할을 하는 Tree가 또 하나 있습니다. 바로 바이너리 인덱스 트리입니다. BIT, 펜윅 트리라고도 불리는 데요, BIT는 Segment Tree에 비해 작은 메모리를 사용합니다. 이를 위해 어떤 수 X를 이진수로 표기했을 때 마.. 2023. 6. 4. [Python] Segment Tree(세그먼트 트리) 설명 및 구현(백준 2042번) 이번 포스팅에서는 Segment Tree(세그먼트 트리)의 개념과 Python Code를 설명합니다. Code만 참고하실 분은 포스팅 가장 아랫부분으로 내려가시면 됩니다. Segment Tree(세그먼트 트리, 구간트리) 알고리즘 세그먼트 트리는 배열에서 구간 사이의 합을 구하거나 i번째 값을 바꾸는 문제에서 주로 이용됩니다. 아래와 같은 상황을 생각해 보겠습니다. ( 배열A가 주어짐 ) - 1) 구간 l,r ( l ≤ r )을 주고 l ~ r 사이 배열의 합( A[l] + A[l+1] + ... + A[r-1] + A[r] 값을 구하라 - 2) 배열 A에서 i번째 값을 v로 바꾸기. ( A[i] = v 위 연산을 for문 만을 이용해 푼다면 합을 구하는데 O(N)이, M회 연산을 수행하면 O(NM) 시.. 2023. 6. 4. 2023 소액생계비대출 100만원 지원대상, 신청방법 정부에서 서민들을 위해 긴급 소액생계비대출 100만원을 지원합니다. 선착순으로 진행되는 정책으로, 조기마감될 수 있으니 아래 링크를 통해 신청하여 지원받으시기 바랍니다. 4월 24일부터 상담 예약이 가능하며, 이번 포스팅에서 지원자격 및 신청방법 등을 알아보도록 하겠습니다. 소액생계비대출 지원대상 소액생계비대출 지원을 받기위해서는 아래 두 가지 조건을 만족해야 합니다. 1. 연소득 3,500만원 이하 2. 신용평점 하위 20% ( NICE 기준 749점, KCB 기준 700점 이하 ) * 신용평점 확인은 아래 "신용평점 조회하기" 버튼을통해 가능합니다. 지원내용 이번 지원사업은 최대 100만원의 생계비를 15.9%의 금리로 대출받을 수 있습니다. 또 중도상환수수료가 없고 상환능력에 따라 우대금리도 적용합.. 2023. 4. 23. 2023년 고졸 후학습자 장학금 신청방법 및 신청자격 총정리 고등학교 졸업 후 바로 취업하여 일을 하다 대학교 학위를 취득하고자 하시는 분들이 있을 것입니다. 한국장학재단에서는 이렇게 일과 학업을 병행하는 분들에게 대학교 등록금 전액을 지원하는 '고졸 후학습자 장학금' 제도를 운영합니다. 신청 자격 및 신청방법 등 상세히 정리해 보겠습니다. >> 고졸 후학습자 장합금 신청 바로가기 [링크] 고졸 후학습자 장학금이란? 고등학교 졸업 후 바로 취업하여 최종학력이 고졸이며, 고졸 후 2년 이상 근무 경력이 있는 재직자에게 대학교 등록금을 지원하는 장학사업입니다. 현 재직기업의 유형 및 규모에 따라 등록금은 차등 지원됩니다. 중소, 중견기업 재직자의 경우 등록금이 전액 지원되며, 대기업과 비영리기관 재직자의 경우 등록금의 50%를 지원합니다. 신규장학생으로 선발된 경우,.. 2023. 3. 12. 이전 1 2 3 4 5 ··· 10 다음
