코딩 기록

W

S

1. SSH 클라이언트 설정 파일 확인 (~/.ssh/config)cat ~/.ssh/config  이 파일이 있다면, 여기에 접속할 때 사용하는 IdentityFile 경로가 명시되어 있을 수 있습니다Host myserver HostName example.com User ubuntu IdentityFile ~/.ssh/id_rsa_custom 2. 기본 SSH 키 위치 확인SSH는 기본적으로 아래 경로에 있는 키 파일을 사용합니다~/.ssh/id_rsa # 개인키 (Private Key)~/.ssh/id_rsa.pub # 공개키 (Public Key) 아래 명령으로 존재 여부 확인ls -l ~/.ssh/  3. ssh 명령 실행 시 어떤 키를 사용하는지 확인 (디버깅 모드)ssh..

https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/?envType=study-plan-v2&envId=leetcode-75   public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }class Solution { public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if (root == null || root == p || root == q) { // 탐색할 노드 없거..

1. Binary Tree (이진 트리)정의: 각 노드가 최대 두 개의 자식 노드를 가질 수 있는 트리 구조특징:자식 노드의 값에 대한 제약 없음.트리 구조에서 각 노드는 왼쪽과 오른쪽 자식 노드를 가질 수 있음. → 노드가 있을 수도 없을 수도 있음.트리의 순서나 정렬에 대한 규칙 없음.  2. Binary Search Tree (이진 검색 트리)정의: 이진 트리의 일종으로, 왼쪽 서브트리는 해당 노드보다 작은 값들로 구성되고, 오른쪽 서브트리는 해당 노드보다 큰 값들로 구성됨.특징:왼쪽 자식 노드의 값은 부모 노드보다 작고, 오른쪽 자식 노드의 값은 부모 노드보다 크다!!!따라서 검색, 삽입, 삭제가 빠르게 이루어질 수 있다. (평균 시간 복잡도: O(log n))균형이 맞지 않으면 성능이 떨어질 수..

https://leetcode.com/studyplan/leetcode-75/https://leetcode.com/problems/find-peak-element/description/?envType=study-plan-v2&envId=leetcode-75 class Solution { public int findPeakElement(int[] nums) { // 왼쪽 끝 int left = 0; // 오른쪽 끝 int right = nums.length - 1; while (left nums[middle + 1]) { // 왼쪽 절반에 피크가 있을 수 있음 right..

TreeNode 클래스는 주석 그대로 만들었음.타겟 트리 찾는 메소드 만들어서 왼쪽, 오른쪽 재귀적으로 탐색하게 하였음.public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, TreeNode left, TreeNode right) { this.val = val; this.left = left; this.right = right; } public TreeNode findTree(TreeNode root, int target) { ..

import java.util.Arrays;import java.util.Collections;class Solution { public int findKthLargest(int[] nums, int k) { Integer[] numsWrapper = Arrays.stream(nums).boxed().toArray(Integer[]::new); Arrays.sort(numsWrapper, Collections.reverseOrder()); return numsWrapper[k - 1]; }} 문제가 너무 쉬워서 아주 빨리 풀었는데 배열을 재정렬 하기 때문에 시간 복잡도가 O(n log n)이다.. 💡 풀이 포인트min-heap 활용PriorityQueue..

📌 문제 요약주어진 n x n 크기의 정수 행렬 그리드에서 행 ri와 열 cj가 동일한 요소를 가지는 쌍 (ri, cj)의 개수를 구하라.행과 열은 같은 순서로 동일한 값을 가져야 한다. 💡 풀이 포인트각 행과 각 열을 완전히 동일한 순서로 비교해야 함.두 배열(행과 열)을 비교할 때, 배열의 모든 요소를 하나씩 비교하는 방식으로..중복되는 쌍을 세지 않도록 주의 ✅ 풀이 방법이중 반복문으로 행과 열 비교각 행 ri와 열 cj를 k를 사용하여 일치하는지 비교일치하는 경우 카운트 +1총 카운트 반환 public class Solution { public int equalPairs(int[][] grid) { int n = grid.length; int count = 0; ..

📌 문제 요약주어진 두 정수 배열 nums1과 nums2각각 nums1에는 있지만 nums2에는 없는 숫자와 nums2에는 있지만 nums1에는 없는 숫자를 구해서 두 개의 리스트로 반환하라.반환되는 리스트의 첫 번째 요소는 nums1에서만 존재하는 값들, 두 번째 요소는 nums2에서만 존재하는 값들을 포함해야 한다. 💡 풀이 포인트중복된 숫자는 결과에 한 번만 포함각 배열에서 상대 배열에 없는 값을 찾아내야 함.두 개의 리스트로 반환됨. ✅ 풀이 방법nums1과 nums2에서 중복을 제거한 후 각 배열의 차집합을 구합니다.차집합 = 하나의 집합에서 다른 집합의 원소 제외한 결과nums1에만 있는 원소 = nums1 - nums2nums2에만 있는 원소 = nums2 - nums1두 차집합을 각각 ..

DB에 연결하려는데 갑자기 블락 알림창 뜨면서 연결할 수 없었다."Host {아이피} is blocked because of many connection errors"    [해결]RDS DB 재시작 하면 초기화 된다고 하지만 함부로 할 수 없다.  1. max_connect_errors 조회SHOW VARIABLES LIKE 'max_connect_errors'; 하지만 DB에 붙을 수가 있어야 쿼리를 날리니까...내 PC에서는 확인할 수가 없어서 다른 PC에서 실행해봤다.  AWS 콘솔에서도 확인은 할 수 있다.RDS 데이터베이스 선택 > 구성 > 파라미터 그룹 선택 > 'max_connect_errors'  '-' 로 되어 있는 건 설정을 안 했다는 뜻이다.그래서 기본값인 100으로 설정된 상황이다..

You have a RecentCounter class which counts the number of recent requests within a certain time frame.Implement the RecentCounter class:RecentCounter() Initializes the counter with zero recent requests.int ping(int t) Adds a new request at time t, where t represents some time in milliseconds, and returns the number of requests that has happened in the past 3000 milliseconds (including the new re..