Jaime's 기술 블로그

소스 코드는 여기 있습니다. 문제는 여기 있습니다. 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 = ..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of distinct integers arr, find all pairs of elements with the minimum absolute difference of any two elements. Return a list of pairs in ascending order(with respect to pairs), each pair [a, b] follows a, b are from arr a < b b - a equals to the minimum absolute difference of any two elements in arr Example 1: Input: arr = [4,2,1,3] Output: [[1..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is guaranteed to be a positive integer. You may assume that the input string is always valid; No extra white spaces, square brackets are well-formed, etc. Furthermore, y..

Overview 터미널 명령어 중 텍스트 처리에 관련된 명령어를 정리합니다. 다양한 옵션이 존재하지만 실무에서 사용하는 것들 위주로 정리하였습니다. head Description 파일의 앞 부분을 출력합니다. Options 자주 사용하는 옵션을 소개합니다. -c, --bytes=[-]NUM: NUM byte만 출력 -n, --lines=[-]NUM: NUM line만 출력 NUM 에는 Kilo Bytes(K), Mega Bytes(M), Giga Bytes(G), Tera Bytes(T)를 입력할 수 있습니다. (e.g. 5K, 10M, 15G) NUM앞에 -를 붙이면 마지막 NUM 만큼의 bytes 또는 lines만큼을 제외하고 출력합니다. Examples spring.log라는 파일에 head 명령어..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an m x n binary matrix filled with 0&#39;s and 1&#39;s, find the largest square containing only 1&#39;s and return its area. Example 1: Input: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]] Output: 4 Example 2: Input: matrix = [["0","1"],["1","0"]] Output: 1 Example 3: Input: matrix = [["0"]] Output: 0..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the head of a singly linked list, sort the list using insertion sort, and return the sorted list&#39;s head. The steps of the insertion sort algorithm: Insertion sort iterates, consuming one input element each repetition and growing a sorted output list. At each iteration, insertion sort removes one element from the input data, finds the location it bel..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high]. Example 1: Input: root = [10,5,15,3,7,null,18], low = 7, high = 15 Output: 32 Explanation: Nodes 7, 10, and 15 are in the range [7, 15]. 7 + 10 + 15 = 32. Example 2: Input: root = [10,5,15,3,7,13,18,..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You have two types of tiles: a 2 x 1 domino shape and a tromino shape. You may rotate these shapes. Given an integer n, return the number of ways to tile an 2 x n board. Since the answer may be very large, return it modulo 109 + 7. In a tiling, every square must be covered by a tile. Two tilings are different if and only if there are two 4-directionally adjac..