[Gold IV] 타임머신 - 11657 문제 링크 1. 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 ...

[Gold V] 최소비용 구하기 - 1916 문제 링크 1. 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지...

[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은 ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 이 문제는 별도의 문제 분석 없이 교재의 설명에 집중하는 것이 좋을 것 같습니다. 해결해야 하는 문제를 이진 탐색으로 어떻게 풀어나가야 할지 이해할 수 있도록 잘 풀어내고 있기 때문에 책을 읽어보시는 걸 추천드립니다. ...

Goal “이것이 코딩 테스트다 with Python” 교재의 문제를 분석하고 코드와 함께 이해해보기 위한 글입니다. 문제 분석 자바에 내장된 이진 탐색 트리인 TreeSet을 이용해 구현하면 됩니다. 코드 구현 public class FindComponent { public static void main(String[] args) ...