수성구 코딩학원 코더스아이티

대구 코딩 대회 올해의 수상! [2020년 마무리! 2021년은 더 열심히!]

코더스 — Thu, 31 Dec 2020 16:05:32 +0900

안녕하세요 코더스아이티입니다.

오랜만에 포스팅을 합니다 ^^

2020년은 코로나 바이러스로 인해 공부 환경이나 대회, 시험, 자격증에서 변화가 많았습니다.

하지만 빠르게 대응하고 친구들과 화이팅하며 많은 도전을 했고 결과를 이루어 냈습니다.

올 해 참여한 코딩대회들과 코더스아이티에서 수상한 친구들 자랑을 하려구요.

초/중/고등학생들을 위한 많은 대회들이 개최되었습니다. 공지된 일정과 환경엔 많은 변화가 있었죠. 정보올림피아드 예선이 기존에 상반기에 진행되었다면 올해는 하반기에 진행 되었습니다. 2021년에도 공지를 보고 준비를 해야겠지요.

정보올림피아드

기존보다 지원수가 많이 적었습니다. 그래서 전국 수상자도 적은 한해였습니다.

대구코딩학원 코더스아이티의 정보올림피아드 결과는 아래와 같습니다.

정보올림피아드 수상자

2020 코더스아이티 지역 대회 수상자 명단

2020년도 정보올림피아드 지역 대회 수상자

2020 코더스아이티 전국 대회 수상자 명단

2020년도 정보올림피아드 전국 대회 수상자

국내뿐만 아니라 세계에서 가장 큰 코딩, 소프트웨어 대회인만큼 수상의 가치는 더욱 큽니다. 전국 은상 이상은 아시아 태평양 정보올림피아드에 참여할수 있는 기회가 주어집니다.

CPS페스티벌

정보올림피아드 뿐만 아니라 컴퓨팅 사고력의 대표적은 대회 CPS 페스티벌이 있습니다. 대구에서 운영하는 대회인만큼 대구 친구들이 많이 참여하는 대회입니다. 고등부 대상을 우리 코더스아이티 학생이 차지했답니다!.

2020년도 CPS페스티발 수상자

축하드립니다~ 짝짝짝!

전국 중고등 알고리즘 경진대회

그리고 가장 최근에 진행된 전국 중고등 알고리즘 경진대회가 있었습니다. 코더스아이티 학생들이 많은 성과를 이룬 대회입니다.

2020년도 전국 중고등 알고리즘 경진대회 수상자

정보과학회 논문 대회

우리나라 전산학 대표학회인 정보과학회에서 운영하는 논문 발표 대회에서 코더스아이티 학생이 수상했습니다. 학생들의 연구 노력이 좋은 결과를 가져온거죠^^

2020년도 정보과학회 논문대회 수상자

소선여중 교내 소프트웨어 창의성 경진대회(메이커)

코딩이 필수 교육과정으로 도입되면서 많은 학교에서도 교내대회가 진행되고 있습니다. 소선여중에서 코더스아이티 학생이 대회를 참여하였고 금상! 이라는 수상을 이루어 냈습니다!

2020년도 소선여중 교내 소프트웨어 창의성 경진대회

영재 소프트웨어 메이커 해커톤 대회

대구 창조경제 혁신센터에서 진행된 메이커 해커톤 대회입니다. 코더스아이티 학생이 스스로 참여하여 좋은결과를 이루어 냈습니다.

2020년도 영재 소프트웨어 메이커 해커톤 대회

코더스아이티에서는 학생들에게 최대한 많은 경험과 교육을 제공하기 위해 국내에서 개최하는 많은 대회에 참여하고 있습니다. 올해는 코로나때문에 적극적으로 움직이지 못했죠... 최대한 대구지역 내에서 참여하였고, 온라인 대회도 많았습니다.

빨리 회복되어 전국적으로 더 많은 활동을 기대합니다!

2019년 정보올림피아드 수상 [대구 수성구 코딩학원 코더스아이티]

코더스 — Thu, 5 Sep 2019 13:45:32 +0900

안녕하세요 대구 수성구 코딩학원 코더스아이티 입니다.

올해도 정보올림피아드가 개최 되었습니다. 지역 대회를 통과하고 전국대회가 시행 되었는데요.

