profile
개발

Java, 스프링 의존성 주입(DI)

두 모듈(클래스) 간의 연결하나의 모듈이 다른 하나의 모듈을 사용하기 위해서 발생하나의 모듈의 내용을 변경했을 때 다른 모듈도 변경해야하는 문제가 생길 수 있다.의존성이 만들어지는 것영어를 그대로 번역해서 그런지 말이 어려운데, 그저 다른 모듈을 하나의 모듈에서 사용하

2022년 7월 9일
·
0개의 댓글
·
post-thumbnail

다익스트라 알고리즘 with python

다익스트라 알고리즘은 최단거리를 구하는 알고리즘입니다. 다익스트라 알고리즘을 사용하면, 하나의 노드에서 다른 모든 노드까지의 거리를 구할 수 있습니다. 개인적으로 개념을 이해하는 것은 어렵지 않았지만, 구현하는 것에서 복잡하다고 느껴졌습니다. 구현을 위주로 글을 써보겠

2022년 2월 5일
·
0개의 댓글
·
post-thumbnail

플로이드-워셜 알고리즘 with python

흔히 알려진 최단경로 알고리즘에는 다익스트라 알고리즘이 있습니다. 다익스트라 알고리즘은 하나의 노드에서 다른 모든 노드로의 최단거리를 구할 때 사용하는 알고리즘입니다. 반면에, 플로이드-워셜 알고리즘은 모든 노드에서 다른 모든 노드까지의 최단거리를 구할 때 사용하는 알

2022년 2월 4일
·
0개의 댓글
·
post-thumbnail

dfs와 bfs를 구현하는 여러가지 방법 in python

dfs와 bfs dfs와 bfs는 여러가지 방법으로 구현될 수 있습니다. 예를 들면, 인접행렬과 인접리스트를 사용하는 것으로 나눌 수 있고, dfs에서는 스택자료구조르 만들어 사용하는 것과 재귀함수를 이용하는 방법으로 구현하는 방식으로도 나뉠 수 있습니다. 이 글에서

2022년 2월 2일
·
0개의 댓글
·

네트워크 OSI 7계층 1 (1계층, 2계층)

IT 비전공자인 저는 컴퓨터 구조나 네트워크 관련된 내용만 나오면, 너무 어렵게 느껴지고 피하고만 싶었습니다. 그런데 서비스를 만드는 데 있어서 이런 컴퓨터 공학적인 지식을 갖추는 것이, 확실히 도움이 된다는 것을 최근에 많이 느끼고 있습니다. 최근에는 KT aivle

2022년 2월 2일
·
0개의 댓글
·
post-thumbnail

파이썬에서 부분집합 구하기

백준이나 프로그래머스에서 문제를 풀다보면 부분집합을 구했을때 굉장히 쉽게 풀 수 있는 문제들이 있습니다. 매번 itertools라는 라이브러리를 사용해서 해결했었는데 그마저도 기억이 안나서 구글링해서 해결한 적이 많죠.. 오늘은 이런 사태를 예방하기 위해, 내용도 제대

2022년 1월 4일
·
0개의 댓글
·

위상정렬(Topology Sort) 알고리즘 with python(heap, queue, stack)

위상정렬이란? 정렬 알고리즘의 일종으로, 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용하는 알고리즘입니다. 어떤 업무들에 선후관계가 있을 때 사용하는 알고리즘으로, 아래 그림과 같은 대학교 강의의 선수후수 과목을 예시로 들 수 있습니다. 위의 그림

2021년 12월 29일
·
0개의 댓글
·
post-thumbnail

가상머신에 우분투 설치하기

이 글을 시작으로 가상머신으로 LAMP(Linux, Apache, MySQL, PHP)를 TIER 3계층 구조로 구현하는 방법을 시리즈로 작성하겠습니다. 리눅스는 우분투를 사용하였고, 가상머신 하이퍼바이저(Hypervisor)는 Virtual-Box를 사용했습니다.

2021년 12월 23일
·
0개의 댓글
·
post-thumbnail

백준 공유기 설치 2110 (python)

이진 탐색은 정렬되어 있는 대상을 절반씩 나누어가면 탐색하는 알고리즘이다. 이 문제는 이진 탐색을 통해 N개의 후보 중에 하나의 값을 찾아내어야 하는 문제이다.도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표

2021년 12월 21일
·
0개의 댓글
·
post-thumbnail

백준 11729 하노이 탑 이동순서(python)

코딩테스트를 풀 때 재귀용법 문제가 나오면 항상 제대로 풀지 못했던 기억이 나서 재귀용법을 써서 풀어야 하는 문제를 풀어보았다. 3시간 동안 고민했지만 풀이가 떠오르지 않아서 다른 사람들의 풀이를 이해하려고 노력했다. 그런데 다른 사람 풀이를 봐도 이해가 안가서 하루동

2021년 12월 17일
·
0개의 댓글
·

백준 17298 오큰수 Stack으로 풀기

크기가 N인 수열 A = A1, A2, ..., AN이 있다. 수열의 각 원소 Ai에 대해서 오큰수 NGE(i)를 구하려고 한다. Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미한다. 그러한 수가 없는 경우에 오큰수는 -1이다.예를

2021년 12월 16일
·
0개의 댓글
·

클린코드 2장 의미있는 이름

title: 클린코드 2장 의미있는 이름date: "2021-11-11T07:00:00.169Z"template: "post"draft: falseslug: "클린코드 2장 의미있는 이름"category: "Book"tags:"Book"description: "클린코드

2021년 11월 15일
·
0개의 댓글
·

백준 9012 괄호

title: 백준 9012date: "2021-11-11T03:00:00.169Z"template: "post"draft: falseslug: "백준 9012 괄호 풀이"category: "Coding test"tags:"Coding test"description: "

2021년 11월 15일
·
0개의 댓글
·

백준 1629 곱셈

title: 백준 1629 곱셈date: "2021-15-11T03:00:00.169Z"template: "post"draft: falseslug: "백준 1629 곱셈"category: "Coding test"tags:"Coding test"description: "

2021년 11월 15일
·
0개의 댓글
·