Jaime's 기술 블로그

소스 코드는 여기 있습니다. 문제는 여기 있습니다. 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's to 1's and all the 1's to 0'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 ' ' 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]...

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [ai, bi] indicates that you must take course bi first if you want to take course ai. For example, the pair [0, 1], indicates that to take course 0 you have to first take course 1. Return the ordering of cour..

Overview 터미널 명령어 중 텍스트 처리에 관련된 명령어를 정리합니다. 다양한 옵션이 존재하지만 실무에서 사용하는 것들 위주로 정리하였습니다. sort Description 파일의 내용을 정렬하여 화면에 출력합니다. Options 위치 지정 옵션 -k: key를 기준으로 정렬 -t: 필드 구분자로 데이터 컬럼을 나눠줌(기본 값은 공백) 정렬 기준 옵션 -f: 대소문자 무시 -g: 일반 숫자 정렬 -n: 숫자 정렬 -r: 내림차순 정렬 -u: 정렬 후 행이 같을 경우 중복 제거 -g와 -n의 차이는 이곳에 잘 나와있습니다. 요약하자면 -g는 숫자를 부동 소수점으로 비교하므로 느리고 반올림하는 과정에서 오류가 발생할 수 있습니다. Examples sort.txt 파일을 정렬해보겠습니다. sort.txt..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given the head of a singly linked-list. The list can be represented as: L0 → L1 → … → Ln - 1 → LnReorder the list to be on the following form: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …You may not modify the values in the list's nodes. Only nodes themselves may be changed. Example 1: Input: head = [1,2,3,4] Output: [1,4,2,3] Example 2: Input: head = ..