코더스아이티 학원의 학생들이 많은 수상을 이루었습니다.

경시 지역 대회 10명, 전국 대회 4명 수상하였습니다!

코더스아이티 정보올림피아드 수상

코더스아이티 2019 정보올림피아드 경시대회 지역대회 수상자 총 10명

참가부문	이름	시상등급
고등부	박*음	동상
고등부	원*선	동상
고등부	김*준	동상
고등부	문*환	동상
고등부	송*원	동상
고등부	조*준	장려상
고등부	정*광	장려상
중등부	장*서	동상
초등부	이*형	은상
초등부	이*혁	동상

코더스아이티 2019 정보올림피아드 경시대회 전국대회 수상자 총 4명

참가부문	이름	시상등급
고등부	송*원	동상
고등부	원*선	장려상
중등부	장*서	장려상
초등부	이*형	동상

코더스아이티는 학생들이 스스로 문제를 해결하고 도전할 수 있도록 교육합니다. 스스로 새로운 문제에 도전하고 풀이에 재미를 느끼도록 하는 것이 중요합니다.

코더스아이티 교육과정

[수성구코딩학원/코더스아이티]2019 한국정보올림피아드(KOI) 접수시작(3/20~4/5)

코더스 — Mon, 25 Mar 2019 17:00:49 +0900

안녕하세요. 수성구 코딩학원 코더스아이티학원입니다.

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번은 역대 본선 기출문제 1,2번 위주로 연습하면 좋습니다!

코더스아이티에서는 1:1 개인 교육과 체계적인 수업 프로그램으로

수학, 알고리즘, 코딩 능력을 키워 KOI 부문에서 많은 성과를 거두었고

학생에 따라 그에 맞는 수업을 진행합니다.

수업 시스템이 상당히 잘 갖추어져 있으니

자세한 내용은 전화 또는 방문 상담을 통해 문의해주세요~^^

[대구 수성구 코딩학원] 코더스아이티 초등학생 겨울방학 코딩교육

코더스 — Thu, 15 Nov 2018 16:17:11 +0900

안녕하세요. 대구 수성구 코딩학원 코더스아이티입니다.

코더스아이티에서는 초등학생 코딩교육을 어떻게 진행하는지에 대해서 알려드릴게요~

초등 코딩 교육?

코딩이란 컴퓨터 언어를 사용해 컴퓨터 프로그램을 만드는 작업입니다~

코딩교육은 즉, 프로그래밍을 배우는 것입니다!! 그런데 성인들도 어렵게만 느껴지는 코딩을 초등학생이 쉽고 재미있게 배울 수 있는 방법이 있을까요?

초등학생 또는 코딩 초보자들을 위해서 스크래치, 엔트리라는 언어, 아두이노만 있다면 초등학생들도 재미있게 코딩에 관심을 가지고 공부할 수 있습니다.

아직까지 코딩에 익숙하지 않은 초등학생들에게 재미있게 코딩을 시작할 수 있는 프로그램입니다. ^^

스크래치와 엔트리는 한글로 된 명령 블록을 쌓고 나열하여 어렵지 않게 직접 프로그램을 만들 수 있고 아두이노로 아이들의 상상력과 아이디어를 간단하고 쉽게 실현시킬 수 있습니다.

또, 코딩 교육을 통해 문제를 분석하고 해결하여 아이들의 창의력, 논리적 사고력, 문제해결능력 등을 발달시킬 수 있죠~

엔트리와 스크래치

아두이노로 만든 작품

코딩 교육 효과를 높이려면 아이들이 코딩을 쉽고 재미있는 놀이로 접근해야 합니다. 코더스아이티는 아이들의 흥미를 잃게 만드는 복잡하고 어려운 코딩 언어에만 치중한 강의를 하지 않습니다.

무조건 따라 하는 주입식 코딩 교육이 아니라 직접 프로그램을 만들고 실현하며, 여러 친구들이 만든 다양한 프로그램을 공유하여 살펴볼 수 있어 흥미를 돋울 수 있습니다.

겨울방학 특강!

초, 중등부 학생들의 방학기간 동안

짧게라도 코딩을 배우고 싶은 분들을 위해

겨울방학 특강이 생겼답니다~!!

일단 아래와 같이 세 가지 파트로 구성되어 있는데요~

