몽고디비 시작하기 몽고디비는 일단 관계형 데이터베이스가 아니므로 SQL을 사용하지 않는다. 몽고디비란? 비관계형 데이터베이스 (NoSQL) 성능을 최우선으로 생각, 관계형 데이터베이스에 비해 시스템의 자원을 적게 소모하여 많은 사용자를 수용할 수 있음 컬렉션 : 여러 데이터가 모인 하나의 단위. RDB의 테이블은 컬럼에 정의된 자료형에 맞게 데이터를 넣어야 하지만, 컬렉션에는 제약이 없다. 데이터베이스 : 컬렉션의 집합 각각의 컬렉션은 여러 개의 문서 객체를 가질 수 있음 문서 객체 : 속성들의 집합 데이터베이스 > 컬렉션 > 문서 객체 > 속성 몽고디비 사용을 위한 프로그램 설치 macOS를 사용한다면 brew를 이용하여 몽고디비를 설치해주자. 도움받은 링크 mongod 명령어로 몽고디비 실행 mong..
무제 Java ArrayList 의 배열을 생성해 주고, 배열의 각 요소에 대해서도 ArrayList 를 초기화해주어야 한다. ArrayList 의 인덱스는 시작 정점을 나타내고, 그 요소의 ArrayList 의 요소는 시작 정점과 연결되어 있는 정점을 나타낸다. Swift [[Int]] 형의 배열을 생성하고, 인덱스로 접근하기 위해 repeating 할 수 있는 생성자를 이용하여 초기화한다. Java 로 풀 때처럼 그래프를 저장한다. BFS 시작 정점에 대하여 탐색되었다고 체크하고, 그 정점을 Enqueue 한다. 큐가 빌 때까지 다음의 과정을 반복한다. 큐의 요소를 Dequeue 한다. 그 요소와 이어져 있는 정점들을 순회하면서, 정점이 탐색된 상태가 아니라면, 탐색된 상태로 변경하고, 큐에 넣는다...