Home

이 문제는 시뮬 + bfs로 풀었습니다. package sw; import java.io.*; import java.util.*; public class Main17822_원판돌리기 { static int N,M,T; static int[][] map; static int[][] dir = // 우하좌상 static boolean check(int x, int y) { if(x>=0 && x<N && y>=0 && y<M) return true; else return false; } public static vo...

이 문제는 조합과 bfs 알고리즘을 활용하여 풀었습니다. 주의 해야할 사항은 Input >> 4 2 0 1 1 0 2 1 1 2 2 1 1 2 0 1 1 0 Output >> 2 와 같이 바이러스의 활성상태와 비활성상태의 전환인데요. 문제를 잘 읽어볼 필요가 있습니다. ~. 활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성으로 변한다. 따라서 위와같은 케이스에서 처리를 해줘야 합니다. 소스는 다음과 같습니다. package sw; import java.io.*; import java.util.*; public class Main17142_연구소...

이 문제는 시뮬레이션, 상태변화 문제입니다. 요구사항대로 구현하였습니다. package sw; import java.io.*; import java.util.*; public class Main { static int N,M,K; static Area[][] areas; static int[][] nourish; //8방향 static int[][] dir = //우상,우,우하,하,좌하,좌,좌상,상 8방향 static boolean check(int x, int y) { if(x>=0 && x<nourish.length && y>=0 &...

이 문제는 bfs로 인구 이동여부를 파악하여 풀었습니다. import java.io.*; import java.util.*; public class Main16234_인구이동 { static int N,L,R; static int[][] map; static boolean[][] visit; static int[][] dir = // 우,하,좌,상; static boolean check(int x, int y) { if(x>=0 && x<map.length && y>=0 && y<map[x].length) ret...

DP( Dynamic Programming ) Top down 방식 static int[] d[100]; public int dp(int x){ if(x == 1) return 1; if(x == 2) return 2; return d[x] = dp(x-1) + dp(x-2); } 이 방식은 만약 50번째 값을 출력 할 시 2^50 의 연산을 수행하며, 대략 2^10 = 1000, 1000^5의 연산을 수행합니다. 어마어마 하죠. 시간 복잡도 : O(2^n) 그래서 아래의 Memoization 방식을 활용 합니다. Bottom up 방식 public long fi...

1. Mysql 설치 #apt-get 업데이트 sudo apt-get update #mysql 설치 sudo apt-get install mysql-server # mysql 보안 설정 sudo mysql_secure_installation 2. Mysql 비밀번호 설정 # mysql 접속 초기 비밀번호는 없음 sudo mysql -u root -p # mysql database 접속 > use mysql; # 비밀번호 변경 > alter user 'root'@'localhost' identified with mysql_native_password by '변경할...

Numpy Numpy 는 파이썬이 계산과학분야에 이용될 때 핵심 역할을 하는 라이브러리입니다. Numpy 는 고성능의 다차원 배열 객체와 이를 다룰 도구를 제공합니다. 배열 Numpy 배열은 동일한 자료형을 가지는 값들이 격자판 형태로 있는 것 입니다. 각각의 값들은 튜플( 양의 정수만을) 형태로 색인 됩니다. rank 는 배열이 몇 차원인지를 의미합니다. shape는 각 차원의 크기를 알려주는 정수들이 모인 튜플입니다. import numpy as np a = np.array([1, 2, 3]) # rank가 1인 배열 생성 print (type(a)) # 출력 "<type...

1. NginX 설치 및 vue.js 배포하기 1) NginX 설치 nginx 설치 $ sudo apt-get update $ sudo apt-get upgrade $ sudo apt-get install nginx 2) conf 파일 설정 $ cd /etc/nginx/sites-availables/ 다음과 같이 수정합니다 3) 웹서버(Nginx)에 vue.js 소스 올리기 >npm run build 한 vue.js의 dist 폴더를 아래의 경로에 넣어줍니다 $ cd /var/www/html/ > /var/www/html/dist 4) nginx 실행 nginx ...