hansjour 개발일지

EC2서버에 언제든 들락날락할 수 있는 통로를 만들어주고 싶었다.ec2 키 페어 .ppk 받아놓고 이걸 ssh 개인키로 변환해서번거로운 puTTy접속 작업 대신 커맨드창으로 서버 왔다갔다 해보자. - Puttygen을 사용하여 PPK 파일 불러오기- OpenSSH 형식으로 개인 키 내보내기(Export OpenSSH-'(원하는이름)'파일로 저장) -> 개인키- 공개 키 생성(Public key for pasting into.. 아래 긴 ~ 문자열 그대로 긁어서 '(아까 한 이름)'.pub 확장명으로 파일 저장) -> 공개키 - echo "복사한 공개 키" >> ~/.ssh/authorized_keys  -- 접속 환경은 ~/.ssh- ssh -i '(개인키') 사용자명@원격서버ip   윈도우에서EC2 접..

지난 시험 때 하루 전 벼락치기하고 장렬히 떨어졌던 sqld이번에는 배움을 얻고 5일 전 공부 시작..!노랭이 사놓고 제대로 푼 기억이 없어서이번에는 그냥 유투브 이런 것 보지 않고노랭이만 파기로 했다. 5일 전 노랭이 펴고 빨간펜 쫙쫙 그어가며 공부 시작해서1회독을 겨우 끝냈다.(현재 부트캠프 수업을 평일 9to6로 들어서 주로 끝나고 저녁에 공부했으니순공 시간은 10시간 정도 되는 것 같다.)그리고 요약본pdf 다운받아 아이패드로 5회독 이상 돌린듯노랭이 풀고나니 요약본을 달달 외우는 느낌이 아니라이해가 되는 느낌이었다. 아무튼 전날 늦잠 이슈 및 공부 안하고 노는 이슈 차단 위해시험장 근처에 자취하는 언니에게 미리 사전에 양해 구하고전날까지 열공하다가 밤샘 후 시험보는 건 너무 리스크가 커서 잠을 ..

https://www.acmicpc.net/problem/5014 문제 파악- 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. - 첫째 줄에 강호가 S층에서 G층으로 가기 위해 눌러야 하는 버튼의 수의 최솟값을 출력한다. 만약, 엘리베이터로 이동할 수 없을 때는 "use the stairs"를 출력한다.  -그래프 이론 -그래프 탐색 -너비 우선 탐색 접근 방법-최소시간을 구해 리턴해야 하므로 BFS접근을 사용-정수 배열을 담는 큐 자료형 사용-정수 배열에는 층x와 버튼을 누른 횟수가 담긴다.  코드 구현package com.baekjoon;public class p501..

https://www.acmicpc.net/problem/1697   문제 파악- 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다.-그래프 이론 -그래프 탐색 -너비 우선 탐색 접근 방법-최소시간을 구해 리턴해야 하므로 BFS접근을 사용한다.-정수 배열을 담는 큐 자료형 사용-정수 배열에는 수빈이의 위치 x와 걸린 시간이 담긴다.  코드 구현package com.baekjoon;public class p1697_숨바꼭질 { public static int p1697_숨바꼭질() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(..

문제 파악-주어진 k부터 n까지 최소 거리를 구하는 문제-다익스트라 함수 구현하기-가중치 = 시간접근 방법-Edge, Entry 클래스로 구조체형태 만들기-우선순위 큐를 활용해 거리가 짧은 노드들부터 순회-큐에 들어간 원소를 전부 비워낼 때까지 while문 돌며 distance가 최소거리인지 체크-(+) 그와 연결 된 노드들과의 거리도 최소거리인지 체크-절대적인 최솟값 거리를 저장하는 distances 배열 통째로 리턴⇒ 왜? 특정 노드 n까지의 최소거리가 아니라, 모든 노드를 순회할 때의 최솟값이기 때문.(순서가 있는 그래프가 아니므로 n까지 != 최댓값임)-리턴받은 최솟값 모음 배열을 돌며 가장 그 중 가장 오래 걸린 시간을 찾는다.(max)코드 구현import java.util.*;class Sol..

