티스토리

Jaime's 기술 블로그

검색하기

블로그 홈

Jaime's 기술 블로그

jaime-note.tistory.com/m

🏃 Anything steady and consistently

구독자: 34

방명록 방문하기

주요 글 목록

삼쩜삼에서 부동소수점을 다루는 방법 회사 블로그에 작성한 글을 제 개인 블로그에도 함께 올립니다.원본은 여기서 확인하실 수 있습니다. 삼쩜삼은 자비스앤빌런즈에서 제공하는 서비스로, 사용자들이 간편하게 세금을 환급받을 수 있도록 돕습니다. 이를 위해 먼저 결정 세액을 계산하고, 최종 환급액을 산출하는 과정이 필요한데, 이 때, 가장 중요한 요소 중 하나는 정확한 계산입니다. 특히, 세금과 관련된 모든 금액을 처리하는 과정에서 발생하는 작은 오차조차 법적 문제나 금전적 손실로 이어질 수 있어, 높은 정밀도가 요구됩니다. 한화(원)와 같은 통화는 소수점이 필요 없지만, 세율 계산 등 소수점 이하의 복잡한 연산을 처리할 때는 부동소수점(Floating Point) 방식을 사용하게 됩니다. 그러나 이 방식은 소수점 이하의 값을 정확히 표현하지 못해.. 공감수 9 댓글수 2 2024. 9. 23.
[macOS] 크롬 자동 업데이트 끄기 요즘 크롬 업데이트가 너무 빈번하게 되는 것 같아서 업데이트를 자동으로 하지 않도록 설정하는 방법을 알아보았습니다. 저는 폰에서 badge 표시도 싫어해서 카톡이나 이메일, 그 외 모든 알림도 빨리 제거해야하는 성격인데 크롬창에 자꾸 업데이트 알림이 떠있어서 너무 거슬려서 방법을 찾아보았는데 매우 간단하네요. 터미널에 아래 명령어를 입력하면 됩니다. defaults write com.google.keystone.agent checkinterval 0 공감수 1 댓글수 0 2024. 3. 26.
상위 1% 엔지니어의 간단한 습관 본 포스팅은 원글을 번역한 글입니다. "나는 FAANG과 같은 대규모 기업과 스타트업과 같은 작은 기업에서 뛰어난 엔지니어들과 함께 일한 경험이 있습니다. 이 중 일부 엔지니어들은 자신의 회사를 시작하거나 웹을 변화시키는 개발을 주도했으며(예: Vercel), 오늘날 큰 기술 기업에서 수십 억 달러 가치의 프로젝트를 주도하고 있습니다. 내가 그들과 일하면서 주목한 것은 그들이 생산한 코드에서 일부 중복되는 습관을 가지고 있다는 것입니다." 컴퓨터가 아닌 사람을 위한 코드를 작성하라 "어떤 바보도 컴퓨터가 이해할 수 있는 코드를 작성할 수 있습니다. 좋은 프로그래머는 인간이 이해할 수 있는 코드를 작성합니다." - 마틴 파울러 코드는 컴퓨터뿐만 아니라 인간을 위한 것입니다. 코드는 팀의 엔지니어들을 위한 .. 공감수 3 댓글수 1 2023. 10. 24.
[LeetCode] 48. Rotate Image 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given an n x n 2D matrix representing an image, rotate the image by 90 degrees (clockwise). You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation. Example 1: Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [[7,4,1],[8,5,2],[9,6,3]] Example 2: Input: m.. 공감수 0 댓글수 0 2023. 8. 23.
[LeetCode] 114. Flatten Binary Tree to Linked List 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary tree, flatten the tree into a "linked list": The "linked list" should use the same TreeNode class where the right child pointer points to the next node in the list and the left child pointer is always null. The "linked list" should be in the same order as a pre-order traversal of the binary tree. Example 1: Input: root = [1,2,5,3,4,.. 공감수 0 댓글수 0 2023. 8. 22.
[LeetCode] 64. Minimum Path Sum 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right, which minimizes the sum of all numbers along its path. Note: You can only move either down or right at any point in time. Example 1: Input: grid = [[1,3,1],[1,5,1],[4,2,1]] Output: 7 Explanation: Because the path 1 → 3 → 1 → 1 → 1 minimizes the sum. Example 2: Inpu.. 공감수 0 댓글수 0 2023. 8. 21.
[LeetCode] 2095. Delete the Middle Node of a Linked List 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given the head of a linked list. Delete the middle node, and return the head of the modified linked list. The middle node of a linked list of size n is the ⌊n / 2⌋th node from the start using 0-based indexing, where ⌊x⌋ denotes the largest integer less than or equal to x. For n = 1, 2, 3, 4, and 5, the middle nodes are 0, 1, 1, 2, and 2, respectively... 공감수 0 댓글수 0 2023. 8. 2.
[LeetCode] 735. Asteroid Collision 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem We are given an array asteroids of integers representing asteroids in a row. For each asteroid, the absolute value represents its size, and the sign represents its direction (positive meaning right, negative meaning left). Each asteroid moves at the same speed. Find out the state of the asteroids after all collisions. If two asteroids meet, the smaller one wi.. 공감수 0 댓글수 0 2023. 8. 1.
[LeetCode] 2390. Removing Stars From a String 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as well as remove the star itself. Return the string after all stars have been removed. Note: The input will be generated such that the operation is always possible. It can be shown that the resulting string will .. 공감수 0 댓글수 0 2023. 7. 31.
[LeetCode] 2352. Equal Row and Column Pairs 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a 0-indexed n x n integer matrix grid, return the number of pairs (ri, cj) such that row ri and column cj are equal. A row and column pair is considered equal if they contain the same elements in the same order (i.e., an equal array). Example 1: Input: grid = [[3,2,1],[1,7,6],[2,7,7]] Output: 1 Explanation: There is 1 equal row and column pair: - (Row 2.. 공감수 0 댓글수 0 2023. 7. 30.
[LeetCode] 1493. Longest Subarray of 1's After Deleting One Element 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a binary array nums, you should delete one element from it. Return the size of the longest non-empty subarray containing only 1's in the resulting array. Return 0 if there is no such subarray. Example 1: Input: nums = [1,1,0,1] Output: 3 Explanation: After deleting the number in position 2, [1,1,1] contains 3 numbers with value of 1's. Example 2: Input:.. 공감수 0 댓글수 0 2023. 7. 29.
[LeetCode] 1004. Max Consecutive Ones III 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a binary array nums and an integer k, return the maximum number of consecutive 1's in the array if you can flip at most k 0's. Example 1: Input: nums = [1,1,1,0,0,0,1,1,1,1,0], k = 2 Output: 6 Explanation: [1,1,1,0,0,1,1,1,1,1,1] Bolded numbers were flipped from 0 to 1. The longest subarray is underlined. Example 2: Input: nums = [0,0,1,1,0,0,1,1,1,0,1,.. 공감수 0 댓글수 0 2023. 7. 28.
[LeetCode] 1456. Maximum Number of Vowels in a Substring of Given Length 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', 'e', 'i', 'o', and 'u'. Example 1: Input: s = "abciiidef", k = 3 Output: 3 Explanation: The substring "iii" contains 3 vowel letters. Example 2: Input: s = "aeiou", k = 2 Output: 2 Explanation: Any substring of l.. 공감수 0 댓글수 0 2023. 7. 27.
[LeetCode] 155. Min Stack 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. Implement the MinStack class: MinStack() initializes the stack object. void push(int val) pushes the element val onto the stack. void pop() removes the element on the top of the stack. int top() gets the top element of the stack. int getMin() retrieves the minimu.. 공감수 0 댓글수 0 2023. 7. 22.
[LeetCode] 300. Longest Increasing Subsequence 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an integer array nums, return the length of the longest strictly increasing subsequence. Example 1: Input: nums = [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [2,3,7,101], therefore the length is 4. Example 2: Input: nums = [0,1,0,3,2,3] Output: 4 Example 3: Input: nums = [7,7,7,7,7,7,7] Output: 1 Constraints: 1 공감수 0 댓글수 0 2023. 7. 21.
[LeetCode] 103. Binary Tree Zigzag Level Order Traversal 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary tree, return the zigzag level order traversal of its nodes' values. (i.e., from left to right, then right to left for the next level and alternate between). Example 1: Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]] Example 2: Input: root = [1] Output: [[1]] Example 3: Input: root = [] Output: [] Constraints: The n.. 공감수 0 댓글수 0 2023. 7. 20.
[LeetCode] 22. Generate Parentheses 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. Example 1: Input: n = 3 Output: ["((()))","(()())","(())()","()(())","()()()"] Example 2: Input: n = 1 Output: ["()"] Constraints: 1 0) { backtrack(result, s + "(", left - 1, right); } if (right > 0) { backtrack(result, s + ")", left, right - 1); } } } back.. 공감수 1 댓글수 1 2023. 7. 19.
[LeetCode] 150. Evaluate Reverse Polish Notation 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given an array of strings tokens that represents an arithmetic expression in a Reverse Polish Notation. Evaluate the expression. Return an integer that represents the value of the expression. Note that: The valid operators are '+', '-', '*', and '/'. Each operand may be an integer or another expression. The division between two integers always truncat.. 공감수 0 댓글수 0 2023. 7. 18.
[LeetCode] 380. Insert Delete GetRandom O(1) 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Implement the RandomizedSet class: RandomizedSet() Initializes the RandomizedSet object. bool insert(int val) Inserts an item val into the set if not present. Returns true if the item was not present, false otherwise. bool remove(int val) Removes an item val from the set if present. Returns true if the item was present, false otherwise. int getRandom() Return.. 공감수 1 댓글수 1 2023. 7. 17.
[LeetCode] 238. Product of Array Except Self 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an integer array nums, return an array answer such that answer[i] is equal to the product of all the elements of nums except nums[i]. The product of any prefix or suffix of nums is guaranteed to fit in a 32-bit integer. You must write an algorithm that runs in O(n) time and without using the division operation. Example 1: Input: nums = [1,2,3,4] Output:.. 공감수 0 댓글수 0 2023. 7. 16.
[LeetCode] 34. Find First and Last Position of Element in Sorted Array 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value. If target is not found in the array, return [-1, -1]. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [5,7,7,8,8,10], target = 8 Output: [3,4] Example 2: Input: nums = [5,7,7,8,8,10], target = 6 .. 공감수 0 댓글수 0 2023. 7. 15.
[LeetCode] 236. Lowest Common Ancestor of a Binary Tree 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes p and q as the lowest node in T that has both p and q as descendants (where we allow a node to be a descendant of itself).” Example 1: Input: root = [3,5,1,6,2,0,8,.. 공감수 0 댓글수 0 2023. 7. 14.
[LeetCode] 207. Course Schedule 소스 코드는 여기 있습니다. 문제는 여기 있습니다. 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 true if you can fini.. 공감수 0 댓글수 0 2023. 7. 13.
[LeetCode] 139. Word Break 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a string s and a dictionary of strings wordDict, return true if s can be segmented into a space-separated sequence of one or more dictionary words. Note that the same word in the dictionary may be reused multiple times in the segmentation. Example 1: Input: s = "leetcode", wordDict = ["leet","code"] Output: true Explanation: Return true because "leetcod.. 공감수 0 댓글수 1 2023. 7. 12.
[LeetCode] 3. Longest Substring Without Repeating Characters 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given a string s, find the length of the longest substring without repeating characters. Example 1: Input: s = "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2: Input: s = "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1. Example 3: Input: s = "pwwkew" Output: 3 Explanation: The answer is "wke", with.. 공감수 0 댓글수 0 2023. 7. 11.
[LeetCode] 49. Group Anagrams 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","t.. 공감수 0 댓글수 0 2023. 7. 10.
[LeetCode] 1143. Longest Common Subsequence 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0. A subsequence of a string is a new string generated from the original string with some characters (can be none) deleted without changing the relative order of the remaining characters. For example, "ace" is a subsequence of "a.. 공감수 0 댓글수 0 2023. 7. 9.
[LeetCode] 105. Construct Binary Tree from Preorder and Inorder Traversal 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given two integer arrays preorder and inorder where preorder is the preorder traversal of a binary tree and inorder is the inorder traversal of the same tree, construct and return the binary tree. Example 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] Example 2: Input: preorder = [-1], inorder = [-1] Output: [-1] C.. 공감수 0 댓글수 0 2023. 7. 8.
[LeetCode] 45. Jump Game II 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given a 0-indexed array of integers nums of length n. You are initially positioned at nums[0]. Each element nums[i] represents the maximum length of a forward jump from index i. In other words, if you are at nums[i], you can jump to any nums[i + j] where: 0 공감수 0 댓글수 0 2023. 7. 7.
[LeetCode] 199. Binary Tree Right Side View 소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example 1: Input: root = [1,2,3,null,5,null,4] Output: [1,3,4] Example 2: Input: root = [1,null,3] Output: [1,3] Example 3: Input: root = [] Output: [] Constraints: The number of nodes in the tree is in the.. 공감수 0 댓글수 0 2023. 7. 6.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.