본문 바로가기

Develop Study161

(25.05.12) 조건이 많은 경우의 LIS 기존에 보았던 간단한 LIS Longest Increasing Subsequence를 구하는 알고리즘의 확장되어 여러개의 조건을 비교하면서 Subsequence를 구해야하는 경우에 대해 정리를 하고자 한다. 즉, 1개의 조건을 만족하나 2번째 조건을 만족하는 경우까지 고려를 해 LIS를 구해야하고1개의 조건이 동일한 경우, 2번쨰 조건에 따라 정렬하여 LIS를 구해야하는 것이다. You are given a 2D array of integers envelopes where envelopes[i] = [wi, hi] represents the width and the height of an envelope.One envelope can fit into another if and only if both t.. 2025. 5. 12.
(25.05.08) Spring Boot 설정값 주입 : @ConfigurationProperties 활용 2025.04.23 - [[Gena Co.] Internship Project/GENA Labeling Tool] - (25.04.23) Spring Security 인증 인가를 통한 Login 기능 구현 & Token 재발급 구현 (25.04.23) Spring Security 인증 인가를 통한 Login 기능 구현 & Token 재발급 구현2025.03.20 - [[Gena Co.] Internship Project/GENA Labeling Tool] - Gena Labeling Tool 개발기 : 기획부터 PoC 까지 Gena Labeling Tool 개발기 : 기획부터 PoC 까지안녕하세요, 저는 Gena Co. 인턴 김현진(Andrew) 입니다. Gena에서 tandrew75313.tistory.. 2025. 5. 8.
(25.05.07) NumberFormatException 와 오버플로우 알고리즘 코드 연습을 하는 과정에서 더블 체크를 했음에도, NumberFormatException이 발생해타입변환이 이뤄지지 않아 당황을 했다. 오버플로우가 발생했다면, Java가 자동으로 처리해서 최종 값이 정확하지 않겠지만, 예외가 발생하지는 않는 것으로 알고 있었기 때문이다. 그 과정을 찾아보면서 좀더 관련 개념에 대해서 정리를 하고자 했다.Q. 성냥개비는 숫자를 나타내기에 아주 이상적인 도구이다. 보통 십진수를 성냥개비로 표현하는 방법은 다음과 같다.성냥개비의 개수가 주어졌을 때, 성냥개비를 모두 사용해서 만들 수 있는 가장 작은 수와 큰 수를 찾는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개 이다. 각 테스트 케이스는 한 줄로 이루어져 있고.. 2025. 5. 7.
(25.04.30) Spring Security 인가 Authorization Filter 의 인가 실패 AccessDeniedHandler & AuthenticationEntryPoint 2025.04.28 - [Develop Study/Spring] - (25.04.28) Spring Security 인증 Authentication Filter 의 Success & Failure 핸들러 (25.04.28) Spring Security 인증 Authentication Filter 의 Success & Failure 핸들러2025.04.22 - [Develop Study/Spring] - (25.04.22) Spring Security 인증 인가를 통한 Login 기능 - Filter & JWT에 대해 (25.04.22) Spring Security 인증 인가를 통한 Login 기능 - Filter & JWT에 대해2025.03.20 - [[Gena Co.] Internship Projea.. 2025. 4. 30.
(25.04.28) Spring Security 인증 Authentication Filter 의 Success & Failure 핸들러 2025.04.22 - [Develop Study/Spring] - (25.04.22) Spring Security 인증 인가를 통한 Login 기능 - Filter & JWT에 대해 (25.04.22) Spring Security 인증 인가를 통한 Login 기능 - Filter & JWT에 대해2025.03.20 - [[Gena Co.] Internship Project/GENA Labeling Tool] - Gena Labeling Tool 개발기 : 기획부터 PoC 까지 Gena Labeling Tool 개발기 : 기획부터 PoC 까지안녕하세요, 저는 Gena Co. 인턴 김현진(Andrew) 입니다. Gena에서 tandrew75313.tistory.com2025.04.23 - [[Gena Co.. 2025. 4. 28.
(25.04.22) Spring Security 인증 인가를 통한 Login 기능 - Filter & JWT에 대해 2025.03.20 - [[Gena Co.] Internship Project/GENA Labeling Tool] - Gena Labeling Tool 개발기 : 기획부터 PoC 까지 Gena Labeling Tool 개발기 : 기획부터 PoC 까지안녕하세요, 저는 Gena Co. 인턴 김현진(Andrew) 입니다. Gena에서 text2sql GenaSQL의 자연어(NL) - SQL query 변환 간 AI 학습을 위한 고품질의 데이터 셋을 만들기 위해, 기존 데이터 셋의 주석과 오류andrew75313.tistory.com GENA Labeling Tool의 구현 계획 이었던 Spring Security와 JWT(JSON Web Token)을 활용한 보안 전략을 수립권한(Authority)별.. 2025. 4. 22.
(25.04.21) Bounded Knapsack 아이템이 정해져 있는 배낭 문제 동전을 가지고 특정 값을 맞추는 문제다 -> 바로 Greedy 문제라고 생각해서 풀려고 했지만,가장 큰 동전이 여러개 있을 경우 1개만 사용하더라도 조건을 만족시킬 수 있는 경우의 수가 있다고 생각했다.당연히 이 알고리즘은 반례가 생길 수 밖에 없고, 이때 사용하는 게 DP 중 아이템이 유한한 배낭문제로 풀 수 있다. Q. 윤화와 준희는 솔선수범하여 쓰레기를 줍는 착한 일을 하였다. 원장선생님께서는 윤화와 준희를 칭찬하시고 과자나 사 먹으라고 하시며 동전 몇 개를 윤화와 준희에게 건네 주었다.그런데 돈을 받은 윤화와 준희는 좋아하기보다 고민에 빠지고 말았다. 원장선생님께 받은 이 돈을 어떻게 나누어 할지 고민에 빠진 것이다. 두 사람 모두 상대방이 자기보다 1원이라도 더 받는 것은 도저히 인정할 수 없어.. 2025. 4. 21.

티스토리툴바