DooDoo IT Blog

「SW 개발자」

How to use React in Jekyll app

React with Jekyll

How to Use React in Jekyll Create react app Create reat app in base directory that your Jekyll project. Use below code 1 2 3 npx create-react-app ...

Posted by DooDoo on August 4, 2023

Minimun Spanning Tree

Implement a MST

MST 최소 신장 트리 신장 트리란 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 최소한의 비용으로 신장 트리를 찾는 것이 MST 알고리즘이다. MST 구현 1. 그루스칼(Kruskal) 그리디 알고리즘의 ...

Posted by DooDoo on July 12, 2023

Floyed Warshall

Implement a Floyed warshall

플로이드-워셜 알고리즘이란 그래프에서 모든 노드 쌍 간의 최단 경로를 찾는 알고리즘 다익스트와 다르게 음수 가중치를 가진 그래프에서도 동작한다. 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우에 사용할 수 있다. DP(Dynamic Prog...

Posted by DooDoo on July 11, 2023

Kotlin vs Java

What is difference between Kotlin and Java

개발자들은 평생동안 코드를 쓰는 것 보다 읽는 것에 더 많은 시간을 할애한다. 코틀린은 가독성에 초점을 뒀다. 「이사코바」 많은 서비스의 Backend 시스템은 자바로 이루어져 있습니다. 몇몇 회사와 개발자들이 Backend에 코틀린을 사용하려는 모습을 ...

Posted by DooDoo on June 21, 2023

Kotlin 기본 문법

basics of kotlin

Kotlin 기본 문법 1. 함수 1 2 3 4 5 6 fun helloWorld() : Unit { println("Hello World") } fun add (a : Int, b : Int) : Int { return a + b } 함수에서 r...

Posted by DooDoo on June 20, 2023

Segment tree

Implement a segment tree

세그먼트 트리란 주어진 쿼리에 대해 빠르게 응답하기 위해 만들어진 자료구조이다. 따라서 많은 쿼리가 반복되는 상황에 유리하다. 세그먼트 트리의 전체 크기 크기가 N인 배열에 대해 1 2 트리의 높이 - ceil(log2(N)) 세그먼트 트리의 크기 - 1 &...

Posted by DooDoo on June 19, 2023

FEATURED TAGS
笔记 Algorithm kotlin 基础 C C++ Graph
ABOUT ME

백엔드 개발자를 향한 여정