해당 리스트의 연속 수열의 합이 특정 값보다 이상이 되는 것 중 가장 짧은 것의 길이를 확인하는 문제이다. https://butter-shower.tistory.com/226 [Algorithm] 투포인터(Two Pointer) 알고리즘 알고리즘 문제를 풀다보면 종종 나오는 투포인터 알고리즘! 막 꼬여가지고 ㅋㅋㅋ 저도 중간에 제대로 못짜고 그러는 경우가 많은데요, 많은 코딩테스트 문제에 등장하는 것은 아니지만 잊을만 butter-shower.tistory.com 투포인터 알고리즘은 병합정렬에서 사용한 Conquer 방식과 유사하게 start와 end 지점에서의 부분합을 계산하는 알고리즘이다. 이 문제에서는 특정값 S의 이상이 되는 값들 중 가장 짧은 것을 구하라고 하였으니, 아래의 방법들로 소스코드를 ..
AWS에서 데스크탑으로 서버를 옮기고 개발을 마무리하기 위해 포스팅을 시작한다. 먼저 Linux 운영 체제에 Docker를 설치하고 Web Server를 깔아 아래와 같이 Localhost에 페이지를 띄우는 것을 마무리했다. https://velog.io/@vamos_eon/Docker-3-Web-Server-%EA%B5%AC%EC%B6%95-%EB%B0%8F-%EC%9B%B9-%ED%8E%98%EC%9D%B4%EC%A7%80-%EC%A0%9C%EC%9E%91 Docker (3) :: Web Server 구축 및 웹 페이지 안녕하세요, 주니어 개발자 Eon입니다. velog.io 한번 씩 로그인이 되지 않고 docker-compose up 하는 과정에서 Permission error가 뜬다면 아래 링크 ..
1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net #include #define endl '\n' using namespace std; int fibonacci(int n, int &cnt0, int &cnt1) { if (n == 0) { cnt0++; return 0; } else if (n == 1) { cnt1++; return 1; } else { return fibonacci(n - 1, cnt0, cnt1) + fibonacci(n - 2, cnt0, cnt1); } } int main() { ios_base::sync_with_stdio(fa..
2022.10.22 - [ICE/Database Design] - 세미 조인과 안티 조인의 개념과 사용 방법 2022.10.21 - [ICE/Database Design] - 내부 조인/외부 조인의 종류와 분류 위에 정리한 문서들을 토대로 값을 불러오는 예제 문제들을 풀어보았습니다. 다양한 형태의 SELECT 기술을 사용해서 문제를 풀어볼 것인데, 중간중간 개념설명이 끼어 있어 보기 불편할 수 있습니다. 참고해서 읽어주시면 감사하겠습니다 : ) > 각 테이블 전체 데이터 조회 결과 (전체 데이터가 궁금하면 Cntrl + F 후 select * from 테이블명으로 찾아주세요!) 더보기 SELECT-FROM-WHERE 예제 1. 이름이 John B.Smith인 사원의 생일(BDATE)와 주소(ADDRESS..
이 두 개념은 하나의 쿼리 안에 메인 쿼리(A 테이블)와 서브 쿼리(B 테이블)가 나눠져 있다는 가정 하에 정의된다. 이를 중첩 서브 쿼리라고 한다. 서로 상충되는 이 개념은 서브 쿼리의 출력 여부로 차이가 발생한다. 세미 조인(SEMI JOIN) B 테이블에 존재하는 데이터만 A 테이블에서 출력한다. 조회 조건에서 IN 이나 EXISTS 연산자를 사용한다. 즉 IN 혹은 EXISTS 뒤에 오는 조건에 부합하는 A 테이블의 Row만 가져와 출력하는 것이다. EX) mgr_start_date가 80년대인 부서에 속하는 employee의 정보를 출력하라. select * from employee a, department b -> where a.dno = b.dnumber and a.dno -> in (sel..
예시에 활용한 데이터베이스 설계 자료 사진 더보기 INNER JOIN(내부 조인)이란 ? 둘 이상의 테이블에 존재하는 공통 속성의 값이 같은 것을 결과로 추출한다. 아래 네 가지 종류로 구분된다. 1) 동등 조인 (EQUI JOIN) : 둘 이상의 테이블에 존재하는 공통 속성의 동등 비교만을 사용 2) 자연 조인 (Natural JOIN) : 둘 이상의 테이블에서 이름과 데이터 타입 및 길이가 같은 컬럼을 사용해 조인을 수행한다. 그리고 중복된 컬럼은 한 번만 출력된다. 아래 사진을 참고하면 department와 dept_location 테이블에서는 Dnumber의 역할이 같다는 것을 알 수 있고, 이를 이용해 자연 조인을 수행할 수 있다. 동등 조인으로도 똑같이 해보려면 이렇게 inner join을 이..
조립 PC를 구매해서 새로운 OS로 Linux Mint를 설치하기로 하였다. 이유는 Ubuntu 말고 새로운 거 써보고 싶어서 ^^ 준비물 : 서버, 모니터, HDMI, USB, 맑은 정신 1. OS download USB https://linuxmint.com/download.php Download Linux Mint 21 - Linux Mint Ready to download? Linux Mint is available in different flavors. Choose an edition below. For more information read the installation instructions. linuxmint.com 자신의 컴퓨터에 Download한다. 처음에 USB에 다운로드하는 줄 알고..
Amazon Linux2 EC2 서버에 Tomcat을 설치하고 구동하는 작업을 해보자. 1. OpenJDK 설치 yum list java*jdk-devel 설치할 수 있는 OpenJDK의 목록을 확인하고 패키지를 설치한다. yum install -y java-1.8.0-openjdk-devel.x86_64 설치 후 아래 명령어로 설치 되었음을 확인한다. java -version 2. Tomcat 설치 yum install -y wget wget https://dlcdn.apache.org/tomcat/tomcat-8/v8.5.79/bin/apache-tomcat-8.5.79.zip -P /usr/local/ wget 패키지 설치 후 톰캣을 /usr/local/ 경로에 설치한다. cd /usr/local/..
AWS 인스턴스를 구매하고 내부에 MariaDB를 설치하였다. https://ansan-survivor.tistory.com/1185 [CentOS 7] 리눅스 Maria DB(마리아DB), MySQL 설치하기, MySQL 계정 생성 암호 설정 MariaDB를 새로 설치할때, 기존의 것과 충돌 방지를 위해 삭제명령을 한번 해주면 좋다. 삭제 방법은 아래 참고. https://ansan-survivor.tistory.com/1184 [CentOS 7] 리눅스 Maria DB(마리아DB), MySQL 제거하기.. ansan-survivor.tistory.com MariaDB 설치 과정은 위 블로그 참고 RDS가 아닌 인스턴스 내장 DB에 Intellij Database를 연결하고자 하였다. 1. 설치된 Ma..
