전체 글

[Backjoon_10971] 외판원 순회 2

문제링크 https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 문제설명 더보기 더보기 문제 외판원 순회 문제는 영어로 Traveling Salesman problem (TSP) 라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러 가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자. 1번부터 N번까지 번호가 매겨져 있는 도시들이 있..

Tistory 블로그 글 쓰면 자동으로 GitHub에 올리기

동기 만들게된 계기.. 오늘 Git을 열심히 꾸며주었다. 😊 꾸미면서 엄청난 사람들의 Git을 많이 구경하였는데 TIL이 눈에 들어왔다. 나도 TIL쓰고 싶다는 생각에 바로 Repository부터 만들었다. Tistory에 공부한 자료도 올리고 TIL로 깃헙에 까지 매일 작성하면, 너무 귀찮다고 생각하여 생산성있게 Tistory로 올리면 자동으로 깃헙으로 넘어가는 프로그램을 만들어보자고 생각했다. 구현 방법 사용한 방법은 rss와 git Actions를 사용하는 것이다. rss란? 쉽게 말하면 최근의 작성된 기사 혹은 블로그 글을 하나의 파일로 모아둔 것이다. rss는 비교적 옛날 글과 같은 것들은 따로 모아두지 않는다. git Actions를 사용하면 git에서의 간단한 동작을 처리할 수 있다. Pyt..

Request Body 받아오기

Client가 Server로 혹은 Server가 Server로 Request를 할 수 있다. 이번 포스팅에서는 Request가 왔을 때 Body를 String과 Json방식으로 받아오는 두가지 방법을 확인하겠다. 김영한님의 MVC 강의를 수강 후 작성된 포스팅이다. 1. Body가 String인 경우 Servlet의 모든 기능을 지원하기 때문에 Servlet처럼 받는 것도 가능하다. 하지만 이 경우 불필요하게 HttpServletRequest를 모두 받아야하므로 비효율적이다. 따라서 원하는 부분만 받아서 실행할 수 있다. @PostMapping("/request-body-string") public void requestBodyString(InputStream inputStream, Writer resp..

Request Parameter 가져오기

도입 Spring MVC는 굉장히 편리하게 Request Parameter를 받을수 있다. 과거 Servlet에서는 HttpRequest 객체로부터 getParameter를 받았던 것과 유사하게 받을 수도 있고, 더욱 편리하게 받을 수 도 있다. 이번 포스팅에서는 Servlet에서 Parameter를 받는 것을 시작으로 Spring MVC가 편리하게 받는 방법까지 알아보도록 하겠다. Request Parameter 받는 방법 1. Servlet처럼 받기 @RequestMapping("/request-param") public void requestParam(HttpServletRequest request, HttpServletResponse response) throws IOException { Stri..