지구정복

-문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net -문제풀이 더 좋은 풀이가 있지만 나는 기본에 충실한다는 생각으로 기본적인 BFS풀이로 풀었다. 1. sea[][] 2차원 배열에 입력값들을 입력받는다. 2. 이중 for문 안에서 BFS() 메서드를 호출한다. 이때 BFS() 메서드의 반환값은 가장 가까운 상어가 있는 공간까지의 거리를 반환해준다. 3. BFS() 메서드의 반환값을 tmp라는 변수에 저장하고 현..

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net -문제풀이 이런 숫자의 배수나 약수 등등처럼 수학관련된 문제는 일단 직접 써보면서 규칙을 찾는 것이 중요하다. 30의 배수를 작성해보면 다음과 같다. 30 60 90 120 150 180 210 240 270 300 ... 규칙을 살펴보면 다음과 같다. 1. 뒤에 0이 붙는다. 2. 각 자릿수를 모두 더하면 3의 배수이다. => 3으로 나누었을 때 나머지가 모두 0 따라서 이 두 가지 규칙을 구현해..

-문제풀이 오래만에 dp문제를 풀었는데 다 까먹었었다.. 암튼 순서는 다음과 같다. 1. 90도 돌릴 수 있으니 입력되는 가로, 세로 길이 중 가장 긴 길이를 가로에 둔다. 7, 8 -> 8, 7로 정렬해서 저장한다. 2. 각 색종이마다 위에 올릴 수 있는 색종이의 값을 dp 배열에 저장한다. 3. dp배열의 값과 max값을 비교해서 가장 큰 수가 있을 경우 max값을 갱신해준다. -자바 package sort; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import..

* 참고도서: 빅데이터를 지탱하는 기술 0. 사전환경 window10 위에 Oracle VirtualBox(5.2.44)의 CentOS 7에서 진행 내 OS 계정명과 디렉터리는 다음과 같다. [hadoop01@localhost ~]$ pwd /home/hadoop01 현재 VM위에 CentOS 7을 사용하고 있지만 이것저것 설치하고 꼬인 것들이 많아서 Docker이미지로 CentOS 컨테이너 만들고 그 안에서 Airflow를 설치해볼 예정이다. 또한 아래 블로거님의 글을 참고해서 진행했습니다. https://dydwnsekd.tistory.com/32 Airflow 2.0 설치하기(1) Airflow 2.0 설치하기 Airflow 2.0을 docker를 이용 centos에 설치해보도록 하자. 이 글에서는..