리트코드 - 71. Simplify Path출처 - https://leetcode.com/problems/simplify-path/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명Unix 스타일 파일 시스템의 절대 경로가 주어지며, 이는 항상 슬래시 '/'로 시작합니다. 이 절대 경로를 단순화된 정규 경로로 변환하는 것이 과제입니다. Unix 스타일 파일 시스템의 규칙은 다음과 같습니다:단일 마침표 '.'는 현재 디렉토리를 나타냅니다.이중 마침표 '..'는 이전/부모 디렉토리를 나타냅니다.'//'와 '///'와 같은 연속된 여러 슬래시는 단일 슬래시 '/'로 처리됩니다.위 규칙과 일치하지 않는 마침표 시퀀스는 유효한 디렉토리 또는 파일 이..

리트코드 - 15. 3Sum출처 - https://leetcode.com/problems/3sum/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명정수 배열 nums가 주어졌을 때, i != j, i != k, j != k이고 nums[i] + nums[j] + nums[k] == 0을 만족하는 모든 삼중항 [nums[i], nums[j], nums[k]]를 반환해야 합니다. 정답에는 중복된 삼중항이 포함되면 안 됩니다. 풀이코드class Solution { public List> threeSum(int[] nums) { Arrays.sort(nums); Set> answers = new HashSet+();..

리트코드 - 76. Minimum Window Substring출처 - https://leetcode.com/problems/minimum-window-substring/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명주어진 두 문자열 s와 t의 길이가 각각 m과 n일 때, s의 최소 윈도우 부분 문자열을 반환하세요. 이때, 이 윈도우는 t의 모든 문자(중복 포함)를 포함해야 합니다. 만약 그러한 부분 문자열이 없다면, 빈 문자열 ""을 반환하세요. 테스트 케이스는 답이 유일하도록 생성됩니다. 풀이코드class Solution { public String minWindow(String s, String t) { int s..

리트코드 - 30. Substring with Concatenation of All Words출처 - https://leetcode.com/problems/substring-with-concatenation-of-all-words/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명문자열 s와 문자열 배열 words가 주어집니다. 배열 words의 모든 문자열은 같은 길이를 가집니다.연결된 문자열(Concatenated String) 이란, words의 모든 문자열을 어떤 순서로든(순열) 연속된 형태로 포함하는 문자열을 의미합니다.예를 들어, words = ["ab", "cd", "ef"]일 때, "abcdef" "abefcd" "cdabef..

예전에 장염으로 대형병원 응급실을 갔을 때, 그곳에서 환자 밴드를 손에 채워주고 검사를 시작했습니다.이 밴드에는 바코드가 있었는데요, 밴드 하나로 개인정보, 병원에 온 이유 등을 말하지 않아도 병원에서는 이사람이 환자임을 알 수 있었습니다.유효한 밴드를 가지고 있는 것만으로 병원에 온 환자 임이 인증되는거니까요. 웹 서비스에서도 이와같은 원리로 회원을 확인할 수 있는 기능을 하는 것이 있습니다. 바로 JWT 토큰입니다.JWT 토큰의 정의와 기본 개념JWT(Json Web Token)는 웹의 사용자 인증을 위해 사용되는 전자 서명된 URL-safe 암호화된 토큰을 의미합니다.서버에서 특정 방식으로 암호화 처리를 해서 클라이언트에게 토큰을 주면, 클라이언트는 이 토큰을 들고 있다가 필요할 때 서버한테 내밀어..

트랜잭션이란데이터베이스 시스템에서 트랜잭션이란 하나의 기능을 수행하는 작업 단위입니다.ACID 원칙은 이러한 트랜잭션의 일관성과 무관성을 지켜주는 핵심 개념입니다.예를 들어, 상대방에게 이체를 하는 기능이라면 이런 과정을 거치게 됩니다.나의 계좌를 확인한다.계좌에서 잔액을 확인하여 출금한다.상대방의 계좌에 보낸 금액을 입금한다.이 과정들은 하나로 묶여서 '이체'라는 기능을 수행하고 있고, 이를 하나의 트랜잭션으로 볼 수 있습니다.하나의 기능을 위해 여러개의 연산 과정을 거치면서 여러 데이터 값을 변경하고 있으므로 정확한 처리가 필요합니다.여기서 ACID 원칙이 중요한 역할을 합니다.ACID 원칙ACID원칙은 다음 네가지 요소로 구성됩니다.Atomicity(원자성)Consistency(일관성)Isolati..