문제 백준 Q12891 - DNA 비밀번호 문자열이 주어지고 그 문자열의 부분문자열로 비밀번호를 만들것이다. 부분문자열을 구하는 문제이니 슬라이딩 윈도우 알고리즘을 이용해 2개의 포인터로 범위를 지정한 다음 범위(window)를 유지한 채로 이동(sliding)하며 문제를 해결할것이다. 조건은 A, C, G, T의 최소...
🐣 백준 Q11003 - 최소값 찾기 (java)
문제 백준 Q11003 - 최소값 찾기 슈도 코드 N(데이터 개수) L(최솟값을 구하는 범위) Deque<Node> mydeque(데이터를 담을 덱 자료구조) for(N만큼 반복) { now(현재 데이터 값) 덱의 마지막 위치에서부터 now보다 큰 값은 덱에서 제거하기 덱의 마지막 위치에...
/Data structure/ 💬 Stack, Queue
(참고) .. 공부한 내용을 여러글과 책 읽은 내용을 바탕으로 정리하고 있습니다. 좋은 글로 저의 공부에 도움을 주시는 분들께 감사드립니다.
/Data structure/ 💬 Priority Queue, Heap
✔️ 큐(Queue) 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 ✔️ 우선순위 큐(Priority Queue) 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조, 우선순위 큐는 일반적으로 힙(Heap)을 이용하여 구현, 배열과 ...
🐣 백준 Q11660 - 구간 합 구하기 5 (java)
문제 백준 Q11660 - 구간 합 구하기 5 풀이 순서 A[][] : 값들을 입력받아 2차원 배열에 넣어준다. D[][] : (1,1) ~ (i, j)까지의 구간의 합을 배열에 다시 넣는다. (x1, y1), (x2, y2) : 필요한 값들을 입력받고 구간의 합을 ...
🐣 백준 Q2018 - 수들의 합5 (java)
문제 백준 Q2018 - 수들의 합5 풀이 그림으로 봤을 땐 이해가 갔는데 코드로 보니 왜 이런지 하나하나 결과를 보는 게 좋겠다고 생각했다. 이 문제는 백준의 2018번 문제 ‘수들의 합5’이다. 투 포인터 알고리즘을 이용해 풀어볼 것이다. start 포인터와, end 포인트를 1에 두고 시작한다. 연속된 ...
🐣 백준 Q11659 - 구간 합 구하기 4 (java)
백준 Q11659 - 구간 합 구하기 4 import java.io.BufferedReader; import java.io.IOException; import java.util.StringTokenizer; public class Q11659_구간합구하기4 { public static void main1(String[] args) ...
❗ERROR - ec2에 codedeploy agent 설치중 에러
🧶 Trouble ec2에 codedeploy agent를 설치하던 중 마지막 명령어인 sudo service codedeploy-agent status 에서 에러가 발생했다. 이 명령어는 설치후 서비스가 실행중인지 확인하는 명령어인데 에러가 발생해 설치가 제대로 되어 실행중인지 확인할 수 없게 했다. 먼저 ec2에 c...
🔍 AWS EC2 인스턴스 생성, ubuntu 접속
EC2 인스턴스 생성 우툰투 + 프리티어 사용가능 한 것 선택 이미 가지고 있는 키페어를 사용할 것이라면 해당 키페어 선택 새로 만들거라면 RSA 유형으로 선택후 생성하고, 다운받아 원하는 폴더 안에 넣어주기 다른것은 만지지말고 생성완료! 인스턴스 시작: 우분투 컴퓨터 실행 인스턴스 중지...
/Database/ RDB, RDBMS, SQL, NOSQL
(A)RDB(관계형 데이터베이스)를 (B)RDBMS(데이터베이스를 관리)로 생성하고 수정하고 관리한다. (C)SQL은 RDBMS를 관리하기 위해 설계된 특수 목적의 프로그래밍 언어이고, (D)NOSQL(비관계형 데이터베이스)는 RDB 형태의 관계형 데이터베이스가 아닌 다른 형태의 데이터 저장방식. RDBMS가 클라이언트/서버 환...