하나씩 자세히 설명드릴게요~ ^^

먼저, 스크래치!

스크래치라는 교육용 프로그래밍 툴은 많이들 들어보셨죠!

예를 들어서 아래의 그림과 같은 멋진 프로그램을 만들 수 있는 과정입니다.^^

주로 초등 저학년부터 고학년, 중등부 학생들까지 프로그래밍 기초를 익히기 위해서 이 과정을 많이 선택합니다.

처음부터 어려운 프로그래밍 언어를 사용한

프로그래밍은 처음 코딩을 접하는 학생들에겐 수준이 높습니다.

그래서 다른 코딩 도구보다 쉽고, 재미있게 코딩을 즐길 수 있는 도구가 바로 스크래치라고 할 수 있죠!

또 스크래치와 함께 아두이노를 사용하여 직접 센서를 조립하고 명령어를 입력해 로봇을 움직이거나 제어할 수 있게 프로그램을 만들 수 있답니다.

그래서 아래의 표와 같이 총 8주에 걸쳐 코더스아이티에서 스크래치/아두이노 프로그래밍을 진행할 수 있습니다.

8주의 과정을 거친 후 스크래치 자격증을 취득할 수 있는 과정도 있으니 문의주세요^^

다음은 C언어 과정입니다.

프로그래밍 언어는 굉장히 다양하고 많은 종류가 있습니다.

그중 가장 코더스아이티에서는 C언어 교육을 지도하고 있습니다.

C언어는 아두이노 프로그래밍이나 정보올림피아드/공모전에 꼭 필요한 언어입니다!

우리 아이는 스크래치를 이미 배웠다든지 또는 블록형 코딩이 아닌 고급 언어를 배우고 싶으신 분들은 C언어 과정을 선택하시면 됩니다.

스크래치로 아두이노 프로그램을 만들 수 있지만 한정적일 수 밖에 없어요 ㅠㅠ..

그래서 더 섬세하고 화려한 작품을 만들려면 C언어를 기본으로 배워서 개발을 위한 준비를 해야 합니다.

(코더스아이티에서는 C언어 하나의 프로그래밍 언어 과정이 있는 게 아니라 C, C++, JAVA, Python 등 여러 가지 언어를 학습할 수 있는 과정들이 있습니다.)

아래의 표와 같이 총 8주에 걸쳐 코더스아이티에서 프로그래밍 언어 특강을 진행할 수 있습니다.

8주 수업을 마친 후 정보 올림피아드 경시/공모 부문 교육 과정과 아두이노 개발 교육 과정도 준비되어 있으니 언제든지 문의주세요 ^_^

[수성구코딩학원 코더스아이티]2018 겨울방학 코딩 교육과정 안내

코더스 — Tue, 23 Oct 2018 16:58:12 +0900

안녕하세요. 2018 겨울방학 교육과정을 안내해 드립니다.

겨울방학을 맞아 학생의 적성, 진로 탐색할 수 있는 시간을 준비하였습니다. 겨울방학 동안 코딩교육을 접하여 사고력과 창의력을 향상하고 앞으로의 진로에 대해 고민할 수 있는 시간을 함께 가져볼 계획입니다.

겨울방학 교육과정 외에도 추가로 심화 교육으로 이어 갈 수 있습니다. 교육과정 동안 학생의 관심도와 적성에 대해 상세하게 피드백을 해드립니다^^

코드크리에이터과정 (초등부~중등부)

초등부 저학년은 고급 프로그래밍을 접하기보다 컴퓨터의 동작 과정 이해와 논리적인 사고력을 향상하기 위한 과정을 진행하게 됩니다. 코드크리에이터과정으로 코딩을 시작할 수 있습니다. 코드크리에이터 한국창의교육개발원에서 주관하는 블록형 프로그래밍 자격증입니다. 코딩 학습의 동기부여와 성취감에 많은 도움이 됩니다. 컴퓨터를 접한 경험이 없는 초등학생도 시작할 수 있습니다^^
(초등학생 코딩, 중학생 코딩)

코드크리에이터에 대한 자세한 내용은 아래링크를 참조해주세요!

http://www.kdice.co.kr/

코드크리에이터과정(초등부)

기초 프로그래밍 과정(초,중,고등부)

