율무의 하루 율무의 하루

안녕하세요, 오늘은 자바를 이용하여 간선리스트를 구현해보려고 합니다! 간선 리스트 간선 리스트는 다음과 같은 무방향 그래프가 존재할 때 리스트의 간선의 정보를 담아주는 구조입니다. 1. 간선 리스트에 담을 정보를 class로 선언해줍니다. 2. 간선 리스트를 선언 해줍니다. 3. 관계 정보를 입력 받습니다. 4. 간선 리스트에 관계 정보를 저장합니다. 공간 복잡도: O(E) ※ V(vertex): 정점 / E(edge): 간선 import java.util.*; import java.io.*; class Edge{ int from, to; Edge(int from, int to){ this.from = from; this.to = to; } } public class Main { public static..

오늘은 자바를 이용하여 인접리스트를 구현해보려고 합니다. 인접 리스트 인접 리스트는 다음과 같이 무방향 그래프가 존재할 때 정점의 개수만큼 리스트를 생성하고 정점의 리스트와 인접한 정점의 정보를 연결해주는 구조입니다. 1. arraylist를 담을 수 있는 array list를 선언해줍니다. 2. 관계를 입력받습니다. 3. arraylist[from]에 to 값을 삽입해주고, arraylist[to]에 from값을 삽입해줍니다. 공간 복잡도: O(E) ※ V(vertex): 정점 / E(edge): 간선 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOExcepti..

오늘은 자바를 이용하여 인접행렬을 구현해보려고 합니다. 인접 행렬 인접행렬은 다음과 같이 무방향 그래프가 존재할 때 이차원 배열을 이용하여 각 정점에 인접한 정점의 정보를 넣어주는 구조입니다. 1. 정점의 개수에 해당하는 크기의 2차원 배열을 선언 합니다. 2. 관계를 입력 받습니다. 3. 입력받은 from, to 정보를 배열에 저장해줍니다 공간 복잡도: O(V^2) ※ V(vertex): 정점 / E(edge): 간선 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ int N = 5; //정점 갯수 boolean[][] arr = new boo..

저번 시간에 git을 이용하여 LOCAL GIT repository까지 저장하는 것을 배워봤습니다. 이전 글을 보지 않으신 분은 먼저 이전 글을 보고 따라와주세요! GIT 설치, GIT을 통한 버전관리 (for mac, VS code) GIT 설치, GIT을 통한 버전관리 (for mac, VS code) 개발을 할 때에 가장 중요한 것은 개발 중인 소프트웨어의 버전을 관리해주는 것입니다. 가장 널리 쓰이는 형상관리 도구인 git을 설치해보고 버전 관리를 하는 방법을 알아보도록 합시다 ! git yu1moo.tistory.com git hub 연동 우선 git hub 사이트로 들어가 로그인을 해주고 새로운 repository를 만들어줍니다. repository 생성 버튼을 누르면 위의 화면이 나오는데 r..

개발을 할 때에 가장 중요한 것은 개발 중인 소프트웨어의 버전을 관리해주는 것입니다. 가장 널리 쓰이는 형상관리 도구인 git을 설치해보고 버전 관리를 하는 방법을 알아보도록 합시다 ! git 설치 https://git-scm.com/ Git git-scm.com 위의 사이트에 접속하여 git을 다운 받아줍니다. 제대로 다운을 받았는지 확인하기 위해 command + space 를 눌러서 terminal을 적고 터미널에 접속해주고, 터미널에서 git --version 명령어를 타이핑하여 설치가 정상적으로 되었는지 확인할 수 있습니다. git 연동하기 개발중인 소프트웨어를 git과 연결해주기 위해서 vs code의 터미널로 들어가줍니다. 터미널에 다음과 같은 명령어를 입력하면 git init git sta..

이번 시간에는 몽고 DB연결을 하는 방법을 알아보려고 합니다! 우선 mongo DB 사이트에 방문해줍니다. https://www.mongodb.com/ The most popular database for modern apps We're the creators of MongoDB, the most popular database for modern apps, and MongoDB Atlas, the global cloud database on AWS, Azure, and GCP. Easily organize, use, and enrich data — in real time, anywhere. www.mongodb.com Mongo DB는 계정이 있어야 이용이 가능하기 때문에 회원가입 후 로그인을 완료해줍시..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net Problem 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 ..

https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net Problem 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후에는 원래 위치에 다시 놓아야 한다. 연속으로 놓여 있는 3잔을 모두 마실 수는 없다. 효주는 될 수 있는 대..