본문 바로가기
반응형

IT/Knowledge272

프림(Prim) 알고리즘 이전 포스팅에서 몇가지 알고리즘에 대해서 다룬 글이 있다.자세한 내용은 아래 참고 포스팅 참고 바란다. 이번 포스팅은 프림 알고리즘 이라는것을 설명해볼 것이다. 우선 위키에서는 아래와 같이 소개한다.  https://ko.wikipedia.org/wiki/%ED%94%84%EB%A6%BC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 프림 알고리즘 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 프림 알고리즘(Prim's algorithm)은 가중치가 있는 연결된 무향 그래프의 모든 꼭짓점을 포함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 트리, 즉 최소ko.wikipedia.org 좀더 쉽게 설명을 하면,시작 정점에서 연결된 가장 작은 가중치의 간선을 .. 2024. 10. 1.
다익스트라 알고리즘(Dijkstra) 다익스트라 알고리즘이란.그래프의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하는 알고리즘(최단 경로 문제, Shortest Path Problem)이다.https://namu.wiki/w/%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BC%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 다익스트라 알고리즘Dijkstra Algorithm 그래프 의 한 정점(頂點, Vertex)에서 모든 정점까지의 최단거리를 각각 구하namu.wiki 다익스트라 알고리즘의 특징은 아래와 같다.장점인접 행렬 또는 우선순위 대기열을 사용하여 구현할 수 있으므로 가능한 모든 경로를 확인하는 무차별 접근 방식보다 효율적이다.거리뿐만 아니라 경로를 추적하.. 2024. 9. 29.
Java 23 발표 오라클에서 Java 23 을 새롭게 출시하였다. 많은 뉴스에 기사도 실린 이 내용은 또 다른 자바에 대해서 강력함을 보여주었다. 공식 발표 글은 아래와 같다.https://www.oracle.com/kr/news/announcement/oracle-releases-java-23-2024-09-17/ 오라클, 자바23 발표신규 릴리스, 자바 언어 개선으로 개발자 생산성 높여주는 12개의 JDK 개선 제안 제공www.oracle.com그리고 오라클 공식 사이트에서 다운도 가능하다.https://www.oracle.com/kr/java/technologies/downloads/ Download the Latest Java LTS FreeSubscribe to Java SE and get the most com.. 2024. 9. 27.
인공지능의 4단계 요즘 떠오르는 IT 이슈 중 하나는 단연코 인공지능이라고 해도 어색하지가 않는 시기가 되었다.인공지능에 대해서 먼 미래라고 생각은 했는데 최근 흥미로운 기사를 하나 보아서 잠깐 설명하고자 포스팅을 작성한다. 인공지능의 4단계라는 주제이다. 여기서의 단계는 generation 처럼 버전업이 되는 의미도 가능하고충족되었는지 확인하는 의미이기도 하다. 바로 본론으로 들어가면 인공지능의 4단계는 아래와 같다.1단계 - 단순제어프로그램단순 리모컨 등이랑 비슷하다고 생각하면 된다.명령을 내리면 수행을 하는 정도이다.2단계 - 고전적인인공지능정해진 지능이 들어가있는 정도이고,컴퓨터와 게임하는 것이라고 생각하면된다.좀 더 나아가 로봇청소기 정도를 생각할 수 있다.3단계 - 기계학습주입한 정보를 바탕으로 스스로 학습하고.. 2024. 9. 25.
CloudType 사용하기 이전 포스팅에서 CloudType 에 대해서 소개한 글이 있다.자세한 내용은 아래 참고 포스팅 참고 바란다. 사용법에 대해서 다뤄볼 것이다. 접속우선 홈페이지를 들어간다.https://cloudtype.io/ 모두의 플랫폼팀, 클라우드타입복잡한 클라우드 설정 없이 10분 만에 서비스를 배포하고 운영하는 방법, 클라우드타입cloudtype.io그리고 로그인을 한다.(github 연동이 되어서 github 로그인을 추천한다.)메일 인증까지 완료가 되면 접속 완료이다.완료되면 아래와 같은 화면이다.프로젝트 생성 및 배포배포할 프로젝트를 생성한다.두가지가 있는데 기존에 존재하는 저장소를 배포할수 있고,새로운 템플릿을 만들어서 배포가 가능하다.git을 선택하면 git 내의 repository 를 배포할수 있지만 .. 2024. 9. 24.
CloudType 기본적으로 서비스를 배포하기 위해서는 공인IP 를 가지고 있는 서버를 보유하거나 클라우드 상으로 서비스를 올려야한다. 대부분 공인IP를 갖고 있는 서버를 갖고 있지는 않을 뿐 더러, 요즘에는 클라우드에 올려서 배포하는게 추세이다. 백엔드, 프론트엔드 모두 배포를 할수 있으며 배포하기 위해서 서버를 빌려야하는데,인프라 기반으로 빌리느냐(Iaas) / 플랫폼 기반으로 빌리느냐(Paas) 가 많이 나뉜다. 각각의 설명에 대해서는 아래 참고 포스팅 참고 바란다. 그중 Paas 에 대해서 서비스를 완전 무료화 하고 있는 곳이 있는데 CloudType 이다.https://cloudtype.io/ 모두의 플랫폼팀, 클라우드타입복잡한 클라우드 설정 없이 10분 만에 서비스를 배포하고 운영하는 방법, 클라우드타입clou.. 2024. 9. 23.
Clean Architecture 란? (클린아키텍쳐) 클린 아키텍처(Clean Architecture)란시스템의 각 요소들을 명확하게 분리하면서도, 유연하게 연결될 수 있도록 디자인 하는 SW 설계 구조 이다. 아래 그림을 보면 명확히 구분이 되어있다. 각각의 구조와 설명은 아래와 같다.- Entity   애플리케이션의 비즈니스 로직을 담당하는 엔티티   애플리케이션의 핵심 비즈니스 규칙과 데이터를 포함하며, 다른 레이어에 의존하지 않음- Use Case   애플리케이션의 비즈니스 규칙을 실행하는 유스케이스(Use Case)가 위치하는 곳   엔티티의 데이터를 이용하여 비즈니스 규칙을 구현하고, Presenter 레이어로 결과를 반환- Interface Adapters   외부 요청(사용자 인터페이스, 데이터베이스 등)을 Use Case와 Entity가 이.. 2024. 9. 20.
브레인스토밍(Brainstorming) 주어진 답에 의해서 개발을 하기도 하지만간혹 상상력과 창의성을 필요로 할 경우가 있다. 그리고 채용 공고 등에도 상상력, 창의적인 아이디어를 위해 나오는 단어 중 하나인브레인스토밍에 대해서 다뤄보려고 한다. 정의브레인스토밍(Brainstorming)은 창의적인 아이디어를 생산하기 위한 학습 도구이자 회의 기법이다.https://ko.wikipedia.org/wiki/%EB%B8%8C%EB%A0%88%EC%9D%B8%EC%8A%A4%ED%86%A0%EB%B0%8D 브레인스토밍 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 브레인스토밍(Brainstorming)은 창의적인 아이디어를 생산하기 위한 학습 도구이자 회의 기법이다. 브레인스토밍은 집단적 창의적 발상 기법으로 집단에 소속된ko.. 2024. 9. 19.
Cucumber 테스트(feat. Gherkin) 서비스를 개발하고 테스트 하는 방법은 다양하게 있다. 이번 포스팅에서는 Cucumber 테스트에 대해서 다뤄볼 것이다. 우선 위키백과에서는 아래와 같이 설명 되어있다.Cucumber는 행동 중심 개발을 지원하는 소프트웨어 도구입니다. Cucumber BDD 접근 방식의 핵심은 Gherkin이라는 일반 언어 파서입니다. 이를 통해 예상되는 소프트웨어 동작을 고객이 이해할 수 있는 논리적 언어로 지정할 수 있습니다.https://en.wikipedia.org/wiki/Cucumber_(software) Cucumber (software) - WikipediaFrom Wikipedia, the free encyclopedia Software tool Cucumber is a software tool that.. 2024. 9. 18.
반응형

티스토리툴바