Jaime's 기술 블로그

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given a list of songs where the ith song has a duration of time[i] seconds. Return the number of pairs of songs for which their total duration in seconds is divisible by 60. Formally, we want the number of indices i, j such that i < j with (time[i] + time[j]) % 60 == 0. Example 1: Input: time = [30,20,150,100,40] Output: 3 Explanation: Three pairs hav..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary tree, find the maximum value v for which there exist different nodes a and b where v = |a.val - b.val| and a is an ancestor of b. A node a is an ancestor of b if either: any child of a is equal to b or any child of a is an ancestor of b. Example 1: Input: root = [8,3,10,1,6,null,14,null,null,4,7,13] Output: 7 Explanation: We have va..

Overview 터미널 명령어 중 텍스트 처리에 관련된 명령어를 정리합니다. 다양한 옵션이 존재하지만 실무에서 사용하는 것들 위주로 정리하였습니다. sed Description stream editor의 약자로 파일 내용을 출력할 때 사용하는 스트림의 내용을 수정하는 명령어 입니다. Options {RANGE}p: RANGE내의 라인을 출력 {RANGE}d: RANGE내의 라인을 삭제 /{PATTERN}/p: 패턴에 매칭되는 라인을 출력 /{PATTERN}/d: 패턴에 매칭되는 라인을 삭제 s /{REGEX}/{REPLACEMENT}: 정규표현식에 매칭되는 부분을 REPLACE로 대체 Examples tail /etc/passwd | sed -n &#39;1,5p&#39; > tail /etc/passw..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the head of a singly linked list, return the middle node of the linked list. If there are two middle nodes, return the second middle node. Example 1: Input: head = [1,2,3,4,5] Output: [3,4,5] Explanation: The middle node of the list is node 3. Example 2: Input: head = [1,2,3,4,5,6] Output: [4,5,6] Explanation: Since the list has two middle nodes with va..

본 포스팅은 백기선님의 스프링과 JPA 기반 웹 애플리케이션 개발 강의를 참고하여 작성하였습니다. 소스 코드는 여기 있습니다. (commit hash: 73571fb) > git clone https://github.com/lcalmsky/spring-boot-app.git > git checkout 73571fb ℹ️ squash merge를 사용해 기존 branch를 삭제하기로 하여 앞으로는 commit hash로 포스팅 시점의 소스 코드를 공유할 예정입니다. Overview 스프링 시큐리티 기능을 활용하여 현재 인증된 사용자 정보를 참조하는 방법을 살펴보겠습니다. Implementation @AuthenticationPrincipal 애너테이션은 Authentication 객체의 getPrincip..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem The complement of an integer is the integer you get when you flip all the 0&#39;s to 1&#39;s and all the 1&#39;s to 0&#39;s in its binary representation. For example, The integer 5 is "101" in binary and its complement is "010" which is the integer 2. Given an integer num, return its complement. Example 1: Input: num = 5 Output: 2 Explanation: The binary repr..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of points where points[i] = [xi, yi] represents a point on the X-Y plane and an integer k, return the k closest points to the origin (0, 0). The distance between two points on the X-Y plane is the Euclidean distance (i.e., √(x1 - x2)^2 + (y1 - y2)^2). You may return the answer in any order. The answer is guaranteed to be unique (except for the ..

Overview 터미널 명령어 중 텍스트 처리에 관련된 명령어를 정리합니다. 다양한 옵션이 존재하지만 실무에서 사용하는 것들 위주로 정리하였습니다. cut Description 파일 내용을 컬럼을 기준으로 잘라내 출력합니다. Options -b: byte 기준으로 잘라냄 -c: character 기준으로 잘라냄 -f: 필드 기준으로 잘라냄 -d: delimiter 지정 --complement: 선택을 반전시킴 --output-delimiter=: 지정한 구분자와 함께 출력 Examples -f, -d > wc -l /etc/passwd 123 /etc/passwd > wc -l /etc/passwd | cut -f 6 -d &#39; &#39; 123 이전 포스팅에서 다뤘던 wc를 -l 옵션을 이용해 라..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a string s which represents an expression, evaluate this expression and return its value. The integer division should truncate toward zero. You may assume that the given expression is always valid. All intermediate results will be in the range of [-2^31, 2^31 - 1]. Note: You are not allowed to use any built-in function which evaluates strings as mathema..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. Example 1: Input: intervals = [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6]...