Jaime's 기술 블로그

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the civilians. That is, all the 1's will appear to the left of all the 0's in each row. A row i is weaker than a row j if one of the following is true: The number of soldiers in row i is less than th..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then return its index. Otherwise, return -1. You must write an algorithm with O(log n) runtime complexity. Example 1: Input: nums = [-1,0,3,5,9,12], target = 9 Output: 4 Explanation: 9 exists in nums and its i..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem A company is planning to interview 2n people. Given the array costs where costs[i] = [aCosti, bCosti], the cost of flying the ith person to city a is aCosti, and the cost of flying the ith person to city b is bCosti. Return the minimum cost to fly every person to a city such that exactly n people arrive in each city. Example 1: Input: costs = [[10,20],[30,200..

본 포스팅은 백기선님의 스프링과 JPA 기반 웹 애플리케이션 개발 강의를 참고하여 작성하였습니다. 소스 코드는 여기 있습니다. (commit hash: 63aa728) > git clone https://github.com/lcalmsky/spring-boot-app.git > git checkout 63aa728 ℹ️ squash merge를 사용해 기존 branch를 삭제하기로 하여 앞으로는 commit hash로 포스팅 시점의 소스 코드를 공유할 예정입니다. Overview 지역 도메인을 설계합니다. 태그와 마찬가지로 Value 타입이 아닌 Entity 타입으로 설계(JPA 관점)해야 합니다. 도메인 설계 지역(Zone)은 아래와 같은 속성을 가집니다. city: 영문 도시 이름 localNameO..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem The numeric value of a lowercase character is defined as its position (1-indexed) in the alphabet, so the numeric value of a is 1, the numeric value of b is 2, the numeric value of c is 3, and so on. The numeric value of a string consisting of lowercase characters is defined as the sum of its characters' numeric values. For example, the numeric value of t..

본 포스팅은 백기선님의 스프링과 JPA 기반 웹 애플리케이션 개발 강의를 참고하여 작성하였습니다. 소스 코드는 여기 있습니다. (commit hash: 8a278b6) > git clone https://github.com/lcalmsky/spring-boot-app.git > git checkout 8a278b6 ℹ️ squash merge를 사용해 기존 branch를 삭제하기로 하여 앞으로는 commit hash로 포스팅 시점의 소스 코드를 공유할 예정입니다. Overview 일부 중복 코드 제거를 통해 리펙터링을 진행한 뒤 관심 주제 기능들을 테스트할 수 있는 테스트 코드를 작성합니다. Refactoring AccountService에서 Account 객체를 생성하는 부분을 먼저 수정하겠습니다. 강..

본 포스팅은 백기선님의 스프링과 JPA 기반 웹 애플리케이션 개발 강의를 참고하여 작성하였습니다. 소스 코드는 여기 있습니다. (commit hash: 69fd108) > git clone https://github.com/lcalmsky/spring-boot-app.git > git checkout 69fd108 ℹ️ squash merge를 사용해 기존 branch를 삭제하기로 하여 앞으로는 commit hash로 포스팅 시점의 소스 코드를 공유할 예정입니다. Overview 관심 주제 추가시 자동완성 기능을 구현합니다. 기존에 있는 태그 목록에서 선택할 수 있습니다. 지난 포스팅에서 사용했던 tagify 라이브러리의 기능을 활용합니다. 구현 엔드포인트 수정 먼저 태그를 조회해오는 시점에 기존 태그 ..

본 포스팅은 백기선님의 스프링과 JPA 기반 웹 애플리케이션 개발 강의를 참고하여 작성하였습니다. 소스 코드는 여기 있습니다. (commit hash: efbc515) > git clone https://github.com/lcalmsky/spring-boot-app.git > git checkout efbc515 ℹ️ squash merge를 사용해 기존 branch를 삭제하기로 하여 앞으로는 commit hash로 포스팅 시점의 소스 코드를 공유할 예정입니다. Overview 지난 포스팅에 이어서 관심 주제 등록, 조회, 삭제 기능을 구현합니다. 패키지 리패터링 시작에 앞서 도메인 주도 개발 컨벤션에 맞게 기존 패키지를 수정해주겠습니다. 이전에 Tag Entity가 account 패키지 하위에 존재했..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating all the parts in order, the resultant string should be s. Return a list of integers representing the size of these parts. Example 1: Input: s = "ababcbacadefegdehi..

소스 코드는 여기 있습니다. 문제는 여기 있습니다. Problem In a row of dominoes, tops[i] and bottoms[i] represent the top and bottom halves of the ith domino. (A domino is a tile with two numbers from 1 to 6 - one on each half of the tile.) We may rotate the ith domino, so that tops[i] and bottoms[i] swap values. Return the minimum number of rotations so that all the values in tops are the same, or all the values in ..