프로그래밍언어를 학습하여 컴퓨터의 동작 과정 이해와 문제해결 능력을 집중적으로 향상하기 위한 교육과정입니다. 정보올림피아드, 프로그래밍대회, 아두이노 개발을 위한 준비가 됩니다. 코더스아이티에서는 C, C++, C#, JAVA, Python 등 여러 가지 프로그래밍 언어를 학습할 수 있습니다.

기초 프로그래밍 과정(초,중,고등부)

공모전, 대회 과정

자신이 배운 코딩을 바탕으로 아이디어를 제안하고 직접 만들어보는 과정입니다. 제작하는 과정에서 발생하는 문제들을 논리적으로 해결하면서 성장할 수 있습니다. 프로그래밍 기초 과정을 수료하였다면 누구나 공모전과 대회에 도전할 수 있습니다. 코더스아이티에서 학생들은 자신의 아이디어를 실현하기 위해 소프트웨어 전문 선생님의 멘토링을 받게 됩니다.

코더스아이티에는 아두이노 작품제작에 필요한 모듈과 센서들을 항상 구비하고있습니다. 여러가지 작품제작을 진행하였고 각종 대회에서 수상실적도 많습니다^^

겨울방학동안 수성구 코딩학원 코더스아이티에서 전문강사진으로부터 올바른 코딩교육을 받으세요^^ 이외에도 자료구조, 알고리즘, 게임개발, 앱개발 등 교육을 받을수 있으니 상담받으세요.

수성구코딩학원, 대구코딩학원, 수성구 정보올림피아드, 대구영재과학고등학교, 대구 정보영재원, 정보올림피아드 수상, 대구 정보올림피아드, 범어동 정보올림피아드, 상인동 정보올림피아드, 대구 정보올림피아드학원, 대구 아두이노 학원, 수성구 아두이노 학원, 대구 정보올림피아드 공모전, 범어동 정보올림피아드 공모전, 수성구 정보올림피아드 공모전, 대구 알고리즘학원, 수성구 스크래치, 수성구 앤트리, 수성구 코딩, 대구 스크래치, 대구 앤트리, 초등코딩교육, 대구 스크래치게임, 수성구 게임만들기

linux ssamba 계정 설정, 비밀번호 세팅하기(리눅스 삼바)

코더스 — Wed, 19 Sep 2018 12:36:37 +0900

환경 :

os-release:NAME="Ubuntu"

os-release:VERSION="16.04.1 LTS (Xenial Xerus)"

삼바 설치가 되어있는 상태에서 아래 설정 파일을 수정합니다.

$sudo vi /etc/samba/smb.conf

아래부분을 추가합니다. 예제입니다.

[공유이름]

comment = 코멘트

path = 경로

writeable = yes

create mask = 0644

directory mask = 0755

valid users = 우분투 사용자 계정

ex)

[codersweb]

comment = codersWeb

path = /home/codersweb

writeable = yes

create mask = 0644

directory mask = 0755

valid users = codersweb

여기까지 하면 경로에 대한 공유 설정은 끝이납니다.

윈도우에서 우분투 계정정보로 접근하면 접근이 되지 않습니다. 이유는 ssamba 용 비밀번호를 설정해주지 않았기 때문입니다.

아래설정을 비밀번호 세팅과 함께 ssamba 계정으로 등록합니다.

$sudo smbpasswd -a 계정이름

ex)

$sudo smbpasswd -a codersweb

new SMB password : **********

Retrype new SMB password : ********

Added user codersweb

이제 윈도우에서 공유폴더로 접근이 가능합니다.

대구 정보올림피아드 수상 (2018년) [대구 수성구 코딩학원 코더스아이티]

코더스 — Tue, 11 Sep 2018 21:23:20 +0900

안녕하세요 대구 수성구 범어동 만촌동 코딩 전문학원 코더스아이티 입니다.

초중고 학생들에게 국내 최고 컴퓨터, 코딩, 소프트웨어 대회인 정보올림피아드가 작년에 이어 올해도 개최되었습니다.

경시 지역대회는 3월 중순, 전국 대회는 7월 말에 진행되었는데요.

공모대회는 7월 서류접수하여 8월 대면심사가 진행되었습니다.

