코린이의 소소한 공부노트

1. Input 1) 문자열 s 2) 문자열 t 2. Output 1) 문자열을 규칙에 따라 정리한 후 s와 t가 같다면 true를, 다르면 false를 반환 - 규칙: 문자열에 ‘#’이 있다면 앞 글자를 지운다. 키보드의 backspace 역할을 하는 것이다. 만약 ‘#’ 앞이 빈 문자열이라면 아무 일도 일어나지 않는다. 3. Constraint 1) 1 Output: false (“c”!=“b”) 5. Code 1) 첫 코드(2022/12/29) import java.util.*; Stack ss = new Stack(); Stack tt = new Stack(); for(int i=0 ; i

1. Input 1) 문자열 배열 word1 2) 문자열 배열 word2 2. Output 1) word1의 요소를 합쳐 만든 문자열과 word2의 요소를 합쳐 만든 문자열이 같으면 true, 다르면 false 반환 - 이때 배열의 순서대로 요소들을 합쳐야 한다. 3. Constraint 1) 1

1. Input 1) 문자열 s 2. Output 1) 같은 문자 2개 사이에 있는 substring중 가장 긴 것의 길이를 반환 2) 해당 substring이 없다면 –1을 반환 3. Constraint 1) 1 Output: 0 (a 사이의 “”) Input: s = "cbzxy" -> Output: -1 (같은 문자가 없음) 5. Code 1) 첫 코드(2022/08/01) int max = -1; for(int i=0 ; i

1. Input 1) 정수 배열 arr 2. Output 1) arr에서 하위 5%와 상위 5%를 뺀 나머지 수들의 평균 - 실제 답과 비교할 때 소수점 아래 5자리까지 확인하므로 double로 반환 3. Constraint 1) 20

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. 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만 하는 것은 문..