연의 기록 🪁

이 글은 플로이드 알고리즘을 학습하며 이렇게 짜면 왜 안될까?를 고민한 과정을 작성한 글입니다. 플로이드 알고리즘 자체가 처음이라면 아래 링크에서 플로이드 알고리즘에 대한 개념을 익힌 후 글을 읽으시는 것을 추천합니다.https://blog.encrypted.gg/1035 [실전 알고리즘] 0x1C강 - 플로이드 알고리즘안녕하세요, 이번에는 플로이드 알고리즘을 다루겠습니다. 이제 최단경로 알고리즘인 플로이드, 다익스트라 알고리즘만 다루고 나면 나름 길었던 그래프 파트가 끝납니다. 목차는 눈으로 한 번blog.encrypted.gg 최단거리플로이드 알고리즘은 그래프의 모든 정점간의 최단거리를 구하는 알고리즘이다. 구현하는 방법은 간단한 편이다.NxN크기의 배열을 큰 값(INF)으로 초기화한다.각 정점간의 ..

https://www.acmicpc.net/problem/16724문제설명UDLR(상하좌우)로 각 칸에 있는 사람들이 어떤 방향에 있는지 주어진다. 사람들이 화살표를 따라 쭉 이동했을 때 모든 사람이 안전구역으로 들어갈 수 있도록 하려면 몇 개의 안전 구역을 만들어야 하는지를 묻는 문제이다. 아이디어이 문제는 그래프의 사이클의 개수를 찾는 문제이다. 사이클 1개당 1개의 안전구역을 만들어 주면 된다. 그래서 dfs를 통해 그래프를 순회하며 부모(사이클의 시작점)를 기록해주고, 마지막에 부모가 총 종류가 있는지를 리턴해줬다.아래의 경우 부모가 2종류가 나왔으니 2를 리턴해주면 된다. 코드정답 코드는 아래와 같다. dfs를 이용해 순회하며 다음 블럭이 현재와 부모가 다르다면 Union함수를 통해 부모를 합쳐..

https://school.programmers.co.kr/learn/courses/30/lessons/258711 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 분석아래와 같이 도넛모양, 막대모양, 8자모양 그래프가 있다.여기서 문제의 핵심은 “이 그래프들과 무관한 정점을 하나 생성한 뒤, 각 도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프의 임의의 정점 하나로 향하는 간선들을 연결”했다는 부분이다.즉 아래와 같이 정점을 찾으면 거기에 연결된 것은 도넛, 막대, 8자그래프 중 하나여야 한다는 소리이다.그렇기에 정점에 아래와 같이 도넛그래프 2개를 합친 것 같은 모양이 붙어있거나 하는 일..

📌요약AWS에 대해 공부하고 싶다면 SAA 자격증 추천Udemy강의 수강 -> 덤프로 감잡기+개념 빈칸 채우기최단기간에 자격증만을 따고 싶다면 덤프 푸시는 것 추천 개요우연히 전사 공지에서 AWS 바우처를 지원해준다는 공지를 보게되었습니다. 개발을 하며 AWS 서비스를 써보기는 했지만(EC2, S3, Lambda, ECR 등...) 정말 잘 쓰고있는게 맞나? 하는 고민을 한 적이 있습니다. 당시 SAA자격증의 존재는 알았으나 응시료가 150달러(약 20만원...)라는 것을 알고는 나중에 따자며 미뤄두고(잊어버리고) 있었습니다. 그러던 차에 이렇게 계기가 생겼으니 공부해보자하고 자격증 취득에 도전하게 되었습니다. 프로젝트를 진행하며 쓰는 서비스만 사용해오던 것이 아쉬워 AWS의 전반적인 서비스들과 사용 ..

이 글은 아래 글을 읽으며 정리한 내용과, 추가로 궁금한 점을 정리한 글입니다.https://mangkyu.tistory.com/286 [MySQL] B-Tree로 인덱스(Index)에 대해 쉽고 완벽하게 이해하기인덱스를 저장하는 방식(또는 알고리즘)에 따라 B-Tree 인덱스, Hash 인덱스, Fractal 인덱스 등으로 나눌 수 있습니다. 일반적으로 B-Tree 구조가 사용되기 때문에 B-Tree 인덱스를 통해 인덱스의 동작mangkyu.tistory.com  B- Tree는 BinaryTree(자식이 2개인 트리)에서 개념을 확장해 n개의 자식을 가질 수 있도록 한 것이다.DB에는 페이지라는 개념이 있는데, 페이지란 디스크와 메모리(버퍼풀)에 데이터를 읽고 쓰는 최소 단위이다. 인덱스와 PK, 테..

