본문 바로가기

728x90

전체 글148

[graph] 인접 리스트로 방향 그래프 구현하기 ★ 정점의 개수 n개 , 모서리의 개수 m개 ★ 앞선 무방향 그래프 구현한 게시글과 마찬가지로 리스트의 각 노드는 정점을 저장하는 필드와 다음 인접 정점을 연결하는 링크 필드로 구성된다. 정점 i의 진출 차수 = i의 노드의 수 ex) 정점 2의 진출 차수 = 2 JAVA 자료구조 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; class Node { int vertex; //정점 Node link; //다음 연결되어 있는.. 2023. 3. 4.

[graph] 인접 리스트로 무방향 그래프 구현하기 ★ 정점의 개수 n개 , 모서리의 개수 m개 ★ 각 정점에 대한 인접 정점들을 연결 리스트로 만드는 것 리스트의 각 노드는 정점을 저장하는 필드와 다음 인접 정점을 연결하는 링크 필드로 구성된다. 어떤 정점의 연결 리스트는 그 정점에 인접한 정점의 수(= 정점의 차수)만큼 노드가 연결되어 있다. 정점 i의 차수 = i에 연결되어 있는 노드 수 ex) 정점 2의 차수 = 3 JAVA 자료구조 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTo.. 2023. 3. 4.

[graph] 인접 배열로 방향 그래프 구현하기 ★ 정점의 개수 n개 , 모서리의 개수 m개 ★ 앞의 무방향 그래프를 구현한 게시글과 마찬가지로 n X n 이차원 배열(정점의 수에 대한 정방행렬)을 사용하여 두 정점 사이에 간선이 존재하면 1, 존재하지 않으면 0으로 저장한다. 행렬의 대각선 값은 항상 0이다. 그러나 ≠ 이므로 대칭을 이루지는 않는다. 행 i의 합 = 정점 i의 진출 차수 열 i의 합 = 정점 i의 진입 차수 ex) 정점 2의 진출 차수 = 0 + 0 + 1 + 1 = 2 정점 2의 집입 차수 = 1 + 0 + 0 + 0 = 1 JAVA 구현 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java... 2023. 3. 4.

[graph] 인접 배열로 무방향 그래프 구현하기 ★ 정점의 개수 n개 , 모서리의 개수 m개 ★ 그래프를 구성하는 정점에 대해서 두 정점을 연결하는 간선의 유무를 저장하는 방법 n X n 이차원 배열(정점의 수에 대한 정방행렬)을 사용하여 두 정점 사이에 간선이 존재하면 1, 존재하지 않으면 0으로 저장한다. 이때, 하나의 정점에서 자기 자신으로 간선(=자체 간선)은 존재할 수 없으므로 행렬의 대각선 값은 항상 0 무방향 그래프의 경우 행렬의 (i, j)와 (j,i)의 값이 같으므로 대각선을 중심으로 대칭을 이룬다. 무방향 그래프에서 행 i의 합 = 열 i의 합 = 정점 i의 차수 ex) 정점 2의 차수 = 2행의 합(=1+0+1+1) = 2열의 합(=1+0+1+1) = 3 JAVA로 구현한 코드 import java.io.BufferedReader;.. 2023. 3. 4.

[graph] 기본 개념 정리 1. 그래프 G = (V, E) V(vertex) 정점 : 연결할 객체를 나타내는 것 E(edge) 모서리 : 한쌍의 정점을 이은 것 graph란? 연결되어있는 원소간의 관계를 표현한 자료구조 즉, 정점과 간선의 집합 2. 그래프의 종류 종류 설명 무방향 그래프(undirected graph) 간선에 방향이 없는 그래프 임의의 모서리 (x, y)∈E 이면 (y, x)∈E 를 만족한다. 즉, (x, y)와 (y, x)는 같은 간선을 나타낸다. 방향 그래프(directed graph) = 다이그래프(digraph) 간선에 방향이 있는 그래프 = i → j = 로 표현 임의의 모서리 (x, y)∈E 이면 (y, x)∈E 를 만족하지 않는다. 완전 그래프(complete graph) 한 정점에서 다른 모든 정점.. 2023. 3. 3.

[GitHub] 프로필 뱃지 icon https://simpleicons.org Simple Icons 2437 Free SVG icons for popular brands simpleicons.org 뱃지 https://shields.io Shields.io: Quality metadata badges for open source projects Love Shields? Please consider donating to sustain our activitiesYour BadgeStaticUsing dash "-" separator/badge/ - - Dashes --→- DashUnderscores __→_ Underscore_ or Space → SpaceUsing query string parameters/static/v1?l.. 2023. 2. 28.

