지식창고

[Java] LeetCode 1319. Number of Operations to Make Network Connected 문 제 : n개의 컴퓨터가 주어진다. 컴퓨터들은 0부터 n-1번의 번호를 가진다. 그리고 connections[i][j] 배열이 주어진다. i번 컴퓨터와 j번 컴퓨터가 연결되었다는 정보를 가진 배열이다. n과 connection[][] 배열이 주어졌을 때, 모든 컴퓨터들을 연결되게 하는 최소 횟수를 구해라. 만약 불가능 하다면, -1을 리턴해라. Constraint { 1

[Java] LeetCode 1472. Design Browser History 문 제 : 웹사이트의 뒤로가기, 앞으로가기 기능을 구현하여라. 구현할 메소드는 생성자를 포함한 4개이다. 생성자 : Browserhistory(String homepage) 방문 : void visit(String url) 뒤로가기 : String back(int steps) 앞으로 가기 : String forward(int steps) Constraint { 1

[Java] LeetCode 1011. Capacity To Ship Packages Within D Days 문 제 : 짐의 무게를 뜻하는 일차원 정수배열로 이루어진 weights[] 가 주어진다. 그리고 나눠서 운반해야하는 날짜 days가 주어진다. 이 짐들을 배에 실어서 days에 걸쳐 모두 날라야한다. 배의 용량을 최소로 해서 나를수 있는 용량을 구하여라. Constraint { 1 capacity의 최대 설정 int capaMax = Arrays.stream(weights).sum(); // while을 반복하면서 capacity의 범위를 좁혀가면서 찾는 방법이다. -> 목표는 capaMax를 최대한 줄이는 것. while(capaMin < capaMax){ int mid = (capaMin +..

[Java] LeetCode 122. Best Time to Buy and Sell Stock II 문 제 : 주식의 가격을 담은 일차원 정수배열 prices가 주어진다. prices[i] 는 그 날 주식의 가격이다. 사용자는 주식을 한 가지만 가지고 있을 수 있다. (이미 주식을 가지고 있다면 판 뒤에 주식을 구매할 수 있다.) 각 날 마다 사용자는 다음 중 하나의 행동을 무조건 해야한다. 1. 주식 사기 2. 주식 팔기 3. 존버 하기 4. 주식 샀다가 그 날 다시 바로 팔기 최대의 이익을 냈을 때, 얼마의 이익을 볼 수 있는지 구해라. Constraint { 1 존버 해야 한다. 그리고 나서 내가 팔 가격을 가장 높은 가격으로 다시 세팅해준다. 그리고 나서 반복문을 종료한 후 , 아직 거래하지 않은..

[Java] LeetCode 540. Single Element in a Sorted Array 문 제 : 정렬된 정수 배열 nums가 주어진다. nums 배열 안의 원소들은 한 숫자를 제외하고 모두 두 개씩 들어있다. 딱 하나만 들어있는 그 숫자를 구해라. Constraint { 1