코린이의 소소한 공부노트

1. Input 1) 음이 아닌 정수 배열 nums 2. Output 1) nums를 특별하게 만들어주는 숫자 x 2) nums가 특별하지 않다면 –1 // 배열이 특별하기 위한 조건 - 해당 배열에 x 이상인 수가 정확히 x개 있을 때 - x는 배열에 없는 숫자여도 상관 없다. - x는 개수에 해당하는 숫자이므로 음수가 될 수 없다. 3. Constraint 1) 1 =0 ; i--){ if(nums[i]>=x) count++; else break; } if(x==count) break; count = 0; x--; } return x==0 ? -1 : x;

1. Input 1) VPS인 문자열 s - VPS(Valid Parentheses String): 올바른 괄호를 사용한 문자열 2. Output 1) s의 nesting depth를 반환 - 1의 nesting depth는 0이다. - ()의 nesting depth는 1이다. - (())()의 nesting depth는 2이다. 3. Constraint 1) 1

[함수형 인터페이스] 1. 정의: 단 하나의 추상 메서드만 선언된 인터페이스 @FunctionalInterface // 생략할 수 있지만 이 애너테이션을 달아두면 컴파일러가 확인해줌 interface MyFunction { // 인터페이스의 추상 메서드는 모두 public abstract public abstract int max(int a, int b); // 제어자 생략 가능 public abstract int max2(int a, int b); // 함수형 인터페이스의 추상 메서드는 1개여야 하기 때문에 // 애너테이션을 달면 에러 발생. 달지 않으면 에러X } // MyFunction 구현 MyFunction f = new MyFunction(){ // 익명 클래스의 선언 + 객체 생성 publi..

[람다식의 정의] 1. 함수(메서드)를 간단한 식(expression)으로 표현한 것 int max(int a, int b){ return a>b ? a : b; } // 짧게 표현한 식 (a, b) -> a>b ? a : b 2. 함수에 이름을 따로 붙이지 않으므로 익명 함수(anonymous function)라고도 한다. - 함수와 메서드는 근본적으로 동일하다. - 함수는 일반적으로 사용하는 용어로 클래스에 독립적이다. - 메서드는 객체지향에서 사용하는 용어로 클래스에 종속적이다. [람다식 작성 방법] 1. 메서드의 이름과 반환 타입을 제거하고 ‘->’를 블록{} 앞에 추가한다. int max(int a, int b){ return a>b ? a : b; } // 바꾸게 되면 (int a, int b..

1. Input 1) 최상품 사과의 점수 k 2) 한 상자에 담을 사과의 개수 m 3) 사과들의 점수를 담은 배열 score 2. Output 1) 과일 장수가 얻을 수 있는 최대 이익 // 이익 계산 방벙 - 한 상자에 담을 m개의 사과 중 가장 낮은 점수가 p점이라고 하면, 해당 상자의 가격은 p * m - 다 담고 남은 사과가 m개보다 적다면 팔지 못한다. 3. Constraint 1) 3 ≤ k ≤ 9 2) 3 ≤ m ≤ 10 3) 7 ≤ score의 길이 ≤ 1,000,000 4) 1 ≤ score[i] ≤ k 5) 이익이 발생하지 않는 경우에는 0을 반환 4. Example Input: k=3, m=4, score=[1,2,3,1,2,3,1] -> Output: 8 설명: - score의 길이..

1. Input 1) 정수 i 2) 정수 j 3) 정수 k 2. Output 1) [i, j] 범위의 모든 수에 대해 k가 몇 번 등장하는지를 반환 3. Constraint 1) 1 ≤ i Output: 5 설명: 10부터 50까지 5는 15, 25, 35, 45, 50 총 5번 등장한다. 5. Code 1) 첫 코드(2022/12/27) String s = ""; for(int a=i ; a

1. Input 1) 초 단위로 기록된 주식가격이 담긴 배열 prices 2. Output 1) 가격이 떨어지지 않은 기간은 몇 초인지를 담은 배열 3. Constraint 1) prices의 각 가격은 1 이상 10,000 이하인 자연수 2) prices의 길이는 2 이상 100,000 이하 3) prices.length == 결과 배열의 길이 4. Example Input: prices = [1, 2, 3, 2, 3] -> Output: [4, 3, 1, 1, 0] 설명: - 1초 시점의 1은 떨어지지 않는다. -> 4초 유지 - 2초 시점의 2는 떨어지지 않는다 -> 3초 유지 - 3초 시점의 3은 4초에서 떨어진다. -> 1초 유지 - 4초 시점의 2는 떨어지지 않는다. -> 1초 유지 - 5초 ..

목표: ParkingSystem 클래스 구현 - 생성자 - addCar 메서드 1. Input 1) 생성자: big, medium, small의 차가 주차할 수 있는 공간을 int 변수로 입력받음 2) addCar: carType을 입력받음. 1=big, 2=medium, 3=small 2. Output 1) addCar: 주차 가능하면 true, 불가하면 false를 반환 - 이때 주차에 성공하면 남은 주차장 공간도 관리해줘야함 3. Constraint 1) 0 = 0){ medium--; result = true; } } else{ // carType == 3 if(small-1 >= 0){ small--; result = true; } } return result; } } - add만 하는 것은 문..

1. Input 1) 정사각 행렬 mat - 정사각 행렬이란 행과 열의 개수가 같은 행렬을 말한다. 2. Output 1) 행렬의 대각선의 합을 반환 - 대각선은 왼쪽 위부터 시작하는 대각선과 오른쪽 위부터 시작하는 대각선 2개가 있다. 3. Constraint 1) 1

1. Input 1) 정수 배열 arr 2. Output 1) 연속된 3개의 홀수가 존재한다면 true를, 아니면 false를 반환 3. Constraint 1) 1