백준 - 1753번, 최단경로
[Gold IV] 최단경로 - 1753 문제 링크 1. 문제 설명 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 1.1 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,...
[Gold IV] 최단경로 - 1753 문제 링크 1. 문제 설명 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 1.1 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,...
1. 문제의 시작 기존 모놀리스 프로젝트에 MSA 아키텍처를 도입하던 중, Config Repository와 Config Server를 띄운 후에 Config Client의 연결성을 구성하는 과정에서 아래와 같은 에러를 컴파일러가 건네주었다. Could not find org.springframework.cloud:spring-cloud-start...
이 포스팅에서는 RDBMS를 기반으로 설명하고 있기 때문에, NoSQL를 사용하는 API 개발에 대한 참고는 되지 못할 것이라는 점을 밝혀둔다. 1. REST API - CRUD 오늘날에 API는 컨트롤러 계층에서 데이터를 제공하는 방식으로 개발되어지고 있다. 그런데, 컨트롤러에서 데이터를 제공할 때 유의해야 하는 게 있다. 그건 바로 데이터를 제...
백엔드 개발은 오랜 시간을 거쳐 발전해왔다. 개발하면서 반복되는 일은 자동화하고 유지보수에 용이하도록 추상화해오면서 발전된 지금의 기술은 개발자의 많은 고민을 덜어준다. 그렇기에 내가 쓰고 있는 기능들이 어떤 방식으로 편리함을 제공하는지 몰라도 개발을 할 수 있다. 하지만 그런 이해의 부재는 좋은 도구를 100% 활용하지 못하게 만든다. 토비...
웹 통신에서 매번 빼놓지 않고 보이는 HTTP는 꽤나 중요해보인다. 웹 서핑할때 주소 앞에 http를 적었던 게 기억나기도 하고, 모든 웹 주소마다 들어가는걸 보면 호기심이 생겨나기도 한다. 이 녀석이 뭔지 알아보자. HTTP HyperText Transfer Protocol HTTP는 HyperText Transfer Protocol이다. ...
우리가 웹 서핑을 할 때 어떤 처리가 뒤에서 이루어지는 걸까? 뭔지는 모르겠지만 URL 주소가 자꾸 바뀌네? 저게 이 웹 화면을 매핑해주는 거구나 생각하고 말았을 것이다. 어떤 원리로 우리가 웹 서핑을 할 수 있는지 알아보자. 먼저, URL에 어떤 정보가 담겨있어서 웹 화면을 매핑해줄 수 있는 것인지 부터 알아볼 것이다. 1. URI URL은 ...
좋은 개발자라고 생각되어 지는 사람들은 어떤 사람들일까요? 제가 개발의 즐거움을 알게된 데에 많은 개발자분들의 영향을 받아왔기 때문에 저도 좋은 개발자가 되기 위해서 고민하곤 합니다. 저 또한 공부가 얕은 개발자 중 한 명이지만, 최근에 참여했던 스터디에서 저보다 늦게 공부를 시작하신 개발자들과 공부하게 되었습니다. 자연스레 그 분들께 질문을 받게 ...
웹 개발에서 프론트 계열과 백엔드 계열을 막론하고 필수적으로 다뤄져야하는 기본이 있다면 그건 HTML, CSS 그리고 자바스크립트입니다. 이 포스팅은 웹 표준에 대한 내용 중 깜빡하기 쉽고 놓쳐버릴 수 있지만 다시 살펴보면 좋을 요소들을 정리해 챙길 수 있도록 하는 목표를 갖고 있습니다. CSS 스타일의 형식 CSS 스타일의 형식은 다음과 같습니다...
Goal git add를 취소할 수 있다. git commit을 취소할 수 있다. git push를 취소할 수 있다. untracked 파일을 삭제할 수 있다. 1. git add 취소(파일 상태를 Unstaged로 변경하기) 아래와 같이 실수로 git add * 명령을 사용해 모든 파일을 Staging...
이번 글에서는 다른 계정 간에 S3 객체를 이전하는 방법을 알아보자. 1. 워크로드 계정 A: 복사할 파일의 출발지 (Source) 계정 B: 복사된 파일의 목적지 (Target) 계정 B에서 S3 Bucket의 권한을 갖는 IAM을 생성하고, 복사할 객체를 가지고 있는 계정 A의 Bucket의 권한을 계정 B에게 줘서 S3 Bucke...