분류 전체보기
-
코딩테스트 고득점 kit / 동적계획법(Dynamic Programming) / 타일 장식물 / JAVA알고리즘/프로그래머스 2020. 4. 15. 16:51
문제 설명 대구 달성공원에 놀러 온 지수는 최근에 새로 만든 타일 장식물을 보게 되었다. 타일 장식물은 정사각형 타일을 붙여 만든 형태였는데, 한 변이 1인 정사각형 타일부터 시작하여 마치 앵무조개의 나선 모양처럼 점점 큰 타일을 붙인 형태였다. 타일 장식물의 일부를 그리면 다음과 같다. 그림에서 타일에 적힌 수는 각 타일의 한 변의 길이를 나타낸다. 타일 장식물을 구성하는 정사각형 타일 한 변의 길이를 안쪽 타일부터 시작하여 차례로 적으면 다음과 같다. [1, 1, 2, 3, 5, 8, .] 지수는 문득 이러한 타일들로 구성되는 큰 직사각형의 둘레가 궁금해졌다. 예를 들어, 처음 다섯 개의 타일이 구성하는 직사각형(위에서 빨간색으로 표시한 직사각형)의 둘레는 26이다. 타일의 개수 N이 주어질 때, N..
-
코딩테스트 고득점 kit / 깊이/너비 우선 탐색(DFS/BFS) / 타겟넘버 / JAVA알고리즘/프로그래머스 2020. 4. 15. 16:24
문제 설명 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상 1000 이하인 자연수입니다. ..
-
코딩테스트 연습 / 연습문제 / 콜라츠 추측 / JAVA알고리즘/프로그래머스 2020. 4. 15. 14:03
문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 입출력 예..
-
코딩테스트 연습 / 연습문제 / 최대공약수와 최소공배수 / JAVA알고리즘/프로그래머스 2020. 4. 15. 12:18
문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 입출력 예 n m return 3 12 [3, 12] 2 5 [1, 10] 입출력 예 설명 위의 설명과 같습니다. 자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다. 나의 풀이 class Solution { public int[] solution(int n, int m) { int[] an..
-
[AWS EC2] git 설치 및 연동하기Infra/aws 2020. 4. 15. 00:44
먼저 다음과 같은 명령어로 현재 우분투 관리하고있는 소프트웨어들을 최신버전으로 업데이트 시켜줍니다. $ sudo apt-get update 업데이트가 끝나면 다음과 같은 명령어로 깃을 설치해줍니다. $ sudo yum install git # Amazon linux2 $ sudo apt-get install git # Ubuntu 깃이 잘 설치되었는지 확인합니다. $ git --version github에 있는 프로젝트 가져오기 깃허브 홈페이지(https://github.com)에 들어가서 받아오고자 하는 본인의 Repository의 주소를 복사해온다. (Repository 메인화면 오른쪽에 Clone or download 버튼 클릭시 주소가 나옴) $ git clone https://github.com..
-
EC2에 소스 올리기(FileZila 기준)Infra/aws 2020. 4. 15. 00:41
EC2에 소스 올리기(FileZilla 기준) FileZilla 다운로드 FileZilla Client : 외부 서버 접속 FileZilla Server : 자신 서버 접속(윈도우 전용) 프로토콜 세팅 FTP 대개 호스트, 사용자명, 비밀번호만 쓰면 접속이 가능 단, 호스팅 업체에서 현재 내 IP를 접속 가능하도록 설정해주어야 한다 SFTP AWS의 경우에는 SFTP로 접속 가능하기 때문에 .pem 파일을 등록해주어야 한다. [편집] > [설정] > [연결] > [SFTP] 서버 접속 [사이트 관리자] (왼쪽 상단에 아이콘 있음)에서 사이트 만들고 프로토콜 및 호스트 포트 등 입력 FTP : File Transfer Protocol SFTP : Secure File Transfer Protocol [파일..
-
EC2 접속하기Infra/aws 2020. 4. 15. 00:40
SSH를 사용하여 Linux 인스턴스에 연결 [사전조건] - 다음과 사진과 같이 빨간네모 부분 확인하기 1. AWS Amazon EC2 콘솔에서 Running 중인지 확인 2. 인스턴스의 퍼블릭 DNS 이름 가져오기(퍼블릭 DNS(IPv4)열에서 확인 가능) 3. 화면 오른쪽 상단에 리전 지역이 "서울"로 되어있는지 확인 (제가 오하이오 같은 다른 지역에다 인바운드 규칙 만들어놓고 서버 접속이 안된다고 몇시간씩 삽질했습니다.) 4. 인스턴스를 시작하는 데 사용한 AMI의 기본 사용자 이름을 가져오기 - Amazon Linux2 또는 Amazon Linux AM : ec2-user - Ubuntu AMI : ubuntu 위의 사전 준비가 끝나면 원하는 SSH하나를 다운받아 사용합니다. ex) Xshell,..
-
Amazon EC2 키 페어 개념Infra/aws 2020. 4. 15. 00:36
Amazon EC2는 퍼블릭 키 암호화를 사용하여 로그인 정보를 암호화 및 해독 공개(public) 키 암호화 공개 키를 사용하여 데이터를 암호화 한 다음 수신자는 개인 키를 사용하여 데이터를 해독 공개 및 개인 키를 키쌍이라고 함 공개 키 암호화를 사용하면 암호 대신 프라이빗 키를 사용하여 인스턴스에 안전하게 엑세스 가능 키 페어 생성 방법 Amazon EC2를 사용하여 키 페어를 생성 타사 도구를 사용한 다음 퍼블릭 키를 Amazon EC2로 가져오기