분류 전체보기

백준 5214 - 환승https://www.acmicpc.net/problem/5214문제하이퍼튜브 하나는 역 K개를 서로 연결입력첫째 줄: 역의 수 N, 서로 연결하는 역의 개수 K, 하이퍼튜브 개수 M (1 M개 줄: 하이퍼튜브 정보/ 총 K개 숫자 - 하이퍼튜브가 서로 연결하는 역의 번호출력: 1번역에서 N번역으로 가는데 방문하는 역의 개수 최솟값 / 갈 수 없다면 -1풀이역: 1 ~ N하이퍼튜브: N + 1 ~ N + M`int tube = N + i` `dist[i]`: 1번 역에서 i번 노드까지 최단 이동 횟수`dist[i] = -1`: 아직 방문 X`dist[1] = 1`: 1번 역은 1번 방문 처리int[] dist = new int[N + M + 1];Arrays.fill(dist, -1..

백준 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. 싸이월드 미니룸Item (상점 아이템) └─ MyItem (사용자가 보유한 아이템) └─ UsingItem (공간에 배치된 아이템)Ite" data-og-host="debug.tistory.com" data-og-source-url="https://debug.tistory.com/317#google_vignette" data-og-url="https://debug.tistory.com/317" data-og-image="https://scrap.kak..

백준 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..