열정 실천

오늘의 문제는 미로 찾기!!미로 찾기는 ①  출발점에서 도착점까지 가는 최단거리를 찾는 문제이거나  ② 출발점에서 도착점까지 갈 수 있는 경로의 개수를 세거나 하는 문제 인데  이번 백준 2178번 문제는 최단거리를 찾는 문제이다.     처음에 DFS로 문제를 풀었다.  DFS 문제 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class beakjoon_2178 { static int[][] miro; static boolean[][] visit; static int min; static in..

📢 인접 리스트 알아보기  보통 자바에서 그래프를 구현할 때 인접 행렬이나 인접 리스트를 통해 연결된 노드의 정보를 저장한다.  인접 행렬은 2차원 배열을 이용해 연결을 표현한다.  인접 리스트는 각 노드에 연결된 노드를 리스트에 저장한다. 그래프의 연결 정보를 인접 행렬과 인접 리스트로 어떻게 변환하는지 자세히 알아보자 우선 그래프에는 무방향 그래프와 방향 그래프가 있는데 이에 따라 인접 행렬과 인접 리스트의 형태도 달라진다.    인접 행렬을 이용하면 연결이 별로 없는 희소그래프를 표현할 때 메모리 낭비가 심하다. 그래서 나는 주로 인접리스트를 많이 사용한다.    📢 인접 리스트에 연결 정보 저장하기  우선 인접리스트로 그래프를 표현하기 위한 방법은 다음과 같다.(무방향그래프라고 가정하고 설명할..

온라인 쇼핑몰에서 시작해 현재는 주요 IT 기업의 인프라를 담당하고 있는 아마존!  아마존이 클라우드 서비스 기장에서 성공한 비결에 대해 알아보자 아마존은 클라우드 시장을 개척한 선도 기업이다. 아마존이 2006년 AWS를 처음 내놓았을 당시 업계 반응들은 냉담한 반응이었다. 아무대로 처음으로 시장에 발을 내디뎠기 때문에 다들 낯설었을 것이다. 이때 아마존은 사용자를 어떻게 끌어들였을까? 1. 낯선 신기술인 클라우드를 알리고 교육하기아마존이 처음 클라우드 서비스를 소개했을 때, 대부분의 기업들의 인식을 바꾸기 위해 아마존은 광범위한 교육 프로그램을 마련했다. AWS 홈페이지에 무료 교육 콘텐츠와 자습 자료를 제공해 누구나 쉽게 클라우드를 이해할 수 있도록 하고, 유튜브에 다양한 튜토리얼 영상을 업로드하며..

이전 글에서 간단하게 살펴보았던 클라우드 컴퓨팅은 기본적으로 5개의 본질적 특징을 가진다.  👉🏻 주문형 자가 서비스(on-demand self-service)서버 시간, 네트워크 저장장치 등의 컴퓨팅 기능을 사람의 중재없이 필요한 만큼 자동적으로 확보해 사용할 수 있다.   👉🏻 폭넓은 네트워크 접근(broad network access)모바일 폰, 노트북, PDA, 태블릿 등을 통해 네트워크를 가용하게 된다. 👉🏻 자원 풀링(resource pooling)제공자의 컴퓨팅 자원은 다중-임대(multenat) 방식으로 다중 사용자에게 제공되기 위해 줄 형태로 유지되며, 다양한 물리적 또는 가상적 자원이 사용자 요구에 따라 동적으로 할당 또는 재할당된다. 👉🏻 신속한 탄력성(rapid ela..

🤔 클라우드 컴퓨팅은 어떻게 생겨났나?  클라우드 컴퓨팅(Cloud Computing)은 세계 최대의 인터넷 서점인 Amazon에서 시작되었다. 여러 개의 데이터센터에서 수십만 대의 서버를 이용하여 서비스를 운영하는데 경우에 따라 일없이 놀고있는 서버들이 많이 보였고, 이러한 유휴 자원을 효율적으로 사용하기 위해 가상 서버(Virtual Server)를 만들어 필요한 고객에게 임대해주고 이용료를 받으면서 컴퓨팅 개념이 탄생하였다. Amazon은 실제로 이러한 서비스인 AWS(Amazon Web Service)를 상용화하였다.    🤔 클라우드 컴퓨팅 기초 관련 용어에 대해 알아보자  ▶️ 클라우드 : 원격으로 IT자원을 준비해 확장가능하고 측정가능한 방식으로 제공할 수 있도록 준비된 IT 환경을 의미..

이번 타바 프로젝트 친구들과 너무 협업이 잘 되었고, 최우수상 두 개로 역대급 제일 좋은 성과를 이루어냈다. 앞으로 더 좋은 공모전이나 대회가 나타나면 같이 지원하려고 했는데 마침 친구로부터 삐약톤을 추천받아서 같이 나가게 되었다.  삐약톤은 GDC에서 개최하는 해커톤으로 팀별, 개인별 지원을 받고 참가비는 25000원이었다. 장소는 동국대학교 혜화관. 일단 해커톤 장소를 들어서는 순간 너무 놀랬다,, 여태까지 많은 해커톤을 참여해봤지만 강의실 형태인 곳에서 해커톤을 하는 것은 처음이었다. 24시간이 넘는 시간동안 앉아있어야하고, 팀원들과 계속해서 커뮤니케이션을 진행해야하는데 아주 불편한 의자에 앉아 불편한 자세로 팀원들과 소통하느라 허리랑 어깨가 완전 난리났다. (끝나고 오자마자 쓰는 중인데 어깨에서 ..