리트코드 - 452. Minimum Number of Arrows to Burst Balloons출처 - https://leetcode.com/problems/minimum-number-of-arrows-to-burst-balloons/description/?envType=study-plan-v2&envId=top-interview-150 문제 설명XY 평면을 나타내는 평평한 벽에 붙은 구형 풍선이 몇 개 있습니다. 풍선은 2차원 정수 배열 points로 표현됩니다. 여기서 points[i] = [xstart, xend]는 수평 지름이 xstart와 xend 사이에 있는 풍선을 나타냅니다. 풍선의 정확한 y 좌표는 알 수 없습니다. 화살표는 x축을 따라 여러 지점에서 수직(양의 y 방향)으로 직접 발사될..

리트코드 - 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 암호화된 토큰을 의미합니다.서버에서 특정 방식으로 암호화 처리를 해서 클라이언트에게 토큰을 주면, 클라이언트는 이 토큰을 들고 있다가 필요할 때 서버한테 내밀어..