원당컴퓨터학원

다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 출발점이 있는 곳에서 모든 정점까지의 최단거리를 찾는 알고리즘이다. 경로에 음수가 포함되면 경로를 찾을 수 없다. 알고리즘 모든 정점의 최단거리를 구할 배열 d[]를 만들고 배열에 INF 값을 채워 넣는다.(INF 는 경로의 계산에서 나올 수 없는 매우 큰 값을 의미한다.) 출발하는 정점의 위치에 0을 채워 넣는다. 방문하지 않은 경로 중 현재까지의 값중에서 가장 짧은 거리의 정점을 선택한다.(만약 이 값이 INF 라면 갈 곳이 없다는 것이므로 더이상 진행하지 않아도 된다.) 선택된 정점은 방문한 정점으로 마킹을 한다. 선택된 정점에서 갈 수 있는 모든 경로를 가 보면서 자신까지 온 거리와 다음 정점까지 갈 수 있는 거리의 합이..

1. 리액트 네이티브란? 리액트 네이티브는 2015년 3월 메타(구 페이스북)에서 만든 오픈소스 모바일 애플리케이션 프레임워크입니다. JavaScript 언어를 사용하며 IOS/안드로이드 모바일 앱을 동시에 개발할 수 있는 크로스 플랫폼입니다. 2. 대상독자 이 책은 리액트 네이티브를 시작하고 싶은 분 또는 리액트 네이티브를 공부한 적은 있지만 아직 부족하다고 느껴지거나 무엇을 해야 할지 갈피를 잡지 못하는 분 3. 이 책의 구성 이 책은 계산기만들기,ToDo 리스트 만들기, 여행사진 공유 앱 만들기와 같은 3가지 프로젝트를 진행하며 리액트 네이티브에서 모바일 앱을 개발하는 방법에 대해 알아 본다. 계산기 만들기 프로젝트를 통해서 리액트네이티브의 기본이 되는 스타일과 컴포넌트 사용법에 대해 알아 보고 사..

작품소개 만든이 : 염*준 학생 작품명 : 무궁화 꽃이 피었습니다. 작품 내용: 우리나라 고유의 게임인 숨바꼭질을 응용한 놀이인 무궁화 꽃이 피었습니다를 스크래치로 구현해 보았습니다. 알고리즘 1. 술래가 무궁화꽃이 피었습니다를 3초동안 말하며 오른쪽을 바라보고 있습니다. 2. 방향키를 이용하여 술래가 오른쪽을 바라보고 있는동안 이동합니다. 3. 이동하는 중에 술래가 왼쪽을 바라보게 되면 탈락 화면으로 바뀌며 게임이 종료 됩니다. 4. 탈락하지 않고 결승점에 도달하면 이기게 됩니다. 간단하지만 무궁화 꽃이 피었습니다를 직접 해 보니 게임의 긴장감을 맛볼 수 있는 게임이었습니다.^^ 소스코드 - 술래 오른쪽을 보는 모양을 모양2로 만들고 왼쪽을 보는 모양을 모양 1로 만들은 다음 방향이라는 변수 값을 현재..

참가 대상 : 고등학생 2인 + 지도교사 1인 (학교당 출전팀 수 제한 없음, 학교가 달라도 연합 출전 가능, 지도교사 담당 과목 제한 없음, 교사 1인 2팀 이하 지도 권장) 대회 일정: 예선접수 : ~ 4.12(수) 18:00 1차 예선 : 4.17(월)~4.27(목) 연구계획서 서류심사 1차 예선 결과 발표 : 5.4(목) 2차 예선 : 6.3(토) 연구계획서 PT 발표 심사 2차 예선 결과발표 : 6.9(금) 본선 : 8.23(수)~8.24(목) 시상식 : 8.25(금) 해외탐방 : 2024년 1월 예정 연구계획서를 작성하고 작성한 연구계획서를 온라인으로 제출해 주시면 됩니다. 시상및 특전 2022년 대상 수상작 연구주제 - 잿빛 곰팡이 및 상처로부터 식물을 보호하는 미생물 반창고 제작 연구 결과..

