JUINTINATION

프로젝트 개요 안드로이드 스튜디오로 구현한 하노이 탑 게임 터치만으로 간단하게 플레이할 수 있는 하노이 탑 게임 사용 방법 안드로이드 스튜디오 실행 후 해당 프로젝트를 open 합니다. 게임이 시작되면 옮길 원판을 터치한 후 옮기고 싶은 위치를 다시 터치합니다. 이 때 원판은 자신보다 작은 원판 위에 위치할 수 없습니다. 실행 화면 게임 시작 큰 원판을 작은 원판 위에 올리는 경우 게임 종료 초기화 버튼을 누르기 전 초기화 버튼을 눌렀을 때 초기화 완료 기타 사항 지도교수 : 장우성 박사님 사용언어 및 개발환경 : GitHub 및 코드 확인 : https://github.com/juintination/Project-HanoiTowerGame-Android GitHub - juintination/Proje..

프로젝트 개요 테이블 간 일대일, 일대다, 다대다 관계가 모두 포함된 데이터베이스를 사용하는 웹사이트 관리 중인 무인 가게의 매출, 상품 재고 등을 실시간으로 확인하고 관리할 수 있는 웹사이트 해당 가게에 대한 동적으로 생성되고 재고가 실시간으로 변경되는 키오스크가 포함된 웹사이트 해당 가게에 대한 회원들의 구매 내역과 포인트를 한눈에 볼 수 있는 웹사이트 프로젝트 팀원 권덕재(BE) 박민현(FE) 이정은(FE) 이채영(BE) 목차 사용 방법 E-R 다이어그램 실행 화면과 기능 설명 사용 방법 http://203.249.87.58/class_502/502_S3/MatchuriAll에 접속하여 해당 프로젝트의 내용을 확인할 수 있으나 데이터베이스및실습 수업 시간에 프로젝트를 위해 제공받은 리눅스 서버와 오..

프로젝트 개요 원하는 키워드에 관련된 하루의 뉴스들의 주요 키워드를 추출하여 하나의 워드 클라우드로 만들어주는 웹 서비스 LDA 모델을 이용하여 크롤링한 뉴스에 대한 최적의 토픽 개수를 기반으로 얻은 키워드를 이용한 워드 클라우드 생성기 참여 인원 Back-end : 권덕재(B989003, 스프링 프레임워크를 이용한 웹 개발 및 프론트엔드, 크롤링 보조) Front-end : 이승호(B989037, html5, css3, javascript를 이용한 UI 개발 및 백엔드, 크롤링 보조) Crawling : 김기현(B989009, python을 이용한 크롤링을 비롯한 전처리 및 백엔드, 프론트엔드 보조) 목차 사용 방법 실행 화면과 기능 설명 워드 클라우드 생성 관련 알고리즘 설명 사용 방법 jdk 11,..

프로젝트 개요 원하는 키워드에 관련된 하루의 뉴스들의 주요 키워드를 추출하여 하나의 워드 클라우드로 만들어주는 웹 서비스 LDA 모델을 이용하여 크롤링한 뉴스에 대한 최적의 토픽 개수를 기반으로 얻은 키워드를 이용한 워드 클라우드 생성기 참여 인원 Back-end : 권덕재(B989003, 스프링 프레임워크를 이용한 웹 개발 및 프론트엔드, 크롤링 보조) Front-end : 이승호(B989037, html5, css3, javascript를 이용한 UI 개발 및 백엔드, 크롤링 보조) Crawling : 김기현(B989009, python을 이용한 크롤링을 비롯한 전처리 및 백엔드, 프론트엔드 보조) 목차 사용 방법 실행 화면과 기능 설명 워드 클라우드 생성 관련 알고리즘 설명 사용 방법 jdk 11,..

APSP(All-pairs shortest paths) 알고리즘이란? 어떤 그래프에서 모든 노드(시작 노드)부터 각각의 노드(도착 노드)까지의 모든 최단거리를 구하는 알고리즘이다. 여러 APSP 알고리즘 중에서 2가지를 살펴보겠다. 모든 정점에서 SSSP 알고리즘 실행하기 모든 정점에서 SSSP 알고리즘을 실행해야 하기 때문에 |V| 만큼 시간 복잡도가 증가한다. Dijkstra’s algorithm(음의 간선 X): O(|V||E| + |V|² log |V|) Bellman-Ford algorithm(음의 간선 O, 음의 사이클 X): O(|V|²|E|) DAG Shortest Path using Topological Sort: O(|V|² + |V||E|) 음의 사이클이 존재하지 않는 경우 Floyd..

SSSP(Single-source shortest paths) 알고리즘이란?어떤 그래프에서 시작 노드부터 도착 노드까지의 최단거리를 구하는 알고리즘이다.SSSP 알고리즘은 대표적으로 3가지로 나눌 수 있다.그래프에 음의 간선이 없는 경우Dijkstra’s algorithm: O(|E| + |V| log |V|)음의 사이클이 존재하지 않는 경우Bellman-Ford algorithm: O(|V||E|)DAG(Directed Acyclic Graph, 유향 비순환 그래프)의 경우One pass of Bellman-Ford: O(|V||E|)DAG Shortest Path using Topological Sort: O(|V| + |E|)다익스트라 알고리즘(Dijkstra's Algorithm)dijkstra(..