티스토리

zzunsik

검색하기

블로그 홈

zzunsik

zzunsik.tistory.com/m

zzunsik 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

세그먼트 트리(Segment Tree) 구간 합 계산, 배열의 원소 값 변경을 반복하는 상황에서 유용한 알고리즘으로 트리 자료구조를 사용한다. 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 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 import java.io.*; im.. 공감수 0 댓글수 0 2022. 11. 29.
문자열 밀기 1234567891011121314151617181920212223242526import java.util.*; class Solution { public int solution(String A, String B) { int answer = 0; List AList = new LinkedList(); for(char ch : A.toCharArray()) AList.add(ch); int cnt = 0; for(int i=0;i 공감수 0 댓글수 0 2022. 11. 24.
주문량이 많은 아이스크림들 조회하기 1 2 3 4 5 6 7 8 9 select f.flavor from first_half f join (select flavor, sum(total_order) tSum from july group by flavor) j on f.flavor = j.flavor order by (f.total_order + j.tSum) desc limit 3 Colored by Color Scripter cs 1. 7월의 총 주문량을 계산한다. 2. 상반기 총 주문량과 flavor를 기준으로 join한다. 3. 두 주문량을 합하여, 내림차순 정렬한다. 공감수 0 댓글수 0 2022. 11. 24.
Jenkins 설치 및 GitLab 연동 - 설치 및 연동 참고 페이지 링크 - Jenkins Build 시 경로(홈 디렉토리) /var/lib/jenkins/workspace/[프로젝트명] - Jenkins의 방화벽 설정 문제 일반적으로 방화벽 해제를 하는 것이 맞다고 한다. - SSL 적용 여부 Jenkins 서버가 다른 서버와 통신해야 할 경우에는 필요, ex) MSA - Auto Build Command Line, Shell Script, Pipeline 등 이용 ++ Command Line을 이용했는데 Shell Script와 Pipeline을 이용하면 예외처리가 가능하기 때문에 유연성이 좋다. - 참고 사이트 https://hyunmin1906.tistory.com/272 [Ubuntu 20.04] 젠킨스(Jenkins) 설치 및 설.. 공감수 0 댓글수 0 2022. 8. 23.
NginX 설치 및 서버 구성 - 서버 구조 EC2 : NginX, Vue, Docker, Jenkins Docker : SpringBoot, MySQL 1) EC2 또는 docker에 Nginx 설치 2) /etc/nginx/sites-available/default 설정파일 수정 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 server { root [dist 폴더를 포함한 경로]; index index.html index.htm index.nginx-debian.html; server_name [Server DNS]; location / { try_files $uri $uri/ /index.html; } location /api { proxy_pass [SpringBo.. 공감수 0 댓글수 0 2022. 8. 23.
SpringBoot, Vue Build하기 - Dockerfile로 SpringBoot Build 1 2 3 4 FROM openjdk:8-jdk-alpine ARG JAR_FILE=*.jar COPY ${JAR_FILE} app.jar ENTRYPOINT ["java","-jar","/app.jar"] cs java 8 사용 : apt-get install openjdk-8-jdk 현 경로에서의 jar 파일을 파라미터로 하여 app.jar로 전달 java -jar app.jar 명령어를 수행하는 이미지 생성 docker build -t springboot . ++ Docker 내 MySQL과 통신 MySQL의 Docker network 주소를 이용해야 하며, 접속 아이디는 root로 해야했음, 추후 다른 방법 찾아볼 예정 ++ 수동 Build .. 공감수 7 댓글수 0 2022. 8. 23.
Docker로 MySQL 컨테이너 생성 - 컨테이너 생성 docker run --name [컨테이너명] -e MYSQL_ROOT_PASSWORD='[패스워드]' -d -p [외부포트]:[내부포트] -v [mount폴더]:[가상mount폴더] [이미지명] ex) docker run --name mysql -e MYSQL_ROOT_PASSWORD='1234' -d -p 3306:3306 -v /opt/lib/mysql:/var/lib/mysql mysql - MySQL 접속 docker exec -it [컨테이너명] bash mysql -u root -p - 계정 생성 및 권한 설정 create user [유저명]@localhost identified by '[패스워드]'; ㄴ 외부에서 접속시에는 @localhost 빼도 된다. (접속할 ip를 .. 공감수 0 댓글수 0 2022. 8. 23.
Docker 명령어 정리 - 이미지 다운 docker pull [이미지명] - 이미지 조회 docker images - 이미지 삭제 docker rmi [이미지명] or [컨테이너ID] - 컨테이너 생성 docker run --name [컨테이너명] -d -p [외부포트]:[내부포트] [이미지명] ++ 백그라운드 실행 옵션 : -d 옵션 - 컨테이너 조회 실행 중 : docker ps 정지 포함 : docker ps -a - 컨테이너 정지 docker stop [컨테이너명] or [컨테이너ID] - 컨테이너 실행 docker start [컨테이너명] or [컨테이너ID] - 컨테이너 삭제 docker rm [컨테이너명] or [컨테이너ID] ++ 강제 종료 : -f 옵션 - 컨테이너 쉘 접속 docker exec -it [컨테이.. 공감수 0 댓글수 0 2022. 8. 22.
오랜 기간 보호한 동물(2) 1 2 3 4 5 6 select i.animal_id, i.name from animal_ins i inner join animal_outs o on i.animal_id = o.animal_id where o.datetime - i.datetime >= 0 order by o.datetime - i.datetime desc limit 2; Colored by Color Scripter cs 1. join을 이용하여 입양 간 동물에 대해서만 검사한다. 2. 입양 간 날짜 - 보호한 날짜가 0이상인 정상적인 데이터를 필터링한다. 3. 내림차순으로 정렬한다. 4. 출력한다. 공감수 0 댓글수 0 2022. 5. 1.
오랜 기간 보호한 동물(1) 1 2 3 4 select name, datetime from animal_ins where animal_id not in (select animal_id from animal_outs) order by datetime limit 3; Colored by Color Scripter cs 1. 입양 간 동물을 불러온다. 2. not in을 이용하여 보호소에 있는 동물 중 입양 간 동물들의 아이디에 포함되지 않은 아이디를 검색한다. 3. 정렬 후 출력 공감수 0 댓글수 0 2022. 5. 1.
CCW(Counter Clock Wise) 알고리즘 3개의 점이 있을 때, 이 점을 이은 직선의 방향을 계산하는 알고리즘이다. 직선을 이은 방향은, 시계 방향, 직선 방향, 반시계 방향 중 하나로 결정된다. CCW 알고리즘을 이용하여 컨벡스 헐 알고리즘(Convex Hull Algorithm) 문제를 풀 수 있다. 커넥스 헐 알고리즘은 2차원 평면상에 여러 개의 점이 있을 때, 점 중 일부를 이용하여 모든 점을 포함하는 볼록 다각형을 만드는 알고리즘이다. 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 55 56 57 58 59 60.. 공감수 0 댓글수 0 2022. 4. 11.
다익스트라 알고리즘 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 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 55 56 57 58 59 60 61 62 63 64 65 66 67 68 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.PriorityQueue; import java.util.StringTokenizer; public cla.. 공감수 0 댓글수 0 2022. 4. 1.
프림 알고리즘 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; public class MST2_PrimTest { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Syste.. 공감수 0 댓글수 0 2022. 3. 17.
크루스칼 알고리즘 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; public class MST1_KruskalTest { static class Edge implements Comparable { int from, to, w.. 공감수 0 댓글수 0 2022. 3. 17.
Union & Find 알고리즘 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 static int N; static int[] parents; // 단위집합 생성 static void makeSet() { parents = new int[N]; // 자신의 부모노드를 자신의 값으로 세팅 for (int i = 0; i 공감수 0 댓글수 0 2022. 3. 17.
KMP(Knuth-Morris-Pratt) 알고리즘 패턴의 접두사와 접미사를 이용한 부분일치 테이블을 만들어서 매칭이 실패했을 때 패턴 포인터가 돌아갈 인덱스 번호를 계산한다. 해당 테이블을 이용하여 만든 KMP 코드는 아래와 같다. 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 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(Sys.. 공감수 0 댓글수 0 2022. 3. 10.
네트워크 플로우(Network Flow) 및 이분 매칭(Bipartite Matching) 네트워크 플로우 : 특정 지점에서 다른 지점으로 데이터가 얼마나 흐르고 있는가를 측정하는 알고리즘, 최대 유량이라고도 한다. 남아있는 모든 가능한 경로를 찾아내기 위해 음의 유량에 대해서도 계산한다. 참고 사이트 : https://blog.naver.com/ndb796/221237111220 27. 네트워크 플로우(Network Flow) 네트워크 플로우(Network Flow)는 특정한 지점에서 다른 지점으로 데이터가 얼마나 많이 흐르고 있는가를... blog.naver.com 이분 매칭 : 두 개의 집단에서 최대로 매칭시키는 방법을 구하는 방법이다. 깊이 우선 탐색(DFS)를 통해 다른 대체제가 있는지 확인하여 대체제가 있다면 바꾸는 방법으로 최대한 많이 매칭되도록 만들 수 있다. 참고 사이트 : h.. 공감수 0 댓글수 0 2022. 3. 7.
Merge Sort 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 public class Main { public static int[] src; public static int[] tmp; public static void main(String[] args) { src = new int[] { 1, 8, 5, 4, 2, 3, 7, 6 }; tmp = new int[src.length]; printArray(src); mergeSort(0, src.length - 1); printArray(src); } public static void mergeSort(int sta.. 공감수 0 댓글수 0 2022. 2. 20.
없어진 기록 찾기 1 select animal_id, name from animal_outs where animal_id not in (select animal_id from animal_ins); cs not in을 사용하여 간단히 해결하였다. 공감수 0 댓글수 0 2021. 12. 24.
다단계 칫솔 판매 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647import java.util.*;class Solution { static HashMap map = new HashMap(); static ArrayList list = new ArrayList(); static void moneyCal(String seller, int money) { Persons person = list.get(map.get(seller)); int remain = (int) (money * 0.1); person.profit += money - remain; // 추천인이 없거나 배분 금액이 없을 경우 종료 if(person.re.. 공감수 0 댓글수 0 2021. 12. 24.
네트워크 1234567891011121314151617181920212223242526class Solution { static boolean visited[]; public static void DFS(int pos, int n, int[][] computers) { if(visited[pos]) return; visited[pos] = true; for(int i=0;i 공감수 0 댓글수 0 2021. 12. 23.
헤비 유저가 소유한 장소 1 2 select id, name, host_id from places where host_id in (select host_id from places group by host_id having count(*) >= 2) order by id; cs 서브쿼리를 사용하는 문제이다. 공감수 0 댓글수 0 2021. 12. 23.
있었는데요 없었습니다 1 2 select i.animal_id, i.name from animal_ins i, animal_outs o where i.animal_id = o.animal_id and i.datetime > o.datetime order by i.datetime; cs join 및 시간을 비교하는 구문을 사용하였다. 공감수 0 댓글수 0 2021. 12. 23.
중성화 여부 파악하기 1 select animal_id, name, if(sex_upon_intake like '%neutered%' or sex_upon_intake like '%spayed%', 'O', 'X') from animal_ins; cs if문 사용에 관한 문제였다. 공감수 0 댓글수 0 2021. 12. 23.
루시와 엘라 찾기 1 2 select animal_id, name, sex_upon_intake from animal_ins where name in ('lucy', 'ella', 'pickle', 'rogan', 'sabrina', 'mitty') order by animal_id; cs 여러 개를 검사하고 싶다면 in을 사용하는 것이 효율적이다. 대소문자는 구분하지 않기 때문에 모두 소문자로 작성해도 상관없다. 공감수 0 댓글수 0 2021. 12. 23.
최솟값 구하기 1 select min(datetime) from animal_ins; cs 가장 오래된 날짜를 선택하는 방법으로 min을 사용하는 방법과 order by로 정렬 후 limit 1을 사용하는 방법이 있다. 공감수 0 댓글수 0 2021. 12. 23.
고양이와 개는 몇 마리 있을까 1select animal_type, count(*) from animal_ins group by animal_type order by animal_type;cs 공감수 0 댓글수 0 2021. 12. 22.
동명 동물 수 찾기 1 2 select name, count(*) from animal_ins where name is not null group by name having count(*) >= 2 order by name; cs having 절 사용이 가능한지 확인하는 문제이다. 공감수 0 댓글수 0 2021. 12. 22.
NULL 처리하기 1 select animal_type, ifnull(name, 'No name'), sex_upon_intake from animal_ins; cs NULL을 처리하는 구문을 알고 있는지 확인하는 문제이다. 공감수 0 댓글수 0 2021. 12. 22.
DATETIME에서 DATE로 형 변환 1 select animal_id, name, date_format(datetime, '%Y-%m-%d') from animal_ins order by animal_id; cs 날짜를 원하는 포맷으로 변경해서 출력할 줄 알아야 한다. 공감수 0 댓글수 0 2021. 12. 22.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.