설모의 기록
저는 dfs, bfs 를 이용하여 문제를 풀었습니다. 푸는 방식- dfs 를 이용해 이중루프를 돌려 섬마다 번호를 체크해줍니다.- bfs 를 이용해 큐에 들어있는 인덱스 주변으로 섬을 확장 시킵니다.- 가장 짧은 길이를 출력합니다. import java.io.*; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Point { int x, y; Point (int x, int y) { this.x = x; this.y = y; } } public class Main { static int N, COUNT = 0, NUMBER = 0; static int[][] a, visit, bridge..
이전 포스트에서 몽고디비 설치에 대해 포스팅 했습니다.이번에는 몽고디비 명령어에 대해 정리해보겠습니다.몽고디비의 기본 포트번호는 27017 입니다. # mongo 명령어 use local // use 데이터베이스_이름 으로 데이터베이스 지정db.users.insert(JSON객체) // users 라는 컬렉션에 객체 추가db.users.find( ) // users 라는 컬렉션에 들어있는 문서를 모두 보여줌db.users.find( ).pretty() // users 라는 컬렉션에 들어있는 문서를 JSON 형태로 줄바꿈되어 보여줌db.users.remove(JSON객체) // 예) db.users.remove({name: /hyeona/}) 와 같이 regexp 표현식 이용가능 # 로그인 기능 예제 1...
몽고디비는 NoSQL의 대표적인 데이터베이스로서, 성능이 빠른 강력한 데이터베이스입니다.설치 및 환경변수 설정에 대한 것은 맥을 기준으로 적습니다. 우선 설치는 http://www.mongodb.com 들어가 운영체제에 맞게 다운로드를 합니다.그리고 터미널에 접속해 sudo mv mongodb-osx-x86_64-3.4.9 /usr/local/mongodb 위의 명령어를 입력해 다운로드한 파일을 /usr/local/mongodb 폴더로 이동시켜줍니다.그 이후 데이터베이스를 읽고 쓸 폴더를 생성한 후 권한을 부여합니다. (아래의 명령어 차례로 실행) 1. sudo mkdir -p /data/db2. sudo chown username /data/db 다음의 명령어는 환경변수를 추가하기 위해 실행합니다. 1..