코린이의 소소한 공부노트

1. Input 1) int[] height - height[i] == i번째 위치의 벽의 높이 - 벽의 간격과 두께는 모두 1이다. 2. Output 1) 두 벽을 골라 물을 채울 때 가장 많이 채울 수 있는 물의 양을 반환 3. Constraint 1) n == height.length 2) 2

1. Input 1) String s 2. Output 1) s의 문자를 1번에 1개씩 바꾸는 작업을 했을 때, 최소한의 작업 횟수로 만들 수 있는 팰린드롬 중 사전순으로 가장 앞에 오는 문자열을 반환 - 팰린드롬(palindrome)은 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열을 말한다. 3. Constraint 1) 1 Output: "abba" 5. Code 1) 첫 코드 class Solution { public String makeSmallestPalindrome(String s) { char[] arr = s.toCharArray(); for(int i=0 ; i

1. Input 1) ListNode head 2. Output 1) 연결 리스트의 중간을 찾아 반환 - 중간이 2개라면 2번째 중간을 반환 3. Constraint 1) 리스트의 노드 수의 범위는 [1, 100]이다. 2) 1 Output: [4,5,6] 5. Code 1) 첫 코드(2023/05/31) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * ..

1. Input 1) String s 2. Output 1) s의 부분 문자열 중 0과 1의 개수가 같은 부분 문자열의 개수를 반환 - 이때 0은 0끼리, 1은 1끼리 붙어있어야 한다. 3. Constraint 1) 1 Output: 4 설명: - “00110011”에서 조건을 만족하는 부분 문자열은 “0011”, “01”, “1100”, “10”, “0011”, “01”의 6개이다. 이때 “00110011”은 0은 0끼리, 1은 1끼리 있지 않기 때문에 조건을 만족하지 못한다. - “10101”에서 조건을 만족하는 부분 문자열은 "10", "01", "10", "01"의 4개이다. 5. Code 1) 첫 코드(2023/05/29) class Solution { public int countBinaryS..

1. Input 1) String s 2) String t 2. Output 1) s가 t의 subsequence라면 true, 아니면 false를 반환 - subsequence란 문자가 연속적이지 않아도 차례대로 다른 문자열에 순서대로 있는 것을 말한다. 예를 들면 “ace"는 "abcde"의 subsequence지만 ”aec"는 아니다. 3. Constraint 1) 0

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 nums2의 교집합을 반환 - 이때 중복되는 요소는 1번만 포함한다. - 담는 순서는 상관 없다. 3. Constraint 1) 1

1. Input 1) int[][] nums1 2) int[][] nums2 - 두 배열의 요소는 [id, val] 형식으로, val은 id의 가치를 나타낸다. 2. Output 1) nums1과 nums2를 다음과 같이 합친 결과를 반환 - id가 같은 것이 두 배열에 있다면 가치를 합한다. - 결과 배열은 id를 기준으로 오름차순으로 정렬한다. - 없는 id는 고려하지 않는다. 3. Constraint 1) 1

1. Input 1) int[] nums1 2) int[] nums2 2. Output 1) nums1과 num2에 모두 들어있는 요소 중 가장 작은 것을 반환 2) 만약 공통 요소가 없다면 -1을 반환 3. Constraint 1) 1

1. Input 1) int[] forts - forts[i] == 1: 아군 요새 - forts[i] == 0: 적군 요새 - forts[i] == -1: 빈 요새 2. Output 1) 아군을 1번 이동시켜서 함락시킬 수 있는 적 요새의 최대 수를 반환 - 아군이 움직이다가 빈 요새 또는 아군 요새를 만나면 행군을 멈춰야 한다. - 다시 말하면, 아군은 적군 요새만 넘어다닐 수 있다. 2) 적군 요새를 함락시킬 수 없다면 0을 반환 3. Constraint 1) 1

1. Input 1) int[] nums 2. Output 1) 다음에 따라 구한 평균의 총 개수를 반환 - nums에서 가장 큰 값과 가장 작은 값의 평균을 구한다. - 그 후 두 수는 nums에서 제거한다. - 평균의 개수를 구할 때 중복은 세지 않는다. 3. Constraint 1) 2