전체 글

백준 1781 - 컵라면https://www.acmicpc.net/problem/1781문제N개의 문제를 주고 각각의 문제를 풀었을 때 컵라면 몇 개 줄 것인지 제시문제를 푸는데는 단위 시간 1 걸리며, 각 문제의 데드라인 각 문제를 풀 때 받을 수 있는 컵라면 수, 최대로 받을 수 있는 컵라면 수 입력첫 줄: 숙제의 개수 N (1 다음 줄 ~ N + 1 줄: i + 1번째 줄에 i번째 문제에 대한 데드라인, 풀면 받을 수 있는 컵라면 수출력: 받을 수 있는 최대 컵라면 수풀이하루에 한 문제만 풀 수 있고 데드라인 d인 문제는 d일까지 해결해야 함-> 마감일(`deadline`) 기준으로 가능한 만큼 문제 넣고 IF. 풀이 가능 수 초과 -> 라면 가장 적은 문제 버림=> 그 시점까지 풀 수 있는 문제..

1507 - 궁금한 민호https://www.acmicpc.net/problem/1507문제N개의 도시로 이뤄진 나라/ 각 도시는 M개의 도로로 연결되어 있으며, 각 도로를 지날 때 필요한 시간 존재도시 A -> B 바로 갈 수 있는 도로 or 다른 도시 거쳐서 갈 수 있음 => 모든 쌍의 도시에 대해 최소 이동 시간 주어졌을 때, 존재할 수 있는 도로의 개수가 최솟값일 때, 모든 도로의 시간 합?입력첫째 줄: 도시 개수 N (1 둘째 줄 ~ N개 줄: 각각 도시 사이에 이동하는데 필요한 시간 (A -> B == B -> A / A와 B가 같은 경우 0 / 그 외 필요한 시간 출력: 도로 개수 최소일 때, 모든 도로의 시간 합 / 불가능 -> -1풀이입력: 최단 거리 테이블(`dist`)dist = ne..

아이템 구매시퀀스 다이어그램Item Service: 구매 로직과 도메인 흐름 관리Cash Service: 캐시 생성 및 차감에 대한 정합성 관리Client) 아이템 구매 위해 `Authorization: Bearer JWT` 헤더 함께 Item Serivce에 요청을 보냄Item Service) `JwtFilter` 통해 JWT 검증하고, 인증 정보를 `SecurityContext`에 저장해 `userId` 식별Item Service) Item DB에 접근해 구매 대상 아이템 조회하고 이 정보 기반으로 구매에 필요한 총 금액 계산Item Service) `FeignAtuhInterceptor` 통해 기존 `Authorization` 헤더 그대로 유지한 채 Cash Service에 캐시 차감 요청 보냄Ca..

상황: 빈번한 상태 변경이 발생하는 도메인 구조MyItem은 아이템 보관 정보 담당하고, 그중 현재 사용 중인 아이템은 UsingItem 테이블(MyItem UsingItem은 1:1 관계) *숲 꾸미기 서비스 개요 참고 보유 -> 실제 공간에 배치ex. 싸이월드 미니룸ERD 설계Item (상점 아이템) └─ MyItem (사용자가 보유한 아이템) └─ UsingItem (공간에 배치된 아이템)Ite" data-og-host="debug.tistory.com" data-og-source-url="https://debug.tistory.com/317" data-og-url="https://debug.tistory.com/317" data-og-image="https://scrap.kakaocdn.net/..

백준 13168 - 내일로 여행https://www.acmicpc.net/problem/13168문제입력첫 번째 줄: 한국에 있는 도시 수 N (1 두 번째 줄: N개의 도시 이름 (알파벳 대소문자로 구성된 길이 세 번째 줄: 여행할 도시 수 M (1 네 번째 줄: 여행할 M개 도시 이름 (N개 도시 중 하나)다섯 번째 줄: 교통수단의 수 K (1 마지막 K개 줄: 교통수단 정보 (종류 Type, 양 끝 도시 S_i, E_i, 1인당 비용 Cost_i (1 모든 도시는 주어진 K개의 교통수단 이용해서 갈 수 있음/ 이름이 같은 도시가 있을 수 있음 -> N개 도시의 이름에는 같은 도시의 이름 2번 이상 주어질 수 있고 이 경우 모두 같은 도시라고 생각해야 함 출력: 내일로 티켓을 사는 것이 좋으면 Yes..

백준 17182 - 우주 탐사선https://www.acmicpc.net/problem/17182문제행성의 위치 0부터 시작해 0은 행렬에서 0번째 인덱스에 해당하는 행성2차원 행렬에서 i, j번 요소는 i번째 행성에서 j번째 행성에 도달하는데 걸리는 시간i와 j가 같을 때는 항상 0이 주어짐탐사 후 다시 시작 행성으로 돌아올 필요 X 이미 방문한 행성도 중복해서 갈 수 있음입력첫째 줄: 행성의 개수 N, ana호가 발사되는 행성 위치 K (2 다음 N줄: 각 행성 간 이동 시간 $T_{ij}$ (0 출력: 모든 행성을 탐사하기 위한 최소 시간풀이Floyd–Warshall어떤 행성에서 다른 행성으로 가는 데 걸리는 최소 시간 미리 계산-> 중간 경유지(`k`) 지날 때 더 빠르면 그 값으로 갱신 for ..