대학교 SW특기자 전형, 대학교 영재원, 영재과학고등학교 등에서 수상내역으로 진학에 도움이 되고 규모가 가장 큰 대회인 만큼 가점이 크기 때문에 소프트웨어 대회 중에서도 참가 인원이 많은 편입니다. 최근 더욱 많은 인기를 자랑하고 있습니다.

코더스아이티 학원의 학생들이 대회에 참석하여 역량을 펼치고 왔습니다! 2019년 정보올림피아드 준비를 하신다면 대구 수성구 코딩학원 코더스아이티 학원으로 오세요! 전화상담, 방문상담도 가능합니다!

2018년 정보올림피아드에서 코더스아이티학원 학생들이 많은 수상을 이루었습니다.

코더스아이티 정보올림피아드 경시 지역대회 12명, 전국 대회 5명 수상!

코더스아이티 정보올림피아드 공모대회 전국 7명 수상!

코더스아이티 학원에서 대구 최대 수상자를 배출하였습니다! 지역대회에서 12명이나 수상하였고 그중 대상까지 좋은 결과를 이루었습니다. 전국 대회에서도 5명이 수상하였습니다. 코더스아이티에서는 기출문제 풀이보다는 응용된 많은 문제를 스스로 해결할 수 있도록 기초와 개념을 다지는데 최선을 다하고 있습니다. 이후에 응용된 문제를 암기가 아닌 스스로 해결할 수 있도록 학생 개개인에게 맞는 교육과정을 준비하여 교육합니다.

코더스아이티 2018 정보올림피아드 경시대회

지역대회 수상자 총 12명

코더스아이티 2018 정보올림피아드 경시대회

전국대회 수상자 총 5명

전국 대회는 지역대회와 달리 문제 풀이로만 수상하기가 어렵습니다. 문제 풀이 방식이 완전히 다르고 논리적으로 문제를 해결하는 경험과 시간이 필요합니다. 창의적인 문제 해결 능력과 코딩 실력이 필요하기 때문에 좋은 문제로 연습을 해야 하고 효율적인 코딩스킬을 키울 수 있도록 집중 지도가 필요합니다. 코더스아이티학원은 전국 대회를 위해 문제 해결 역량을 대비한 교육과정을 준비하였습니다.

코더스아이티 2018 정보올림피아드 공모대회

전국 최종 7명 수상

코더스아이티에서는 학생들이 창의적인 생각과 도전을 할 수 있도록 적극적으로 지원합니다. 기존에 나온 작품들과 신기술들을 소개하고, 전문적인 강사진의 실무지식을 바탕으로 학생의 상상력을 실현할 수 있는 환경을 제공합니다. 학생들이 서로의 작품을 보고 자유롭게 아이디어를 제안할 수 있는 환경을 제공하며 창의력과 스스로 아이디어를 낼 수 있도록 합니다.

한국 코딩 교육의 의무화와 필요성

코딩은 단순 암기와 문제풀이가 아닙니다. 논리적인 사고력과 창의력 위주의 교육이 필요합니다. 코딩 교육 의무화의 이유이기도 합니다. 코더스아이티의 대표 강사는 S전자 소프트웨어 연구원 출신이며 초등부, 중등부, 고등부에 이어 컴퓨터공학 전공생과 소프트웨어 현업 직장인까지 교육을 진행하고 있습니다. 오랜 경험을 바탕으로 학생들에게 코딩 노하우를 전수해드리겠습니다!

[구매후기]한성노트북 XH58 BossMonster Hero5400 게이밍 (SSD추가 장착)

코더스 — Fri, 10 Aug 2018 19:07:17 +0900

안녕하세요. 코더스아이티입니다.

노트북 구매 후기 남깁니다. XH58 BossMonster Hero5400 구매했어요~

스펙은 아래와 같습니다. PC용 CPU가 들어가면서 노트북 I3 8세대 성능 정도? 나온다고 하네요. 코어 수가 적기 때문에 다중으로 많은 프로그램을 사용하신다면 조금 버벅댈 수 있다는 평이 있어요. 게임을 하나만 켜서 사용한다면 무난하다고 합니다.

SSD가 추가 장착되는지 많이 궁금해 하실 텐데요 장착 과정까지 다 보여드리겠습니다.

지마켓에서 할인쿠폰 열심히 적용해서 구매하였습니다!

