원당컴퓨터학원

2차원 펜윅트리를 구현하기 전에 1차원펜윅트리를 먼저 이해합니다.(https://wondangcom.tistory.com/1582) 1차원 배열이 여러개 인 행렬 구조의 데이터가 업데이트가 많은 경우 사용하게 되는데 1차원펜윅트리를 여러 개 이어 붙인 것이 2차원 펜윅트리라고 생각할 수 있다. 2차원의 구간합을 구하기 위해서 2개의 인덱스(y,x)가 필요하다. 그림으로 이해하면 다음과 같다. (x1,y1) ~ (x2,y2) 의 구간합을 구하는 방법을 살펴 보면 먼저 (0,0)~(x2,y2) 의 구간합을 구한다. 이때 녹색과 하늘색 부분인 (0,0) ~ (x1,y2), (0,0)~(x2,y1) 구역을 빼 주면 되는 것을 확인 할 수 있다. 이렇게 두개의 구간 합을 빼 주면 (0,0) ~ (x1,y1) 구간..

http://www.usaco.org/index.php USACO Impressive Results at IOI 2021! Congratulations to Timothy Feng (gold medal), Siyong Huang (gold medal), Rain Jiang (gold medal), and Richard Qi (silver medal), who represented the USA at the 2021 International Olympiad in Informatics (IOI), hosted by Sing www.usaco.org 2022년 미국정보올림피아드 일정 안내 2021년 12월 17일~20일 : 첫번째 콘테스트 2022년 1월 28일 ~ 31일 : 두번째 콘테스트 2022년 2월 ..

서울여자대학교 정보보호 영재교육원에서 위와 같이 학생을 선발하고 있습니다. 중학교과정으로는 중등기초/중등심화반 을 모집하고 있으며 고등학교과정으로 고등기초.심화/고등전문A/고등전문B 과정을 모집중입니다. 지원자격 중등기초 - 서울/인천/경기/강원 지역 및 제주지역에 거주하는 중학교 1~3학년(2022학년도 기준) 학생으로 정보 보호 분야에 꿈과 재능이 있다고 인정되는 중학생 중등심화 - 2021학년도 중등부 기초반 수료자/중등기초 수준의 지식을 보유한 학생 고등기초.심화 - 서울/인천/경기/강원 지역 및 제주지역에 거주하는 고등학교 1~3학년(2022학년도 기준) 학생으로 정보 보호 분야에 꿈과 재능이 있다고 인정되는 중학생 고등전문(해킹준비/추적과정) - 2021학년도 고등부 기초.심화반 수료자 / 고..

2년 넘게 저희와 같이 공부를 한 김*경 학생이 이번에 인천과고에 최종합격을 했다는 소식을 받았습니다.^^ ============================================= 김*경 학생의 인천과학고등학교 최종합격을 진심으로 축하합니다. ============================================= 초등학교때 정보올림피아드 입상기록이 있는 정*원 학생이 이번에는 인천과학예술영재학교에 최종합격했네요.^^ ============================================= 정*원 학생의 인천과학예술영재학교 최종합격을 진심으로 축하합니다. ============================================= 조*빈 학생이 전자마이스터고등학교 특별전형..

https://sunrint.sen.hs.kr/ 공지/행사 | 선린인터넷고등학교 sunrint.hs.kr 중학교 2학년 학생 대상으로 프로그래밍 기초과정/온라인쇼핑몰제작기초과정/UI UX기초과정/영상제작 기초과정의 특별교육을 실시하고 있습니다. 경기/인천지역 중학생은 학교로 문의하여 공문을 요청하거나 k-에듀파일 공문을 확인 하여 공문발송을 해야 한다고 합니다. 접수기간은 12월 6일부터 12월 9일까지이며 교육대상자 발표는 12월 15일입니다. 본 교육을 수료후 선린고 입학시 특별전형 중 본교특별교육과정 이수자 전형으로 지원 할 수도 있으므로 선린고 입학에 관심이 있는 중2 학생이라면 특별교육을 이수 하는 것도 좋은 방법인것 같네요. 선린고 입시에 관심이 있는 학생들이라면 해당 내용을 확인하시고 지원하..

펜윅트리(Fenwick Tree)란? - Binary Indexed Tree 라고도 하며 이진수를 이용하여 위치값을 표현하는 세그먼트 트리와 유사한 트리 펜윅트리(Fenwick Tree) 의 개념 10진수 수를 이진수로 표현해 보면 다음과 같다. 3 = 00000011 4 = 00000100 5 = 00000101 6 = 00000110 8 = 00001000 9 = 00001001 10 = 00001010 11 = 00001011 12 = 00001100 16 = 00010000 여기서 이진수의 마지막 1의 위치를 확인하면 다음과 같다. 3= 왼쪽에서 첫번째 자리 (10진수의 값으로 1) 4= 왼쪽에서 3번째 자리 (10진수의 값으로 4) 5= 왼쪽에서 첫번째 자리(10진수의 값으로 1) ... 16 ..