java

https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 🌿 - 문제 설명 📌- 풀이 N의 최대치가 50이라 많아봤자 2500개의 도시만 있으므로 BFS를 통해서 탐색해도 시간초과가 나오지 않을 거라 생각해서 BFS로 풀었다. 1. BFS로 탐색하면서 주변의 도시들이 L이상 R이하인지 탐색 2. L이상 R이하라면 큐에 추가해서 연합된 도시를 형성 3. 큐에 추가된 도시들의 수와 합을 구함 -> 평균을 구함 4. 연합된 각각의 도시들의 인구..

(1) - 에서 정리한 내용을 바탕으로 한번 구현을 해보겠다. https://spongecake.tistory.com/183 [Spring] - URL Shortener 설계 - (1) - 정리 이전 프로젝트에서 초대기능을 구현한다고 URL Shortener를 구현했었는데 급하게 구현한다고 제대로 하지 못한 것 같아서 그것을 보완해보기 위해 한번 처음부터 구현해보는 것을 목표로 한다. 여 spongecake.tistory.com 구현할 내용은 아래와 같다. 1. 입력으로 긴 URL을 받는다. 2. 데이터베이스에 해당 URL이 있는지 검사한다. 3. 데이터베이스에 있다면 해당 URL에 대한 단축 URL을 DB에서 꺼내 반환하면 된다. 4. 데이터베이스에 없을 경우에는 해당 URL는 새로 접수된 것이므로 유..

이전 프로젝트에서 초대기능을 구현한다고 URL Shortener를 구현했었는데 급하게 구현한다고 제대로 하지 못한 것 같아서 그것을 보완해보기 위해 한번 처음부터 구현해보는 것을 목표로 한다. 여기서 나오는 URL Shortener는 가상 면접 사례로 배우는 대규모 시스템 설계 기초 - 8장 URL 단축기 설계를 바탕으로 한번 구현해보려고 한다. 1. 링크줄이기 단축URL 서비스란? - 긴 URL을 짧게 줄이고 짧게 줄여진 URL을 클릭하면 원래의 긴 URL로 이동되는 웹 기술입니다. - 짧게 줄여진 URL은 카카오톡 메시지 전송, 문자 전송, 메일 전송 등 다양하게 사용됩니다. 특히 글 내용에 제약이 있을 경우 힘을 더 발휘합니다. - 짧게 줄여진 URL을 클릭하면 원래의 긴 URL로 이동되기 전 여러..

백엔드 개발을 시작하면서 Spring을 사용해서 개발을 했었지만, Spring이 정확히 어떤 건지? Spring을 왜 사용하며, Spring을 어떻게 잘 사용할 수 있는지에 대해서는 생각해본적이 없는 것 같아서 한번 정리를 하고 시작해야겠다. https://spring.io/why-spring Spring | Why Spring “We use a lot of the tools that come with the Spring framework and reap the benefits of having a lot of the out of the box solutions, and not having to worry about writing a ton of additional code—so that really s..