좋은 컴퓨터를 만드는 사람들 한성 컴퓨터네요 ㅋ.ㅋ 포장은 튼튼하게 잘되어있더라고요~

개봉해서 꺼내 보았습니다 일단 디자인이나 외형 스펙은 아주 마음에 드는 편입니다. 어댑터 부분이 크기 때문에 이동성을 고려하시는 학생분들은 좀~ 고려 해야 할 것 같아요.

키보드에 LED가 들어오고요 키감도 좋은 편입니다.

이제 SSD 추가장착 작업을 해보도록 하겠습니다!. 일단 뒤집어주시고요. 배터리를 뽑아냅니다. 자물쇠 푸는 모양으로 토글을 옮기고 뽑아주세요. 전원이 들어와 있었으면 고장의 위험이 있습니다. (따라 하시다가 고장 나면 책임은 지지 않아요~~)

위와 같이 나사가 6개 구요 우측 편에 스티커가 있는데 이 부분을 떼어나면 나사 한 개가 더 있습니다. 스티커의 의미는 노트북이 개봉된 적이 있다~ 이런 의미겠죠 경고문구가 있으니 읽어보세요. 그리고 SSD를 하나 준비합니다. 저는 저가형 삼성 SSD 750입니다.

밑판을 뜯어내고 SSD를 부착할 장소에 나사를 하나 풀으셔야합니다.

나사를 풀고 SSD를 잘 장착해야 합니다 장착 후 꾹!! 눌러주셔야 합니다. 떠 있거든요.

이제 작업이 끝났습니다. 모두 다시 조립하시고 윈도우로 부팅합니다.

처음에 파티션이 없는데 디스크 관리에서 포멧해주시면 됩니다. 그러면 아래와 같이 인식이 잘됩니다

SSD 크기를 작게 사셔서 저장공간이 부족하신 경우 이렇게 추가장착 하시면 되겠습니다.

2006 한국정보올림피아드 KOI 고등부 1번 기지국(BOJ: 2300) 풀이

코더스 — Wed, 25 Jul 2018 16:54:13 +0900

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  <stdio.h>
#include <math.h>
#include <stdlib.h>
long long d[10005];


typedef struct point {
	long long x, y;
}Point;
struct point pointList[10000];
int comp(const void* p1, const  void* p2) {
	return ((Point*)p1)->x - ((Point*)p2)->x;
}

int main() {

	int N;
	//freopen("Text.txt", "r", stdin);
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%lld", &pointList[i].x);
		scanf("%lld", &pointList[i].y);
	}
	qsort(pointList, N, sizeof(Point), comp);
	d[0] = abs(pointList[0].y) * 2;

	for (int i = 1; i < N; i++) {
		d[i] = d[i - 1] + abs(pointList[i].y) * 2;
		long long maxHeight = 0;
		for (int j = i-1; j >=0 ; j--) {			
			long long height = abs(pointList[i].y) > abs(pointList[j].y) ? abs(pointList[i].y) * 2 : abs(pointList[j].y) * 2;
			if (maxHeight < height) {
				maxHeight = height;
			}
			else {
				height = maxHeight;
			}
			long long width = pointList[i].x - pointList[j].x;
			long long cost;
			if (j > 0) {
				cost = d[j - 1] + (height > width ? height : width);
			}
			else {
				cost = (height > width ? height : width);
			}
			d[i] = d[i] < cost ? d[i] : cost;
		}
	}
	printf("%lld\n", d[N - 1]);


	return 0;
}

2012 한국정보올림피아드 시.도지역본선 고등부 2번 회전초밥(BOJ: 2531) 풀이

코더스 — Wed, 25 Jul 2018 16:36:32 +0900

분류 : 큐, 시뮬레이션

초밥의 회전을 나머지연산을 이용하여 인덱싱을 간편하게 할 수 있습니다.

초기세팅

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. 초밥종류배열[초밥[end]]++;

6. if(초밥종류배열[쿠폰초밥]==0) -> cnt+1 > max -> max = cnt+1;

else cnt > max -> max = cnt;

#include <stdio.h>

