kth990303의 코딩 블로그

저번에 mongoDB를 이용해 연동한 파일과 git을 연결해보려고 한다. 그러기 위해서는 먼저 git이 설치돼있는지 확인해봐야된다. Git 설치유무 확인 cmd(명령 프롬프트)창을 열고 git --version 을 입력한다. 아래와 같이 버전이 나오면 git이 설치가 돼있는 상태 아니라면 git을 https://git-scm.com/downloads 여기서 다운로드받자. git 연결하기 VS Code를 열고 터미널에 git init을 입력해준다. node_modules와 같은 파일은 git 저장소에 올릴 필요가 없다. 어차피 npm install로 설치가 가능하기 때문. 따라서 .gitignore 파일을 생성해 아래와 같이 node_modules는 git에 올리지 않게 ignore화해주자. 이제 git에..

개인적으로 가장 어려워하면서도, 가장 흥미가 있는 주제인 LCA 문제이다. 사실 처음부터 lca 문제를 해결하려던 건 아니고, 트리 문제를 구경하던 중 lca가 떠오르는 문제를 발견하여 lca 연습 겸 풀어본 문제이다. https://www.acmicpc.net/problem/13511 13511번: 트리와 쿼리 2 N개의 정점으로 이루어진 트리(무방향 사이클이 없는 연결 그래프)가 있다. 정점은 1번부터 N번까지 번호가 매겨져 있고, 간선은 1번부터 N-1번까지 번호가 매겨져 있다. 아래의 두 쿼리를 수행하 www.acmicpc.net 상한 시간복잡도: O(NlgN) 사용 알고리즘: LCA LCA 코드 살펴보기 LCA를 O(lgN)의 속도로 찾아내야 상한 시간복잡도를 넘기지 않는다. 루트노드의 번호가 ..

저번 포스팅에서 몽고디비 회원가입 및 클러스터 생성을 해보았다. https://kth990303.tistory.com/74 [MongoDB] 몽고디비 회원가입 및 클러스터 생성하기까지 몽고디비 회원가입 및 처음 이용해보는 팁을 블로그에 기록해보려 한다. MongoDB는 Json타입의 NoSQL이다. NoSQL은 관계형 데이터베이스가 아닌 SQL로, 불필요한 Join을 줄여주고 빠른 속도와 저렴한 비 kth990303.tistory.com 이번 포스팅에선 생성된 클러스터에 연결해 계정을 생성하고, 몽고디비 드라이버이자 ODM인 몽구스를 설치해볼 것이다. DB User 생성 위 화면에서 CONNECT를 클릭하면 연결할 계정과 여러가지 세팅을 간단하게 설정한 후 연결할 수 있다. 어떤 IP에서 접속을 허용할 ..

몽고디비 회원가입 및 처음 이용해보는 팁을 블로그에 기록해보려 한다. MongoDB는 Json타입의 NoSQL이다. NoSQL은 관계형 데이터베이스가 아닌 SQL로, 불필요한 Join을 줄여주고 빠른 속도와 저렴한 비용을 자랑한다고 한다. 사실 몽고디비를 다뤄본 적이 없어서 그 외의 특징은 크게 와닿지 않아 몽고디비 특징은 여기까지만 쓰고 회원가입 및 사용방법을 어서 포스팅하겠다. 먼저 아래 사이트에 들어가자. https://www.mongodb.com/ The most popular database for modern apps We're the creators of MongoDB, the most popular database for modern apps, and MongoDB Atlas, the gl..

최근에 프로젝트를 간단하게 하고, 공부도 이것저것 해보면서 갑자기 리액트가 끌리기 시작했다. 리액트 관련 수업이나 공부자료를 찾던 중 발견한 무료강의가 있길래 리액트를 익힘과 동시에 노드 복습도 되고 좋겠다 싶어서 수강신청해본 강의이다. https://www.inflearn.com/course/%EB%94%B0%EB%9D%BC%ED%95%98%EB%A9%B0-%EB%B0%B0%EC%9A%B0%EB%8A%94-%EB%85%B8%EB%93%9C-%EB%A6%AC%EC%95%A1%ED%8A%B8-%EA%B8%B0%EB%B3%B8/dashboard [무료] 따라하며 배우는 노드, 리액트 시리즈 - 기본 강의 - 인프런 | 강의 이 강의를 통해서 리액트와 노드를 어떻게 사용하는지 기본적인 내용들을 배울 수 있습니..