현재 의존 관계는 위와 같다. 여기서 memberController만 @Autowired를 이용하고 memberService과 memberRepository는 자바 코드를 이용해 스프링 빈에 직접 등록해보려고 한다. 먼저 memberService와 memberRepository는 각각 아래와 같다.(메서드 생략)public class MemberService { private final MemberRepository memberRepository; public MemberService(MemberRepository memberRepository){ this.memberRepository=memberRepository; }}public class MemoryMemberRepos..

DI와 IoC스프링에는 DI(Dependency Injection, 의존성 주입)이라는 개념이 있다. @Autowired가 있으면 스프링이 연관된 객체를 스프링 컨테이너에서 찾아서 넣어주는 것이다. 또 스프링은 @Component 어노테이션이 있으면 스프링 빈으로 자동 등록하고 이런 객체들의 생성, 설정, 관리를 담당한다. 이렇게 프레임워크(스프링)가 객체의 생성과 생명주기를 관리하는 것을 IoC(Inversion of Control, 제어의 역전)이라고 한다. 이렇게 글로만 읽어서는 잘 와닿지 않는다. 예제를 통해 DI와 IoC에 대해 이해해보도록 하자. 코드를 보기 전 MemberController에서 MemberService객체를 사용하려는 상황이라고 가정하자. 이 경우 아래와 같이 선언해서 사용할..

개발을 하기 전 스프링에서 웹을 개발하는 3가지 방법에 대해 간단히 살펴보도록 하자. 크게 정적컨텐츠, MVC와 템플릿엔진, API 방식으로 나뉜다.정적 컨텐츠실습정적컨텐츠란 서버에서 따로 작업을 하지 않고 그대로 파일을 웹 브라우저에 내려주는 것이다. 정적이라는 말 그대로 바뀌지 않는 컨텐츠이다. main/resources/static폴더에 hello-static.html파일을 생성하고(cmd+n) 아래 코드를 넣어보자. 정적 컨텐츠 입니다.서버를 실행한 뒤 localhost:8080/hello-static.html로 접속하면 정적컨텐츠입니다.라는 화면이 보일 것이다.동작 원리내부적으로는 웹 브라우저에서 localhost:8080/hello-static.html요청이 온 것을 보고 내장된 Tomcat..

스프링부트에는 Maven과 Gradle이 있다. 둘 다 필요한 라이브러리를 땡겨오고 빌드 라이프사이클을 관리해주는 역할을 한다. 요즘은 Gradle을 주로 사용한다. 스프링 라이브러리 자체도 Gradle로 프로젝트를 관리하고 있다. 이 글에서는 스프링부트 프로젝트를 생성하고 빌드하는 방법에 대해 다룬다.⭐ 환경macOS, IntelliJ Untimate 버전에서 진행 1. 프로젝트 생성인텔리제이를 열고 New Project버튼을 누른다. 이후 아래와 같이 설정한다.Language, Type, JDK, Java, Packaging부분을 잘 맞춰줘야 한다.그리고 간단하게 웹 어플리케이션을 실행하기 위해 spring web과 Thymeleaf를 프로젝트에 추가해주도록 하자.참고로 spring boot 어플리케..

컴퓨터 구조의 큰 3가지 요소는 CPU, Memory, I/O이다. 프로그램은 크게 3가지로 나누어 볼 수 있다. Application Software 고급 언어로 작성되어 있다. System Software Compiler(컴파일러): HLL(High-level language)코드를 기계어로 번역한다. Operating System(운영체제): I/O를 관리하고, 메모리와 저장공간을 관리한다. 일들을 스케줄링하고 자원을 공유한다. Hardware Processor, Memory, I/O controllers가 포함된다. 앞서 컴파일러가 HLL을 기계어로 번역한다고 했는데 프로그램 코드는 High-level language, Assembly language, Hardware representation ..