int flg[3001];
int data[30001];
int N,d,k,c;
int main() {
	//freopen("Text.txt", "r", stdin);
	scanf("%d %d %d %d", &N, &d, &k, &c);
	for (int i = 0; i < N; i++) {
		scanf("%d", &data[i]);
	}
	int sum=0;
	int max;
	for (int i = 0; i < k; i++) {
		if (flg[data[i]] == 0) {
			sum++;			
		}
		flg[data[i]]++;
	}
	max = sum;
	if (flg[c] == 0) {
		max++;
	}

	int start = 0;
	int end = k - 1;
	for (int i = 0; i < N - 1; i++) {
		flg[data[start]]--;
		if (flg[data[start]] == 0) {
			sum--;
		}
		start++;
		end = (end + 1) % N;
		if (flg[data[end]] == 0) {
			sum++;		
		}
		flg[data[end]]++;
		if (flg[c] == 0) {
			if (sum + 1 > max) {
				max = sum + 1;
			}
		}
		else {
			if (sum > max) {
				max = sum;
			}
		}
	}
	printf("%d\n", max);

	return 0;
}

퀵소트구현

코더스 — Fri, 13 Jul 2018 17:10:06 +0900

안녕하세요 오늘은 퀵소트에 대해 학습해보겠습니다. C언어에서 퀵소트는 라이브러리로 제공되기때문에 이용하여 정렬을 빠른 시간에 할 수 있습니다. 하지만 라이브러리의 제약이 있다면 직접 구현해야 하는경우도 발생합니다. 그리고 퀵소트를 사용하기전에 어떤 원리로 작동하는지 알면 좋겠죠?

퀵소트의 특징은 아래와 같습니다.

주어진 배열을 적당히 크기별로 분리 후 분할하고 이것을 재귀적으로 반복한다.

최악 평균 번의 비교를 수행한다.

void quickSort(int data[], int l, int r) {
	int left = l;
	int right = r;
	int pivot = data[(l + r) / 2];
	
	while (left <= right) {
		while (data[left] < pivot) left++;
		while (data[right] > pivot) right--;
		if (left <= right) {
			
			int temp = data[left];
			data[left] = data[right];
			data[right] = temp;
			left++;
			right--;
		}
	}
	if (l < right) {
		quickSort(data, l, right);
	}
	if (r > left) {
		quickSort(data, left, r);
	}
}

코딩교육의 필요성

코더스 — Sun, 8 Jul 2018 18:36:25 +0900

안녕하세요 오늘은 코딩교육에 대해 설명해드리겠습니다.

2018년부터 코딩교육이 의무화되면서 이슈가 되고있습니다.

현재 우리는 정보사회에 살고있습니다. 정보사회 중에서도 소프트웨어가 중점이되고있는 사회입니다. 미래의 먹거리이며 삶을 주도할 것 입니다.

미국의 주간뉴스에서는 모든 일에 소프트웨어 역량이 필요하다고 하였습니다. 모든일에 소프트웨어를 사용하기 때문에 소프트웨어를 다루는 역량이 필요하며 그것을 잘 이해하기 위해서는 코딩역량의 중요성을 이야기합니다.

마크앤드리슨은 넷스케이프 브라우저 개발자이며, 유명한 밴처 창업가이며 페이스북 트위터 인스타그램의 투자자입니다. 마크 앤드리슨 또한 소프트웨어가 세상을 먹어치우고 있다고 이야기합니다.

그럼 소프트웨어란 도대체 어떤 것 일까요?

소프트웨어는 사람이 하고싶은일을 기계나 컴퓨터에게 시키는 수단입니다.

주요국가들은 이미 코딩교육을 필수 교과목으로 지정하였습니다. 우리나라는 2018년부터 초중등부 필수로 지정하였고 2019년부터 고등부에도 반영할예정입니다.

그럼 코딩이란 무엇일까요?

그렇다면 왜 코딩교육을 해야할까요? 프로그래머를 양성하기 위해서일까요?

컴퓨터공학 4년동안의 커리큘럼을 한번 보겠습니다.

프로그래머가 되기위해서는 위와같이 코딩공부 외에도 숙지해야할 전공지식들이 많습니다.

코딩학습은 프로그래머가 되기위함이 아니고 창의력, 논리력, 사고력, 문제해결능력을 향상시키기 위한 수단입니다.

학생들은 문제를 분석하고 생각하게 됩니다. 그리고 해결방안을 찾아냅니다. 거기서 끝이아니고 코딩을 통해서 눈으로 직접확인합니다. 자신의 해결방안을 검증할 수 있으며 더 좋은 해결방안을 생각하게 됩니다.