[CSS] 글자 관련 CSS 정리 폰트 : 구글 웹 폰트(https://soo-note.tistory.com/3) 정리 1. 글자색 태그 { color: 원하는 색상; } 2. 굵기 태그 { font-weight: 속성; } 속성 의미 normal 보통 = 400 bold 굵은 굵기 = 700 lighter 상속된 값보다 얇은 굵기 bolder 상속된 값보다 굵은 굵기 number 100, 200, 300, 400, 500, 600, 700, 800, 900 initial 기본값으로 설정 inherit 부모 요소의 값을 상속 3. 기울임 태그 { font-style: 속성; } 속성 의미 normal 보통 italic 기울임꼴(흘려쓴 서체) oblique 기울임꼴(글자를 기울인 것) initial 기본값 inherit 부모 요소의 값을 .. 2023. 2. 16.

[AWS] server(port forwarding, 구동) 관련 정리 1. Port Forwarding sudo iptables -t nat -A PREROUTING -i eth0 -p tcp --dport 80 -j REDIRECT --to-port 5000 ec2 서버에 접속한 터미널에 위의 명령어를 입력한다. ☆ 포트포워딩 하는 이유 ☆ 앞에서 만든 서버는 flask를 이용해 만든 서버로 5000번 포트를 사용하여 http://내AWS아이피:5000/로 실행한다. 즉, 매번 ip주소에 :5000/을 붙여줘야 실행이 가능하다. 그러나 HTTP의 기본 포트인 80번 포트는 쓰지않아도 자동으로 연결된다. 그래서 80번 포트로 들어오는 5000번 포트로 보내도록 설정하여 http://내AWS아이피/ 로 실행할 수 있도록 한다. 2. nohup nohup python app... 2023. 2. 16.

[AWS] EC2 서버에 MongoDB 연결하기 ※ Mac OS 사용 ※ 1. 설치하기 터미널로 ec2서버에 접속 후 wget -qO - https://www.mongodb.org/static/pgp/server-4.2.asc | sudo apt-key add - echo "deb [ arch=amd64,arm64 ] https://repo.mongodb.org/apt/ubuntu bionic/mongodb-org/4.2 multiverse" | sudo tee /etc/apt/sources.list.d/mongodb-org-4.2.list sudo apt-get update sudo apt-get install -y mongodb-org 2. 실행하기 sudo service mongod start 3. 계정 생성하기 mongo mongoDB 쉘에 들.. 2023. 2. 15.

[AWS] EC2 서버에서 flask 서버 실행하기 ※ Mac OS 사용 ※ 1. 터미널로 ec2 서버 접속한 후 sudo apt-get update sudo apt-get install -y python3-pip 위의 명령어를 입력하여 pip 명령어를 설치 2. pip3 대신 pip 명령어 사용을 위해 sudo update-alternatives --install /usr/bin/pip pip /usr/bin/pip3 1 3. 서버에 flask 설치 pip install flask 4. ec2 서버의 5000번 포트 열어주기 aws 사이트에 로그인하고 5. 실행해보기 터미널에서 서버를 실행한 후! chrome에 http://내AWS아이피:5000/ 를 입력해본다. 2023. 2. 15.

[AWS] EC2 접속하기 https://docs.aws.amazon.com/ko_kr/AWSEC2/latest/UserGuide/concepts.html Amazon EC2이란 무엇입니까? - Amazon Elastic Compute Cloud 이 페이지에 작업이 필요하다는 점을 알려 주셔서 감사합니다. 실망시켜 드려 죄송합니다. 잠깐 시간을 내어 설명서를 향상시킬 수 있는 방법에 대해 말씀해 주십시오. docs.aws.amazon.com ※ Mac OS 사용 ※ ★ 접속 순서 ★ 1. 인스턴스 생성시 받은 keypair의 권한 바꿔주기 sudo chmod 400 받은키페어를끌어다놓기 sudo 관리자 권한으로 실행 chmod 권한을 변경하는 쉘 명령어 400 나/그룹/전체 = 4/0/0 = 나만 읽을 수 있도록 한다. (참고) .. 2023. 2. 15.

[Python] flask를 이용한 서버 구동 기본 정리 1. 패키지 설치 가상환경을 세팅한 후 python interpreter에 pip install flask 입력하여 설치 2. 폴더 구조 폴더명 설명 .venv 가상환경 설정 폴더(건들지 않는다.) static html을 제외한 css관련 이미지 등의 파일들을 담아두는 폴더 templates html 파일들을 담아두는 폴더(app.py 폴더에 render_template 를 import하여 사용) app.py flask 서버를 돌리는 파일 3. app.py 기본 코드 -- 서버코드 from flask import Flask, jsonify,render_template app = Flask(__name__) @app.route('/') def home(): return render_template('tes.. 2023. 2. 14.

[Javascript] Ajax 기본 정리 1. Ajax 기본 골격 $.ajax({ type: "타입", url: "URL", data: {}, success: function(response){ 실행할 내용 } }) 표현 설명 type GET, POST 둘 중 하나의 방식으로 요청 url 요청할 API URL 입력 data 요청하면서 줄 데이터(GET 요청시에는 비워둔다.) success 성공하면 서버에서 준 응답결과를 response담고 활용한다. 2. Type GET 일반적으로 Read 할때 사용 URL 뒤에 ? 를 붙여 key=value로 전달 POST 일반적으로 Create, Update, Delete 할때 사용 3. 기본 코드 버튼1 2023. 2. 14.

[Python] pymongo를 이용하여 mongoDB 사용해보기 1. pymongo 설치하기 VS Code 터미널에 pip install pymongo 입력하여 설치 2. MongoDB 설치하기 Mac OS를 사용하여 homebrew로 설치 터미널에서 1) brew tap mongodb/brew 2) brew install mongodb-community 입력하여 설치한다. 설치가 제대로 완료되었다면 1) brew services start mongodb-community 명령어 실행 2) http://localhost:27017 에 접속하여 연결되었는지 확인한다. ※ Studio 3T : mongoDB를 GUI로 보기 3. 기본 동작 from pymongo import MongoClient # mongoDB는 27017 포트사용 client = MongoClient.. 2023. 2. 14.

