전체 글

(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로 이동되기 전 여러..

스프링 공부를 하다가 기본적인 정의는 짚고 넘어가야될 것 같아서 정리를 하기로 했다. 백엔드 개발을 할 때도 모르는 부분은 그냥 검색만 하고 넘어갔는데 이 기회에 정리를 하고 어떤 annotation들이 있는지 파악하고 넘어가도 괜찮을 것 같다. 1. Annotation이란? Annotation(@)은 사전적 의미로는 주석이라는 뜻이다. 자바에서 Annotation은 코드 사이에 주석처럼 쓰이며 특별한 의미, 기능을 수행하도록 하는 기술이다. 즉, 프로그램에게 추가적인 정보를 제공해주는 메타데이터라고 볼 수 있다.(meta data : 데이터를 위한 데이터) Annotation을 사용하면 코드량이 감소하고 유지보수하기 쉬우며, 생산성이 증가한다. 어노테이션이 하는 역할 컴파일러에게 문법 에러를 체크하도..

https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 🌿 - 문제 설명 📌- 풀이 플로이드 워셜로 전체 그래프에서 갈 수 있는 곳을 전부 map에 기록을 하고 시작 지점에서 각각 지점까지 전부 갈 수 있다면 YES, 한 곳이라도 못간다면 NO를 출력하는 방식으로 풀었다. 플로이드 워셜로만 풀었는데 다른 풀이들을 찾다보니 Union_Find로 문제를 푸는 방식들이 많아서 그것들을 참고해서 다시 풀어봤다. 유니온 파인드에 대한 설명은 여기 블로그에 자세..

https://www.acmicpc.net/problem/14466 14466번: 소가 길을 건너간 이유 6 첫 줄에 N, K, R이 주어진다. 다음 R줄에는 한 줄에 하나씩 길이 주어진다. 길은 상하좌우로 인접한 두 목초지를 잇고, r c r′ c′의 형태 (행, 열, 행, 열)로 주어진다. 각 수는 1 이상 N 이하이다. www.acmicpc.net 🌿 - 문제 설명 https://skygood95.tistory.com/38 백준 14466 문제를 이해하는데 시간이 오래 걸렸던 문제 기본적으로 이렇게 소와 다리가 위치하고 있다. 주황색 소에서 하늘색 소로 가는 경우는 다리를 이용하지 않고 이렇게 이동할 수 있다. 그러나 주황 skygood95.tistory.com 이 분이 그림으로 설명을 잘해주셔서 ..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 🌿 - 문제 설명 간단하게 정리하면 외부 공기랑 접촉한 치즈들 중 C로 표시된 치즈를 녹이고 전부 다 녹는데 걸리는 시간을 구하는 문제이다. 토마토 문제랑 유사해서 토마토 문제들을 풀어보고 이 문제를 풀어보면 조금 더 쉽게 풀 수 있다는 생각이 든다. https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N..