코딩공부는 어떻게 해야할까요? 코딩교육은 문제해결능력 향상에 중점을 둬야합니다.

위와 같이 코딩교육을 통해서 짧은시간내에 성과를 요구하시면 안됩니다. 코딩을 배울때 언어는 그렇게 중요하지 않습니다. 각언어의 특성이 있고 용도가 있습니다. 프로그래머 양성이 목표가 아니기 때문에 어떤 언어든 상관이 없습니다.

https://blog.naver.com/codersit/221182233451

위 링크를 참고해주세요^^

올바르게 학습하고 코딩을 통해서 문제해결능력이 향상된다면 대회 수상이나 창의적인 작품은 자연스럽게 이루어질 것입니다^^

2013 한국정보올림피아드 시.도지역본선 고등부 4번 앱(BOJ: 7579) 풀이

코더스 — Fri, 6 Jul 2018 16:39:34 +0900

분류 : 다이나믹프로그래밍

이 문제는 냅색의 기본이론과 다른 방식으로 테이블을
작성해야 합니다. 냅색의 기본이론은 가로축이 책가방의 크기(사용할
수 있는 전체 크기) 입니다. 그리고 테이블 속의 데이터는
취할 수 있는 이득입니다.

하지만 이문제에서 비용의 범위가 10,000,000이며 개수가 100개이므로 최대 10억 개의 데이터를 채워야 합니다. 시간복잡도와 공간복잡도를 고려한
접근이 필요합니다.

냅색은 가로축이 크기이고 내용이 얻는 비용입니다.

이것을 역으로 생각해서 가로축을 비용, 내용을 크기로 해봅시다. 그럼 어떤 비용에서 최대 크기를 구할 수
있습니다.

  5 60

  30 10 20 35 40

  3 0 3 5 4

Input이
위와 같을 때

그럼 위와 같이 표를 채울 수 있습니다. 가장 아래쪽 라인에서 60을 최초로 넘는 지점의 가로축 값이 60을 만들 수 있는 최소한의 누적 C입니다. 그래서 답은 6이 됩니다.

#include <stdio.h>
int mem[100];
int cost[100];
int dp[100][20000];
int main() {

	int N, M;
	int sum = 0;
	//freopen("Text.txt", "r", stdin);
	scanf("%d %d", &N, &M);
	for (int i = 0; i < N; i++) {
		scanf("%d", &mem[i]);
	}
	for (int i = 0; i < N; i++) {
		scanf("%d", &cost[i]);
		sum += cost[i];
	}
	for (int i = cost[0]; i <= sum; i++) {
		dp[0][i] = mem[0];
	}
	for (int i = 1; i < N; i++) {
		for (int j = 0; j < cost[i]; j++) {
			dp[i][j] = dp[i - 1][j];
		}
		for (int j = cost[i]; j <= sum; j++) {
			dp[i][j] = (dp[i - 1][j - cost[i]] + mem[i]) > (dp[i - 1][j]) ? (dp[i - 1][j - cost[i]] + mem[i]) : dp[i - 1][j];
		}
	}
	int min;
	for (int i = 0; i <= sum; i++) {
		if (dp[N - 1][i] >= M) {
			min = i;
			break;
		}
	}
	printf("%d\n", min);
	return 0;	
}

대구도시철도(대구지하철 앱)

코더스 — Fri, 6 Jul 2018 16:25:53 +0900

앱이름 : 대구지하철 어플리케이션

개발자 : 최진원(초기 버전 개발자), 류성욱, 박상규

2012년부터 최진원 님이 관리 중인 대구 지하철 어플리케이션입니다.

3호선 업데이트 이후 3명이 투입되어 전체 리뉴얼을 하였습니다.

기능 : 검색, 최근 검색, 즐겨찾기, 가까운 역, 설정, 문의, 시간표 보기, 역정보 보기, 경로 찾기

다른 앱과 차별점은 현재 열차의 정보를 실시간으로 노선도에서 확인할 수 있습니다.

대구광역시에서 제공하는 열차 시간표를 이용하여 구현하였기 때문에 열차의 문제나 지연되는 경우가 발생할 수 있습니다.