📌C/C++를 테스트하는 프레임워크인 Google test를 M1맥북에서 세팅하는 과정에 대해 다루는 글입니다. 보통 WSL에 깔아서 많이 사용하는데 M1, M2맥북에서는 잘 되지 않는다고 해서 docker를 이용해 환경을 세팅했다. 명령어들은 iTerm에 입력하며 진행했다. 먼저 아래 이미지를 pull 받고 이후 컨테이너를 생성하여 실행한다. https://hub.docker.com/r/srzzumix/googletest/ Docker hub.docker.com docker pull srzzumix/googletest docker run -it -v /$(pwd):/code srzzumix/googletest sh 여기까지 실행했다면 아래와 같이 #으로 시작하는 커맨드라인으로 진입하게 된다. docke..

처리량(throughput) : 링크 내에서 성공적으로 전달된 데이터의 양, bps지연시간(latency) : 요청이 처리되는 시간. 어떤 메시지가 두 장치 사이를 왕복하는데 걸린 시간병목현상(bottleneck) : 전체 시스템의 성능이나 용량이 하나의 구성 요소로 인해 제한 받는 현상네트워크 성능 분석 명령어네트워크 병목 현상은 아래 원인들로 인해 유발될 수 있다.네트워크 대역폭네트워크 토폴로지서버 CPU, 메모리 사용량비효율적인 네트워크 구성만일 네트워크와 관련된 테스트와 관련없는 테스트를 각각 진행한 뒤 문제점이 네트워크와 관련되어있다 라는 결론이 나왔다면 네트워크 성능 분석을 해야한다.ping(Packet INternet Grouper)ping [IP address or Domain addres..

1주차 피드백 정리 이 글은 우테코 1차 과제 피드백을 통해 배운 점을 기록하는 글입니다. 강의를 보고 새로 작성한 코드는 아래 링크에서 보실 수 있습니다. https://github.com/kite707/java-baseball-6/tree/kite707_feedback GitHub - kite707/java-baseball-6 Contribute to kite707/java-baseball-6 development by creating an account on GitHub. github.com 먼저 이번 1주차의 공통 피드백은 다음과 같았습니다. 요구 사항을 정확히 준수한다. 커밋 메시지를 의미있게 작성한다. git을 통해 관리할 자원에 대해서도 고려한다. Pull Request를 보내기 전 브랜치를..

이 글에서는 우리가 짠 프로그램이 어떻게 컴파일되어 실행되는지 살펴볼 것이다. 먼저 아래와 같은 프로그램이 있다고 가정해보자. #include #define MAX 5 int main(){ printf("hello world\n"); //hello world를 출력 int a = MAX; return 0; } 이후 우리가 gcc hello.c 라는 명령어를 입력하면 아래와 같이 a.out파일이 생성된다. 이 a.out파일은 실행 가능한 목적 파일(executable object file)이다. 우리가 보기에는 hello.c파일이 바로 a.out파일로 변한 것으로 보여지지만 사실 내부적으로 전처리, 컴파일, 어셈블리, 링킹 과정을 모두 거친 것이다. 이제부터 그 과정을 하나하나 살펴보도록 하자. 전처리(h..

SECTION1 디자인 패턴싱글톤 패턴하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴이다. 보통 데이터베이스 연결 모듈에 많이 사용하며, 인스턴스를 하나 만들고 그 인스턴스를 다른 모듈들이 공유하며 함께 사용한다. 비용은 줄지만 의존성이 높다.아래와 같이 db에 연결하는 코드를 보면, DB라는 하나의 클래스에 DB.instance라는 하나의 인스턴스만 존재하는 것을 볼 수 있다.const URL = 'dbUrl' const createConnection = url => ({"url" : url}) class DB { constructor(url) { if (!DB.instance) { DB.instance = createConnection(url) ..

🔖 키워드 순차회로, 조합회로, 플립플롭 📌순차회로(Sequential Circuits)와 조합회로(Comninational Circuits) 순차회로는 출력이 현재의 입력과 이전의 논리회로 상태의 조합에 의해 결정되는 논리회로, 조합회로는 입력이 주어지면 바로 출력이 나오는 회로이다. 앞서 순차회로는 이전의 논리회로 상태에 영향을 받는다고 했는데, 그러기 위해 이전의 값을 기억장치에 저장해야한다. 이때 이 기억소자로 많이 쓰이는 것이 바로 플립플롭이다. 즉 순차회로는 조합회로+기억회로인 것이다. 조합 논리회로의 현재 출력값은 기억회로에 저장되고 이 저장된 값은 다음 단계를 위해 피드백 경로를 통해 조합 논리회로의 입력 단으로 들어가게 된다. 📌플립플롭 그렇다면 이 플립 플롭에 대해 조금 더 자세히 알아..

개요 api 호출 수를 트래킹하기 위해 airbridge를 사용하게 되었습니다. 본래 airbridge는 광고 성과 분석을 하는데에 사용되는 툴이지만 이벤트를 에어브릿지 서버로 보내고 이를 쉽게 조회하고 필터링할 수 있기 때문에 사용하게 되었습니다. api 호출 수를 트래킹하기 위한 방안을 찾던 중 에어브릿지를 활용하는 방법은 찾지 못했기에 이런 방법도 있다는 것을 알리자는 취지로 글을 작성하게 되었습니다. 사전 준비 먼저 에어브릿지를 사용하기 위해서는 아래 간단한 과정을 거쳐야 합니다. 에어브릿지 회원가입 앱 등록 에어브릿지는 아래 페이지에서 이메일, 비밀번호만으로 간편하게 회원가입 할 수 있습니다. https://www.airbridge.io/ko 에어브릿지 | 모바일 앱 성장을 극대화하세요. 합리적..

나의 로컬 mysql은 도커로 구축되어있다. 해당 도커에 접근해서 database를 만드는 과정에 대한 기록이다. 우선 내 도커에 mysql은 mysql_test라는 이름으로 만들어져 있다. database를 만드는 과정은 아래와 같다. docker unpause mysql_test //mysql_test 시작 docker exec -it mysql_test bash // mysql_test컨테이너의 bash쉘 실행 mysql -u root -p //mysql에 root 권한으로 접속 create database kite; // 실행하고 싶은 명령어, kite라는 데이터베이스 생성 여기서 it에 대해 좀 더 자세히 알아보도록 하자. i와 t는 각각 상호입출력과 tty 활성화를 의미한다. i : 상호 입출..

📌 문제 상황 require문을 import로 바꾸는 작업을 하던 도중 const express = require(’express’)를 import express from ‘express’로 바꿨더니 아래 부분에서 Property 'session' does not exist on type 'Request'.ts(2339) 에러가 발생했다. 💡 해결 방안 이를 해결하기 위해서는 먼저 @types/express-session을 설치해줘야 한다. 아래 명령어를 실행하도록 하자. npm install -D @types/express-session@1.17.0 이후 그러고나면 req.logout과 req.session.destroy가 각각 콜백함수를 요구하기 때문에 req.logout이 되면 req.sessio..

📌 문제 상황 로그아웃 함수에 대한 테스트 코드를 짜던 도중 아래 에러와 마주했다. Argument of type OOO is not assignable to parameter of type 'Request'. 원래 테스트하려는 logout 함수는 아래와 같이 생겼다. ///authService.ts const logout = async (req: Request, res: Response) => { req.logout(() => { req.session.destroy(() => { success(res, statusCode.OK, responseMessage.SUCCESS, { session: req.session, }); }); }); }; 그리고 테스트코드는 다음과 같다. //authService.t..

이 글은 아래 공식 문서를 보고 Aptos의 Typescript SDK를 사용하는 방법을 기록한 글입니다. Mint NFTs with the SDKs | Aptos Docs Your First NFT | Aptos Docs This tutorial describes how to create and transfer NFTs on the Aptos blockchain. The Aptos implementation for core NFTs can be found in the token.move Move module. aptos.dev 이 글을 통해 콜렉션 생성(토큰이 들어가는 곳), 토큰 생성, 토큰 전송(민팅) 방법을 배울 수 있습니다. 사전 준비 먼저 예제 코드를 클론받고, 코드를 실행시켜보도록 하겠습니다..

JavaScript로 작성된 코드를 TypeScript로 변경하면서 만났던 많은 에러에 대해 기록해보고자 한다. 타입스크립트는 export나 import가 없으면 스크립트로 해석하기 때문에 같은 이름의 변수를 선언한다면(다른 파일임에도!!!) 에러를 낸다. 파일의 끝에 export {}; 를 추가하면 에러를 해결할 수 있다. 타입스크립트는 함수를 선언할 때 작성한 인자를 넘겨주지 않으면 에러를 낸다. 예시는 다음과 같다. function hihi(a, b) { return a+b; } //자바스크립트는 위 두 상황에 대해 에디터에서 에러를 내지 않지만 타입스크립트는 에러를 낸다. hihi(1); hihi(1,2,3); //만약 사용할 수도 있고 사용하지 않을 수도 있는 인자가 있다면 명시적으로 ?를 붙여..