정보올림피아드
안녕하세요 코더스아이티입니다. 오랜만에 포스팅을 합니다 ^^ 2020년은 코로나 바이러스로 인해 공부 환경이나 대회, 시험, 자격증에서 변화가 많았습니다. 하지만 빠르게 대응하고 친구들과 화이팅하며 많은 도전을 했고 결과를 이루어 냈습니다. 올 해 참여한 코딩대회들과 코더스아이티에서 수상한 친구들 자랑을 하려구요. 초/중/고등학생들을 위한 많은 대회들이 개최되었습니다. 공지된 일정과 환경엔 많은 변화가 있었죠. 정보올림피아드 예선이 기존에 상반기에 진행되었다면 올해는 하반기에 진행 되었습니다. 2021년에도 공지를 보고 준비를 해야겠지요. 정보올림피아드 기존보다 지원수가 많이 적었습니다. 그래서 전국 수상자도 적은 한해였습니다. 대구코딩학원 코더스아이티의 정보올림피아드 결과는 아래와 같습니다. 2020 ..
안녕하세요 대구 수성구 코딩학원 코더스아이티 입니다. 올해도 정보올림피아드가 개최 되었습니다. 지역 대회를 통과하고 전국대회가 시행 되었는데요. 코더스아이티 학원의 학생들이 많은 수상을 이루었습니다. 경시 지역 대회 10명, 전국 대회 4명 수상하였습니다! 코더스아이티 2019 정보올림피아드 경시대회 지역대회 수상자 총 10명 참가부문 이름 시상등급 고등부 박*음 동상 고등부 원*선 동상 고등부 김*준 동상 고등부 문*환 동상 고등부 송*원 동상 고등부 조*준 장려상 고등부 정*광 장려상 중등부 장*서 동상 초등부 이*형 은상 초등부 이*혁 동상 코더스아이티 2019 정보올림피아드 경시대회 전국대회 수상자 총 4명 참가부문 이름 시상등급 고등부 송*원 동상 고등부 원*선 장려상 중등부 장*서 장려상 초등..
안녕하세요. 수성구 코딩학원 코더스아이티학원입니다. 2019년 한국정보올림피아드 (KOI) 1차 대회 접수가 시작되었습니다!! 1차 대회는 작년과 같이 지역대회로2019.03.20~2019.04.05 까지 접수가 진행됩니다.1차 대회는 2019.05.04에 개최될 예정이라고 하네요~ 올해부터는 한국정보올림피아드가 문제 출제방식과 시상내용에 변동이 생겼습니다.자세한 사항은 아래 홈페이지 링크를 통해 확인해주세요! 한국정보올림피아드 홈페이지 ↓↓↓↓ https://koi.or.kr 2019년 한국정보올림피아드의 1차 대회 문제 유형이 변경되었습니다~유형이 3가지로 나뉘어 지고 실기 문제가 추가되었습니다!유형 3번이 실기 문제로 2개의 문항이 출제되고 전체 배점의 50~60%를 차지한다니유형 3번을 잘 ..
안녕하세요 대구 수성구 범어동 만촌동 코딩 전문학원 코더스아이티 입니다. 초중고 학생들에게 국내 최고 컴퓨터, 코딩, 소프트웨어 대회인 정보올림피아드가 작년에 이어 올해도 개최되었습니다.경시 지역대회는 3월 중순, 전국 대회는 7월 말에 진행되었는데요.공모대회는 7월 서류접수하여 8월 대면심사가 진행되었습니다. 대학교 SW특기자 전형, 대학교 영재원, 영재과학고등학교 등에서 수상내역으로 진학에 도움이 되고 규모가 가장 큰 대회인 만큼 가점이 크기 때문에 소프트웨어 대회 중에서도 참가 인원이 많은 편입니다. 최근 더욱 많은 인기를 자랑하고 있습니다. 코더스아이티 학원의 학생들이 대회에 참석하여 역량을 펼치고 왔습니다! 2019년 정보올림피아드 준비를 하신다면 대구 수성구 코딩학원 코더스아이티 학원으로 오세..
x좌표 기준으로 정렬합니다. dp[4] = (4를 위한 cost) + (1~3의 최적Cost) dp[4] = min(dp[4] , (3~4 Cost) + (1~2의 최적Cost) ) dp[4] = min(dp[4] , (2~4 Cost) + (1을 위한 Cost) ) dp[4] = min(dp[4] , (1~4 Cost) ) 구간의 cost를 구하는 방법 Max(A~B사이의 X축거리 , A~B사이의 모든 건물 중 Y절대값이 가장 큰 값 * 2) #include #include #include long long d[10005]; typedef struct point { long long x, y; }Point; struct point pointList[10000]; int comp(const void* p..
분류 : 큐, 시뮬레이션 초밥의 회전을 나머지연산을 이용하여 인덱싱을 간편하게 할 수 있습니다. 초기세팅 1. 0부터 k개의 초밥번호를 Q에 넣는다 (7,9,7,30) 2. 하나씩 넣으면서 (초밥종류배열[초밥[i]]==0) 이라면 cnt++ 한다. 3. 초밥종류배열[초밥[i]]++ 한다. 4. Max = cnt; 5. (초밥종류배열[쿠폰초밥] == 0) 이라면 max +1 한다 6. end = k-1 N번 반복 1. Dequeue한다(U). 초밥종류배열[U]-- 한다. 2. 초밥종류배열[U]==0 이라면 cnt--한다. 3. end = (end+1)%N //이부분이 중요 회전초밥 이므로 끝이라면 다시 앞으로 가야함. 4. 초밥종류배열[초밥[end]]==0 이라면 cnt++한다. 5. 초밥종류배열[초밥[e..
안녕하세요 오늘은 퀵소트에 대해 학습해보겠습니다. C언어에서 퀵소트는 라이브러리로 제공되기때문에 이용하여 정렬을 빠른 시간에 할 수 있습니다. 하지만 라이브러리의 제약이 있다면 직접 구현해야 하는경우도 발생합니다. 그리고 퀵소트를 사용하기전에 어떤 원리로 작동하는지 알면 좋겠죠? 퀵소트의 특징은 아래와 같습니다. 주어진 배열을 적당히 크기별로 분리 후 분할하고 이것을 재귀적으로 반복한다. 최악 평균 번의 비교를 수행한다. void quickSort(int data[], int l, int r) { int left = l; int right = r; int pivot = data[(l + r) / 2]; while (left pivot) right--; if (left left) { quickSort(da..
안녕하세요 오늘은 코딩교육에 대해 설명해드리겠습니다. 2018년부터 코딩교육이 의무화되면서 이슈가 되고있습니다. 현재 우리는 정보사회에 살고있습니다. 정보사회 중에서도 소프트웨어가 중점이되고있는 사회입니다. 미래의 먹거리이며 삶을 주도할 것 입니다. 미국의 주간뉴스에서는 모든 일에 소프트웨어 역량이 필요하다고 하였습니다. 모든일에 소프트웨어를 사용하기 때문에 소프트웨어를 다루는 역량이 필요하며 그것을 잘 이해하기 위해서는 코딩역량의 중요성을 이야기합니다. 마크앤드리슨은 넷스케이프 브라우저 개발자이며, 유명한 밴처 창업가이며 페이스북 트위터 인스타그램의 투자자입니다. 마크 앤드리슨 또한 소프트웨어가 세상을 먹어치우고 있다고 이야기합니다. 그럼 소프트웨어란 도대체 어떤 것 일까요?소프트웨어는 사람이 하고싶은..
분류 : 다이나믹프로그래밍 이 문제는 냅색의 기본이론과 다른 방식으로 테이블을 작성해야 합니다. 냅색의 기본이론은 가로축이 책가방의 크기(사용할 수 있는 전체 크기) 입니다. 그리고 테이블 속의 데이터는 취할 수 있는 이득입니다. 하지만 이문제에서 비용의 범위가 10,000,000이며 개수가 100개이므로 최대 10억 개의 데이터를 채워야 합니다. 시간복잡도와 공간복잡도를 고려한 접근이 필요합니다. 냅색은 가로축이 크기이고 내용이 얻는 비용입니다. 이것을 역으로 생각해서 가로축을 비용, 내용을 크기로 해봅시다. 그럼 어떤 비용에서 최대 크기를 구할 수 있습니다. 5 60 30 10 20 35 40 3 0 3 5 4 Input이 위와 같을 때 그럼 위와 같이 표를 채울 수 있습니다. 가장 아래쪽 라인에서 ..