제곱근의 개념 - 제곱을 했을때 어떤 수가 되는 값을 그 어떤수에 대한 제곱근이라고 부른다. - 제곱근을 표현할때는 기호로 √(루트) 를 사용한다. 제곱근의 정의 어떤 수 a에 대해 a= b^2 을 만족하는 b가 있다면 이러한 b를 a의 제곱근이라고 한다. 실수에서는 양수에 대한 제곱근이 반드시 대개 존재한다. 제곱근의 공식 - √a^2 = a - a * √b = a√b - b√a + c√b=(b+c)√a - √a * √b = √ab - √a ÷ √b = √a/√b = √(a/b) - √(a^2 * b) = a√b 연습문제 1) 9의 제곱근을 구하시오 (3,-3) 2) 다음 문제를 계산하시오. 단 근호 안의 숫자가 최소가 되도록 표현하시오. √18 + √2 = √(3^2*2)+√2=3√2 3√6 * 2√..

1. 플로이드 워셜(Floyd-Warshall) 알고리즘 플로이드 워셜 알고리즘이란 모든 정점들간의 상호 최단거리를 구하기 위한 알고리즘이다. 시간복잡도는 O(N^3) 으로 i에서 j를 갈때 i->k->j 와 같이 모든 정점(k)를 거쳐서 i 에서 j를 가면서 가장 가까운 거리를 찾는 알고리즘이다. 기본적인 알고리즘 의사코드는 다음과 같다. 1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2 for each edge (u,v) 3 dist[u][v] ← w(u,v) // 변 (u,v)의 가중치 4 for each vertex v 5 dist[v][v] ← 0 6 for k from 1 to |V| 7 for ..

카카오와 구름이 만난 구름톤을 모집중에 있네요.^^ 구름톤은 마음껏 몰입하고 스스로 성장하는 IT 인재로 거듭나고 싶은 분들을 위해서 카카오와 구름이 함께 하는 해커톤입니다. 뭐라도 하고 싶은 개발자∙디자이너∙기획자라면 폭발적으로 성장하세요 제한된 시간 동안 아이디어를 도출하고 결과물을 만들어내는 과정에서 얻을 수 있는 짜릿함과 재미를 느껴보세요. 3박 4일 여정이 끝나면 폭발적인 성장을 경험할 수 있을 거예요. 마음껏 몰입하세요 기획부터 개발, 배포, 운영의 전 단계를 단기간에 경험할 수 있도록 설계했습니다. 해커톤이 끝나면 모셔가는 실무형 인재로 거듭날 수 있습니다. 자유롭게 네트워킹하세요 같은 꿈을 가진 개발자, 기획자, 디자이너 지망생들과 만나 지식과 경험을 나눌 수 있습니다. 함께 성장하는 기쁨..

참고 소스 : https://github.com/kairess/simple_face_recognition GitHub - kairess/simple_face_recognition Contribute to kairess/simple_face_recognition development by creating an account on GitHub. github.com 모델 다운로드 shape_predictor_68_face_landmarks.dat - http://dlib.net/files/shape_predictor_68_face_landmarks.dat.bz2 dlib_face_recognition_resnet_model_v1.dat - github.com/kairess/simple_face_recognit..

https://chat.openai.com/chat ChatGPT에 숭실대 입학전형에 대해 알려 달라고 했더니 다음과 같이 답변을 주네요. 숭실대학교 소프트웨어학과 2023입학 커트라인 알려줘 라는 질문에 다음과 같이 답변을 해 주었습니다. 숭실대학교 소프트웨어학과 2022 정시 커트라인 알려줘 라는 질문에 다음과 같이 답변을 해 주었습니다. 각 홈페이지에서 제공하는 문서 파일로 작성된 내용 까지는 아직 제공이 어려운것 같습니다.^^ 숭실대 소프트웨어학과 학생부 종합전형 준비방법 에 대한 질의는 다음과 같습니다. 위와 같이 ChatGPT 로 숭실대학교 입학전형에 대해 알아 보았습니다. 커트라인이나 이런 궁금한 정보에 대해서는 알려주지 않아서 숭실대학교 입학처에 들어가서 2024년 입학전형이 나왔길래 겸사..

국립중앙과학관은 과학에 관심이 있는 모든 분들을 위한 온라인 공개강좌를 운영합니다. 수강기간 : 3월1일 ~ 3월 31일 교육방법 : 온라인교육플랫폼 에드위드(www.edwith.org/nsmai2023) 강좌 플랫폼 이용하여 수강 신청기한 : 2월 28일 ~ 3월 24일 강좌내용) 인공지능에 관심이 있는 분들이시라면 www.edwith.org/nsmai2023 에서 수강 신청하셔서 강좌를 들어 보실 수 있습니다.^^