목록분류 전체보기 (6)

jade-devlab 님의 블로그

[JAVA] 최소 공통 조상 (Lowest Common Ancestor) 구현하기

1. 최소 공통 조상 : 트리에서 두 노드가 있을 때(u와 v), 둘 다의 노드 중에서 가장 가까운(깊은) 노드를 의미한다-> 공통 부모들 중에서 가장 아래에 있는 노드 구현 방법에는 "단순 구현(단순 상승)", "LCA + DP", "LCA + 세그먼트 트리" 이렇게 3방법이 있다.이 글에서는 단순 상승을 먼저 다뤄볼 예정이다..! 2. 구현 방법 ( 단순 상승 ) BFS(/DFS)탐색을 하면서 각 노드의 부모노드와 깊이를 계산두 노드의 깊이를 비교하여 더 깊은 노드를 올려 두 노드의 깊이를 동일하게 맞춘다두 노드를 동시에 한 칸씩 올리면서 두 노드가 동일해질 때까지 비교한다. 3. 구현 코드package org.bibisam06.tree.template;/* 단순 상승 LCA(Lowest ..
algorithm 2025. 10. 3. 16:05
[프로그래머스] Lv1. 조건에 부합하는 중고거래 댓글 조회하기

문제 링크 : 조건에 부합하는 중고거래 댓글 조회하기 문제 설명 : USED_GOODS_BOARD와 USED_GOODS_REPLY 테이블에서 2022년 10월에 작성된 게시글 제목, 게시글 ID, 댓글 ID, 댓글 작성자 ID, 댓글 내용, 댓글 작성일을 조회하는 SQL문을 작성해주세요. 결과는 댓글 작성일을 기준으로 오름차순 정렬해주시고, 댓글 작성일이 같다면 게시글 제목을 기준으로 오름차순 정렬해주세요. B.TITLE, B.BOARD_ID, R.REPLY_ID, R.WRITER_ID, R.CONTENTS, DATE_FORMAT(R.CREATED_DATE, '%Y-%m-%d') AS CREATED_DATEFROM USED_GOODS_BOARD AS BJOIN USED_G..
algorithm/sql 2025. 9. 19. 11:03
[Java] 코딩테스트 대비 자바 Collections(List, Set, Map) 정리

* 이번에 코딩테스트를 준비하며 자바 List, Set, Map 자료형에 대해서 공부한 내용들을 정리했습니다! 1. List 순서(인덱스)가 있는 자료구조중복을 허용한다인덱스를 통해 값에 접근이 가능하다삽입 순서를 그대로 유지한다 구현체 : LinkedList, *ArrayList, Vector 등이 있다-> 그 중에서도 가장 많이 쓰게 되는 ArrayList에 대해서 정리해보겠습니다..! List list = new ArrayList(); 추가 : 마지막에 추가 : list.add(value);특정 인덱스에 값을 추가하는 경우 : list.add(int index, value); 삭제 : 인덱스를 통해 삭제하는 경우 : list.remove(int index) -> 해당 인덱스의 객체를 삭제하고 반..
back-end/java 2025. 9. 7. 00:34
[nginx] 413 Request Entity too large 에러 고치기

1. nginx란? - 경량 웹 서버-> 참고 자료 https://soonmin.tistory.com/88 [NGINX] Nginx 정리 - 동작원리, 사용 용도, 기본 설정1. NGINX란?NGINX는 오픈소스 소프트웨어 웹서버로 시작되었다. 지금은 웹서버의 역할뿐만 아니라 프록시 서버, 캐싱, 분산 처리, 미디어 스트리밍 등을 위한 다양한 기능을 제공한다. 기능뿐만 아soonmin.tistory.comhttps://blog.naver.com/gi_balja/223028077537 Nginx란 무엇인가?Nginx(엔진엑스)는 높은 성능과 안정성 그리고 현재 가장 많이 사용되고 있는 웹 서버입니다. Apache(아...blog.naver.com * 포프린트 서버를 개발하면서 다른 분이 개발해주신 A..
back-end/etc 2025. 8. 18. 15:48
[Node.js] Sequelize 기초 설정 및 모델 생성

* 포프린트 프로젝트에서 Node.js 를 처음으로 접하고 , Sequelize 라는 ORM 기술을 사용하면서 정리한 내용입니다...!!(Postgresql 데이터베이스에서 사용했습니다!!) 1. Sequelize 란 ? : Sequelize는 Node.js 환경에서 사용하는 Promise 기반 ORM(Object-Relational Mapping) 라이브러리로, SQL 쿼리를 직접 작성하지 않고도 JavaScript 코드로 데이터베이스를 다룰 수 있게 해줍니다. - Node.js 기반에서 사용가능한 다른 ORM 으로는 TypeORM, Prisma 등이 있습니다!!TypeORM : TypeScript 친화적 ORM. 데코레이터 기반. NestJS와 잘 맞음.Prisma : 최신 ORM. 타입 안전성 뛰..
back-end/node.js 2025. 8. 8. 13:08
[Docker] 서버 도커 로그 관리 하기

* 프로젝트를 진행하며 공부하고 찾아본 내용을 정리한 글입니다..!서버에 도커를 사용해 어플리케이션을 실행할 때 도커 로그가 해당 경로 아래에 저장이 된다/var/lib/docker/containers/컨테이너ID/컨테이너ID-json.log 이 로그가 계속 쌓이고 쌓여서 서버 디스크 용량을 과도하게 잡아먹어 서버를 죽인다 node.js 기반 프로젝트를 개발하던 중, 6일치 로그가 쌓여서 서버가 죽어 프론트에서 502 bad gateway 에러를 띄웠다.. Aws 프리티어 8기가 t2.micro 인스턴스를 사용하므로 도커 로그 관리의 필요성을 느꼈다 !! 1. docker-compose logging 추가 - logging 옵션을 추가할 수 있다!logging: driver: "json-f..
back-end/etc 2025. 8. 6. 06:27
이전 Prev 1 Next 다음