[Javascript] jQuery 기본 개념 정리 ※ 공부를 위한 정리 ※ 1. jQuery란 자바스크립트 언어를 간편하게 사용할 수 있도록 단순화시킨 오픈 소스 기반의 자바스크립트 라이브러리 참고: https://ko.wikipedia.org/wiki/JQuery 2. CDN 호스트 사용하기 이는 온라인 상의 파일을 사용하기 위한 것으로 태그 사이에 위의 코드를 삽입한다. src에 있는 url에 slim이 포함되어있고 integrity 속성이 포함되어 있을 때도 있는데 본인같은 경우 실행이 되지 않아 삭제했다. ※ crossorigin 속성이 궁금해서 찾아봤는데 보안과 관련된 것같다.(참고 : https://taegon.kim/archives/6804) ※ 3. 기본 형태 $(선택자).동작함수(); 4. 자주 사용하는 jQuery input 박스 값 .. 2023. 2. 13.

[Javascript] 자바스크립트 기본 문법 정리 1. 변수 선언 : 선언할 변수명 앞에 let 쓰기! let val = 1 //리스트 let list = [] //딕셔너리 let dic = {key:value} 2. 함수 선언 function function_name(parameter) { 실행할 명령어 } 3. 출력 // 콘솔창에 출력하기 console.log('Hello World!'); // 화면에 출력하기 alert('Hello World!'); 2023. 2. 13.

[CSS] 여백(margin/padding) 기본 개념 정리 참고 사이트 : https://ofcourse.kr/css-course/margin-padding-속성 CSS margin,padding 속성 - ofcourse 개요 margin과 padding 속성은 각각 바깥쪽 여백, 안쪽 여백을 의미합니다. width, height 속성과 마찬가지로 숫자 뒤에 단위를 표시하여 적습니다. margin과 padding는 border 을 경계로 나뉩니다. 방향 방향 ofcourse.kr 1. Margin 테두리(border)와 이웃하는 요소 사이의 간격. 즉, 바깥쪽 여백 속성 설명 margin-top: 10px 위쪽의 바깥 여백 margin-right: 10px 오른쪽의 바깥 여백 margin-bottom: 10px 아래쪽의 바깥 여백 margin-left: 10px.. 2023. 2. 12.

[CSS] CSS 선택자(Selector) 정리 ※ 후에 알아보기 편하기 위해 정리해둔 것입니다.※ 참고 사이트 : https://openwiki.kr/tech/css_selector CSS 선택자(Selector) - 기술 - 오픈위키 CSS 선택자(Selector) 선택자는 Type(element),Universal(*),class/id,attribute(속성),가상요소/가상클래스,선택자결합(하위,자식,인접) 등으로 구성된다. 패턴뜻 #idid로 지정된 요소 선택 .classclass로 지정된 요소 openwiki.kr 패턴 뜻 * 모든 요소 선택 tag , 등 특정 태그를 선택 .class 클래스로 지정된 요소 선택 (클래스 이름 앞에 점을 찍는다.) #id 아이디로 지정된 요소 선택 (아이디 이름 앞에 # 입력) E>F E 요소의 자식인 F 요.. 2023. 2. 12.

이전 1 ··· 5 6 7 8 9 다음

728x90

티스토리툴바