전체 글 (53) 썸네일형 리스트형 프로그래머스 가장 먼 노드 Java 풀이 출처 programmers.co.kr/learn/courses/30/lessons/49189 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [.. 프로그래머스 예산 Java 풀이 출처 프로그래머스 > 이분탐색 > 예산 문제 설명 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다. 1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정합니다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150일 때, 상한액을 12.. [웹 개발자를 위한 Spring 4.0 프로그래밍] Ch 02 스프링 DI를 이용한 객체 생성 > 05 애노테이션을 이용한 객체 간 의존 자동 연결 5.1 애노테이션 기반 의존 자동 연결 위한 설정 5.2 @Autowired 애노테이션을 이용한 의존 자동 설정 5.3 @Resource 애노테이션을 이용한 의존 자동 설정 5.4 @Inject 애노테이션을 이용한 의존 자동 설정 5.5 @Configuration과 의존 설정 이전 1 ··· 5 6 7 8 9 10 11 ··· 18 다음