[LeetCode] Maximum Subarray
·
공부/코딩테스트 | 알고리즘
문제Given an integer array nums, find the subarray with the largest sum, and return its sum. 예시Input: nums = [-2,1,-3,4,-1,2,1,-5,4]Output: 6Explanation: The subarray [4,-1,2,1] has the largest sum 6.Input: nums = [1]Output: 1Explanation: The subarray [1] has the largest sum 1.Input: nums = [5,4,-1,7,8]Output: 23Explanation: The subarray [5,4,-1,7,8] has the largest sum 23.풀기우선 난 못풀었다(..)내가 생각한 방법..
[LeetCode] Climbing Stairs
·
공부/코딩테스트 | 알고리즘
문제문제You are climbing a staircase. It takes n steps to reach the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? 예시Input: n = 2Output: 2Explanation: There are two ways to climb to the top.1. 1 step + 1 step2. 2 stepsInput: n = 3Output: 3Explanation: There are three ways to climb to the top.1. 1 step + 1 step + 1 step2. 1 step + 2 steps3. 2 step..
2022년 회고록!
·
일상
2022년도 가고 2023년이 왔다! 벌써 2월ㅋㅋㅋㅋ 상반기 회고 적어야지 적어야지 하다가 벌써 시간이 흘러 2022가 끝나버렸다ㅎㅎ. 2022년은 많은게 바뀐 1년이였다. 그래서 적을 내용도 많겠구나 싶었지만 대충 정리해보니 또 별 내용이 없는것 같다ㅋㅋ 첫번째, 이직 2021년 11월 나는 처음으로 들어간 회사에서 퇴사를 하게 되었다. SI 업체를 다니면서 생각한건 자사 서비스를 하는 회사를 다니고 싶다는 생각이 들었다. 다른 회사의 프로젝트를 진행하면서 결과물이 생겼을 때 굉장히 뿌듯하긴 하지만 내가 그 회사 사람도 아닌데 이게 무슨 뿌듯함인가 라는 생각이 자주 들었었다. 나는 자사 서비스를 하는 회사로 이직하고 싶다는 마음을 가지고 2022년 2월 끝자락에 여기저기 이력서를 넣기 시작했다. 당시..
Spring boot에서 권한 Scope 처리를 해보자! (AccessDecisionManager, AccessDecisionVoter)
·
Backend/Spring
이직하고 글 처음 올린다. 이직한 회사에서 적응한다고 (핑계..) ... 구현 내용 요구사항 ○ 유저를 생성할 때 각 유저별로 권한을 설정할 수가 있다. ○ 권한에는 메뉴별로 읽기 권한, 쓰기 권한 등 간단하게 CRUD 형태로 상세 권한을 설정할 수 있다 구현 ○ 각 API에 지정된 권한이 있다는 뜻이므로 DB에서 관리를 해야겠다고 생각했다. (stackoverflow에는 DB로 관리하는 것을 추천하지 않는다..) ○ jwt token에 권한 ID 값을 넣어 filter를 통해 권한 ID로 권한을 체크하는 로직을 만들어준다. ○ 권한이 없는 경우 403 forbidden을 내려준다. API 메뉴 기능 URI Method 유저관리 유저 리스트 출력 /user GET 유저관리 유저 상세 /user/{uid}..