자바의 정석 Chapter 소제목 11. 컬렉션 프레임웍(Collections Framework) 1.6 Arrays Arrays클래스는 배열을 다루기 편리한 메서드를(static) 제공합니다. |참고| Arrays에 정의된 메서드는 모두 static메서드입니다. 같은 기능의 메서드가 배열의 타입만 다르게 오버로딩되어 있어서 많아 보이지만 실제로는 그리 많지 않기에 이 장에서는 int 배열인 메서드에 대한 사용법만 살펴보도록 하겠습니다. 배열의 출력 toString( ), deepToString( ) 배열의 모든 요소를 문자열로 출력할 수 있습니다. toString( )은 1차원 배열에서 deepToString( )은 2 ~ 다차원 배열에서 사용가능합니다. 1차원 배열 Arrays.toStirng(arr..

앞으로 이 장에서는 자바의 정석 책을 읽고 저자의 영상을 참고해서 제 나름대로 자바의 기본을 다지려 합니다. 이것저것 보는 것이 아니라 같은 책과 영상을 정리함으로써 흔들리지 않게 기본을 다진 후 프로젝트를 통해 실습 경험을 높이는 것을 목표로 하고 있습니다. 현재는 코딩 테스트 준비를 병행하고 있는데 자바의 정석 책으로 다진 근육이 많은 도움이 되고 있습니다. 순서는 최대한 앞에서 뒤 챕터로 하려 합니다. 하지만 코딩 테스트를 준비하면서 공부할 주제가 나오면 흐름이 깨지더라도 작성할 계획입니다. 책에만 적혀있거나 개인 Notion에만 있던 정보들을 하나로 합치고 있습니다. 계획하던 것이 마무리가 될 때쯤에는 어느 정도 프로그래밍을 하는 데 어려움이 없기를 바랍니다.

아래의 가중치 방향그래프에서 1번 정점에서 모든 정점으로의 최소 거리비용을 출력하는 프로 그램을 작성하세요. (경로가 없으면 Impossible를 출력한다) ▣ 입력설명 첫째 줄에는 정점의 수 N(1 arr[now]) continue; // 비용 확인 후 갱신 : a가 있는 배열로 들어가서 b,c확인 for(Point p : graph.get(now)) { if(arr[p.dot] > nowCost + p.cost) { // 갱신 후 최소비용으로 offer arr[p.dot] = nowCost + p.cost; pQ.offer(new Point(p.dot, nowCost + p.cost)); } } } } public static void main(String[] args) { Dijkstra T = n..

설명 현수는 유명한 강연자이다. N개의 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다. 각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케줄을 짜야한다. 단 강연의 특성상 현수는 하루에 하나의 기업에서만 강연을 할 수 있다. 입력 첫 번째 줄에 자연수 N(1

설명 현수는 다음 달에 결혼을 합니다. 현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다. 피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다. 각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다. 현수는 이 정보를 바탕으로 피로연 장소에 동시에 존재하는 최대 인원수를 구하여 그 인원을 수용할 수 있는 장소를 빌리려고 합니다. 여러분이 현수를 도와주세요. 만약 한 친구가 오는 시간 13, 가는시간 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정합니다. 입력 첫째 줄에 피로연에 참석할 인원수 N(5

설명 한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 입력 첫째 줄에 회의의 수 n(1