아이디어에서 배울 점이 있었던 문제이다. https://www.acmicpc.net/problem/15824 15824번: 너 봄에는 캡사이신이 맛있단다 한 줄에 모든 조합의 주헌고통지수 합을 1,000,000,007로 나눈 나머지를 출력한다. www.acmicpc.net Small을 해결하기 위한 상한 시간복잡도는 O(N^2) Large를 해결하기 위한 상한 시간복잡도는 O(NlgN)임을 알 수 있다. 의식의 흐름 및 해설 될 수 있는 모든 조합의 [최댓값과 최솟값의 차]의 합을 구하는 문제이다. 처음에 이걸 O(N^2) 이상의 알고리즘으로 해결하는 방법밖에 떠오르지 않아 꽤 고민을 했다. 그런데 생각해보니 결국 모든 조합의 [최댓값과 최솟값의 차]의 합이면 모든 경우의 최댓값 - 모든 경우의 최솟값을..

Solved API를 이용하여 건대생이 해결하지 못한 문제를 한눈에 조회할 수 있도록 하는 프로그램을 우아한테크코스 이수 중인 알고리즘 소그룹 동기가 개발하면서 작성한 일지가 있다. https://steady-coding.tistory.com/455 [우아한 테크코스 3기] LEVEL 2 회고 (121일차) 안녕하세요? 제이온입니다. 오늘은 우테코를 온라인으로 진행하였고, 어제 소개했던 업비트 프로젝트가 아닌 다른 토이 프로젝트를 어느 정도 개발하였습니다. 왜 하루 만에 주제가 달라진 것 steady-coding.tistory.com 우리 둘 다 Rest API를 이용한 서버와의 통신은 처음 겪는 내용이라 굉장히 헤맸는데, 저 친구가 열심히 개발을 해주었다. 나랑 Aru0504님이 Solvedac API..

김영한님의 스프링 MVC 1편 강좌를 수강하기 전에, JPA 기본편은 완강하고 들으려고 열심히 수강하고 있다. 블로그에 가볍게 기록해보려 한다. 출처: 자바 ORM 표준 JPA 프로그래밍 - 기본편 (인프런 김영한 강사님) JPA를 다루는데 SQL문을 알아야 하는 이유? JPA는 Entity 객체 단위로 개발하기 때문에 객체지향적 설계에 효과적이다. 조회, Create, Delete와 같은 단순 쿼리 작업 시에 굉장히 간단하고 효율적이다. em.persist, em.remove와 같은 메소드를 제공해주기 때문이다. JPA는 검색 시에도 테이블이 아닌 엔티티 객체를 대상으로 검색한다. 그러나 모든 데이터를 엔티티 객체로 변환하여 검색하는 것은 성능 이슈 등 여러가지 문제점으로 인해 불가능하므로 결국 Nat..

문제는 아래와 같다. https://www.acmicpc.net/problem/20927 20927번: Degree Bounded Minimum Spanning Tree 제약에 맞는 Spanning Tree가 존재한다면 첫 번째 줄에 YES를 출력하여라. 이후 해당 Spanning Tree 의 간선을 $N-1$개의 줄에 걸쳐 출력한다. 간선을 출력하는 순서는 상관없으며, 각 간선을 출력할 때는 www.acmicpc.net 즉, 요약하자면 평범한 MST 문제이나, 차수 제한까지 포함된 MST를 만들어보란 소리이다. 처음엔 되게 간단한 MST 문제인 줄 알았으나.., 알고보니 NP-Complete 문제였다. 시행착오 및 해설 처음에는 일반적인 mst문제처럼 해결해되, 차수 제한을 뛰어넘게 될 경우 conti..

이번 포스팅의 목표 userName에 백준 id를 입력하면 solvedac api를 호출하여 그 유저가 해결한 문제 목록들을 가져오기 실행환경 Java 11 Gradle dependencies { testImplementation 'org.junit.jupiter:junit-jupiter-api:5.6.0' testRuntimeOnly 'org.junit.jupiter:junit-jupiter-engine' implementation 'org.apache.httpcomponents:httpclient:4.5' implementation 'com.google.code.gson:gson:2.8.6' implementation 'org.json:json:20190722' } 우리 그룹원들을 위한 임시 홈페이지..