아무코딩

문제풀이 위상정렬을 활용한다. 이 문제에서는 위상정렬이 성립되지 않는 경우를 생각해야된다. 위상정렬이 이루어지는 조건은 노드가 다 출력될때까지 in-degree가 0이 아닌 노드가 없는 것인데 그거 말고 이상한 방법으로 사이클 체크를 하려해서 고생을 했다. 개념에 충실하자... 추가로 위상정렬을 간략하게 설명하자면 indegree가 0인 노드를 큐에다 추가하는 방식 프린트는 물론 큐에서 하나씩. 그러면 순서가 보장된다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54..

4. 젠킨스 설치 톰캣 설치는 따로 설명을 일단 생략하고 진행하겠습니다. 필요 하겠다 싶으면 추후 업로드할 예정입니다. sudo yum -y install wget sudo wget -O /etc/yum.repos.d/jenkins.repo http://pkg.jenkins.io/redhat/jenkins.repo sudo rpm --import http://pkg.jenkins.io/redhat/jenkins.io.key sudo yum install jenkins 젠킨스 설치파일을 위의 명령어들을 사용하여 다운로드후 설치합니다. 젠킨스 정상 설치엽는 rpm -qa | grep jenkins 를 통해 확인할 수 있습니다. sudo vi /etc/sysconfig/jenkins 를 통해 설정파일에서 JE..

gcloud compute scp local-file-path instance-name:~ 를 이용하면 인스턴스의 홈 디렉터리에 복사하게 됩니다.

3. MySQL 설치하기 sudo yum -y install http://dev.mysql.com/get/mysql-community-release-el7-5.noarch.rpm sudo yum -y install mysql-community-server sudo systemctl enable mysqld sudo systemctl start mysqld 다음 명령어를 차례대로 실행하여 MySQL을 설치합니다. 차례대로 MySQL 레파지토리 추가 , MySQL 설치, 시스탬 재시작시 MySQL이 자동으로 실행, MySQL을 실행하는 명령어입니다. MySQL 설정하기 MySQL 보안 설정하기 /usr/bin/mysql_secure_installation 을 이용하여 비밀번호를 세팅합니다. 처음에는 비밀번호..

2. 맥 또는 리눅스에서 SSH로 GCP에 접근하기 먼저 SSH로 GCP에 접근하기 위해서는 RSA key pair를 생성해야 합니다. ssh-keygen -t rsa -f ~/.ssh/[KEY_FILE_NAME] -C "[USERNAME]" 를 통해 RSA key pair를 생성합니다. 이후 cat ~/.ssh/[KEY_FILE_NAME].pub 를 통하여 생성된 RSA KEY 내용을 확인 할 수 있습니다. 위를 통해 나온 RSA KEY pair의 내용을 GCP VM instance의 메타데이터의 SSH 키에 복사합니다. 키등록이 끝나면 ssh -i ~/.ssh/[KEY_FILE_NAME] [USERNAME]@외부IP 를 통해 접속 하시면 됩니다. gcloud 를 통해서도 접근 할 수 있습니다. 아래 ..

"스프링 부트 시작하기 차근차근 따라하는 단계별 실습" + 구글을 참고 하여 진행하였습니다. 1. GCP 인스턴스 생성 Compute Engine > Vm 인스턴스 > 인스턴스 만들기 를 들어가면 인스턴스 스펙을 정할 수 있습니다. 저는 저는 위와같이 책에서 지정한 스펙을 그대로 사용하였습니다. (위 스펙으로 사용하면 월 26달러 정도 나가지만 공부를 위해 지출을 맘먹었고 아직 프리티어가 있으신분들은 300크레딧 제공을 해주니 부담 없을겁니다. ) 위와 같이 사용할 예정이고 리전선택에서 서울과 도쿄에 해당 스펙이 없다고하여 리전은 us-central1(아이오와)로 선택하였습니다. 외부 IP 주소 변경 생성후 인스턴스 목록의 왼쪽 메뉴버튼을 눌러 네트워크 세부정보 보기에 들어갑니다. 그런뒤 외부 IP주소에..

문제풀이 c++로만 풀다가 첨으로 java로 푼 문제이다. 가장 긴 오름차순 수열을 찾는 LIS문제와 동일하다. 마지막 인덱스 접근을 위해 초기에 0을 넣어두고 사용한다. 마지막 인덱스를 size-1로 접근하는데 없으면 에러뜨기때문.. 마지막보다 큰값이 들어오면 뒤에 삽입. 작거나 같은값이 들어오면 lower_bound값을 찾아 그값과 변경한다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Baekjoon..

문제풀이 next_permutation 으로 그냥 돌리고 해당 index에서 반환하는 방식을처음 썼는데 시간초과가 났다. 효율성 문제였다. 순열의 특징을 이용하여 앞자리부터 계산해 나간다. 첫자리가 같은 경우의 가짓수는 (n-1)! 이다. 이개념을 바탕으로 아래에 코드를 작성하였다. 소스코드 더보기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 #include #include #include #include using namespace std; vector people; vector solution(int n, long long k) { vector answer; long long factorial = 1; for(i..