본문 바로가기

IT이야기36

[파이썬] 코딩테스트에서 사용되는 함수 기본기 - 탐색, 소수찾기, 소인수분해, k진수 등 DPDP(Dynamic Programming)botton-up : 보통 for문으로 풀며 밑에서부터 위로 문제해결 타고 올라감top-down : 보통 재귀함수로 풀며 위에서부터 아래로 부분문제로 쪼개지며 해결함 많은 경우의 수, 큰 숫자의 경우는 높은 확률로 DP를 사용해서 푸는 문제혹은 첫 경우의 수의 최댓값을 구한 후 한줄한줄 차근차근 누적 + 그 다음단계 경우의 수를 더해나가는 문제 ->어떤 규칙으로 최적화 값을 구할 수 있을지 점화식을 세울 수 있어야 함   정렬문제푸는방식 정렬문제는 딕셔너리, 리스트를, 내장함수(sort, sorted 등)를 잘 이용해서 풀어야함. 또한 시간제한과 메모리제한을 잘 확인해서 풀어야 함  정렬시간복잡도+계수정렬 O(N + 데이터 최대값)#INPUT1052314235.. 2024. 10. 15.
[SpringBoot] SpringBoot 3.0 이상의 SecurityConfig 설정 - 람다식으로 변경 스프링 부트 기반으로 프로젝트를 생성할 때, 가장 무난하게 쓰는 버전이 Java 11 에 SpringBoot 2.7 버전 정도를 많이 쓰는 것으로 알고 있다. 근데 이제 나는 Java 17에 SpringBoot 3.2를 쓰게 되면서 SecurityConfig 설정을 하기 위해 사용되는 방법 중 deprecated된 것들이 있어서 다른 방법으로 작성을 해야 한다는 문제에 직면했다. https://spring.io/blog/2022/02/21/spring-security-without-the-websecurityconfigureradapter 공홈에서 읽어보면 알겠지만 '컴포넌트 기반 구성(@Bean사용)보안을 위해 변경하였음. 람다식을 사용하여 쓰도록 변경됨. 정도로 바뀌었다고 보면 되겠다. 공통적인 Se.. 2024. 3. 21.
[React + SpringBoot] 1대1 랜덤채팅 프로젝트 - Redis를 이용한 매칭 로직 일대일 랜덤채팅 프로젝트 1. 환경설정 및 구성 2. 화면기능 및 설계 3. Spring + 웹소켓 + STOMP 설정 4. Spring + Redis 사용 5. Spring + Redis 매칭 로직 (현재) 목적 - 로스트 아크 게임 유저들을 위한 깐부 찾기 랜덤채팅 사이트 구성 - 프론트 : React, Shadcn, Javascript, Socket, STOMP - 백 : SpringBoot, Java, MySQL, Redis, WebSocket, STOMP 지난 포스팅은 Spring Boot + Redis간의 사용법에 대해서 간단히 알아보았다. 다시 말하지만 Sorted-Set을 이용했다. 먼저 매칭한 순서대로 자료를 찾아야 하기 때문이다. Redis를 연동해서 쓰는 것이 처음이다 보니 이렇게 하.. 2024. 3. 11.
[React + SpringBoot] 1대1 랜덤채팅 프로젝트 - Redis를 이용한 매칭 / Redis설정 및 사용방법 일대일 랜덤채팅 프로젝트 1. 환경설정 및 구성 2. 화면기능 및 설계 3. Spring + 웹소켓 + STOMP 설정 4. Spring + Redis 설정 및 사용방법 (현재) 5. Spring + Redis 매칭 로직 목적 - 로스트 아크 게임 유저들을 위한 깐부 찾기 랜덤채팅 사이트 구성 - 프론트 : React, Shadcn, Javascript, Socket, STOMP - 백 : SpringBoot, Java, MySQL, Redis, WebSocket, STOMP 이번에는 Redis의 사용에 대해 알아보자. 서버 배포는 AWS EC2에 진행 할건데, 설치 방법 및 내용은 별도 포스팅했다. 여기서는 로컬에서 Redis 사용법 및 체크하는 법에 대해서 알아보도록 하자. 목차 Redis 설치 맥 .. 2024. 3. 10.