문제 파악-dp활용  제한 사항1 1 0 접근 방법-0~n까지 현재 금액 누적해가기(for문)-금액 도달 전까지 누적해가며 dp 수행, 수행하면서 대상 값을 업데이트해가며 돌려줌(amount-coin)-완전탐색으로도 구현이 가능하나 효율성에서 문제 발생!!-메모이제이션 활용) n번째 계단처럼, n번째 값까지의 최소값을 하나하나 메모해두고계산하지 않은 것만 dp수행, 이미 계산된 것은 배열 안에서 골라서 result값 갱신하기코드 구현import java.util.*;class Solution { public int solution(int[] coins, int amount) { int[] memory = new int[amount+1]; Arrays.fill(memory,I..

문제 파악-dp를 이용해 구현한다.Constraints:2 0 접근 방법-bottom-up 방식으로 구현한다.-n(cost.length) 계단까지 최소비용을 구하기 위해 최소비용 배열 선언하여 메모하기-마지막 계단에 해당하는 최소 비용 리턴코드 구현import java.util.*;class Solution { public int minCostClimbingStairs(int[] cost) { //memoization initialization int[] dp = new int[cost.length+1]; for(int i=2;i배우게 된 점처음에 첫 계단 혹은 둘째 계단에서 시작할 수 있으므로 둘 다 비용 계산 의미 없음고로 2번째 계단에서부터 ..

https://www.acmicpc.net/problem/2468    문제 파악-특정 강수량마다 잠기는 곳/안 잠기는 곳 구분하여 배열 저장- 안잠기는 곳을 '섬'이라 칭하자- dfs원리로 매 케이스의 섬을 카운트하여 가장 큰 카운트를 리턴 🎈[알고리즘 분류]그래프 이론브루트포스 알고리즘그래프 탐색너비 우선 탐색깊이 우선 탐색 접근 방법-BufferedReader와 StringTokenizer 이용해 값을 입력받기- BufferedReader는 처음에 선언하고 br.readLine()으로 받기- StringTokenizer는 한 줄단위로 쪼갤 때마다 선언..!, delimeter는 뒤에 적어주기, 실제 쪼갤 때는 st.nextToken() 사용-각 강수량마다 잠기는 지역/안잠기는 지역 비교문으로 fa..

부트캠프 수업을 들으며 작업을 하다보면 컴퓨터가 매우 느려지는 경우가 있다.며칠 전, 실습을 진행하다가 인텔리제이 구동 속도가 다른 친구들에 비해월등히 느린 걸 보고 강사님께서 램 몇기가인지 여쭤보셨다. (8G요..)나름의 대책으로 프로젝트는 한 개만 켜놓고 안 쓰는 크롬창도 다 닫았는데,그래도 느렸다😥귀차니즘이 심해서 느려도 그냥 참고 대충 살았는데보시던 짝꿍 분이 집에서 남는 DRAM을 가져다 주셨다.뭐가 맞을 지 몰라서 이것 저것 가져오셨다. (천사..?👩‍💻)   2G짜리도 하나 주셨는데 그건 DDR3로 슬롯이 달라 끼울 수가 없어 패스하고내 노트북에 맞는 DDR4 8G 두 개 중에 선택을 하기로 했다. 제품은 다음 두 개로 클럭 속도 빼고는 SODIMM에 사양이 거의 같음.    램을 끼울..

https://www.acmicpc.net/problem/2606   문제 파악-컴퓨터가 이어져있으면 바이러스가 옮는다. 는 개념-저번에 파이썬으로 푼 문제 재풀이-한 네트워크에서 영향받는 컴퓨터 수 세는 것임 접근 방법-주어진 int끼리 연결하여 인접 리스트 먼저 만들고(양방향)해당 노드와 이어진 모든 노드 순회하며 카운트-visited와 count는 모두 멤버변수로 선언한다. 코드 구현import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class 바이러스 { static..