티스토리

같이 배우는 공부방!

검색하기

블로그 홈

같이 배우는 공부방!

unagi-zoso.tistory.com/m

Unagi_zoso 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

비관적 락으로 동시성 문제 해결하기 (Spring Data Jpa, Kotlin) 환경언어 : Kotlin프레임워크 : Spring Boot 3.0.xDB : Oracle 19c트랜잭션 격리수준 : READ COMMITTED문제 개요이번에 리뷰 신고 기능을 개발하게 되었습니다.세부적인 요구사항은 리뷰 신고가 5개 쌓였을 때 리뷰가 삭제되도록 하는 것입니다.이 기능을 애플리케이션 계층에서 구현하게 되었을 때 대략 다음 흐름을 가집니다.리뷰 신고 개수를 조회신고 개수로 판단2-1. 개수가 임계값을 넘어서면 리뷰 제거2-2. 개수가 임계값 이하라면 리뷰 신고 저장동시성 문제 발생 상황조회와 판단을 할 때 다른 트랜잭션끼리 동시성 문제가 발생할 수 있습니다.A, B 트랜잭션 두 개가 동신에 리뷰 신고를 요청합니다.A, B가 동시에 리뷰 신고 개수를 조회하는데이 때 A, B 트랜잭션에서 캡쳐한.. 공감수 2 댓글수 0 2024. 10. 1.
leetcode 1024 Stone Game II (DP, Java) 문제 링크문제 요약n([2,7,9,4,4]A, B 가 있으면 게임을 합니다.게임의 내용은 턴제 게임으로 자신의 턴일 때 마다 돌무더기를 가져갑니다.각 턴에 가져올 수 있는 돌무더기의 수는 (1 다음 턴이 될 때 m 은 max(m, x) 로 최신화됩니다.A, B 는 각자 자신의 턴에 최선의 수를 판단합니다.문제 풀이이 문제는 DP 문제이다. 어떻게 판단할 수 있을까요.. 처음 문제를 읽었을 땐 이게 어떤 유형의 문제인지 감이 안잡힐 것입니다. 이럴땐 먼저 brute force 로 접근하는 것입니다.private int rec(int i, int m, int n, int[] suffixSum) { if (i + 2 * m >= n) return suffixSum[i]; int result = 0;.. 공감수 2 댓글수 2 2024. 9. 30.
[Algospot] SOLONG 안녕히, 물고기는 고마웠어요! (Python, Trie) [문제 링크](https://www.algospot.com/judge/problem/read/SOLONG)이 문제는 타이핑 시 **빈도가 잦은 문자를 추천**하는 기능을 구현하는 문제입니다.### 제약조건**입력**사전에 포함된 단어의 수 N (1 입력할 단어의 수 M (1 그 후 N 줄에는 한 줄에 하나의 문자열과 정수로 사전에 포함된 단어와 해당 단어의 출현 빈도가 **사전 순서와 무관**하게 주어집니다. **같은 단어가 두번 이상 주어지는 일은 없으며**, 출현 빈도는 1 과 10만 사이의 정수입니다. 그 다음 줄에 M개의 단어로 입력할 문자열이 주어집니다. **모든 단어는 알파벳 대문자이며, 길이는 최대 10입니다.**### 핵심내용단어의 접두사부터 시작해 접미사를 찾아내는데는 `Trie` 가 적.. 공감수 1 댓글수 1 2024. 9. 25.
[Algorithm] Trie (Python code) Trie많은 문자열 데이터들이 있을 때 이를 효율적으로 다룰 수 있게 해줍니다.단편적 예시로는 영어사전이 있습니다.아래와 같은 데이터가 있습니다. APPLEAPPLYBANANAKIWI 이 데이터에서 특정 문자열이 이미 존재하는지 찾는다 가정할 때단순한 방식으로는 특정 문자열을 모든 문자열과 비교하는 방법이 있습니다.이 때 시간복잡도는 (국어사전의 모든 문자열의 수 x 특정 문자열의 길이) 이 됩니다. 하지만 Trie 를 사용하게 되면 특정 문자열의 길이만으로 평가할 수 있습니다.Trie 는 최상위 노드부터 시작해 공통적인 경로는 하나의 경로로 관리합니다.APPLE, APPLY 로 예를 들자면 APPLE 과 APPLY 는 APPL 이라는 공통경로를 가집니다. 동작동작은 크게 insert, find 두 .. 공감수 1 댓글수 1 2024. 9. 25.
Rotate Matrix Rotate Matrix구현문제 중엔 Rotate Matrix 류가 있습니다. nxm 행렬을 주고 이 행렬을 90도 방향으로 회전시키게 하는 문제들입니다.구현 시 팁, 주의점테두리 단위로 회전을 시킵다. 바깥 테두리부터 회전을 시켜 내부의 테두리들을 재귀적으로 호출하고 테두리가 1이나 0인 경우가 기저케이스가 됩니다.먼저 Swap 기능을 구현할 때처럼 덮어씌워짐에 의해 정보유실이 일어날 수 있어 추가적인 공간에 한 행을 저장시킵니다.그 다음 문제의 요구에 맞게 값들을 이동시켜줍니다. 이 때 인덱스 계산이 꽤 복잡할 수 있습니다.팁을 드리자면 시작좌표(y, x), 행렬길이가 필요합니다.값들의 이동 순서는 아래 이미지에서 볼 수 있듯 빨강부터 시작해 마지막에 주황이 처리될 수 있도록 해야합니다.이미지에서도 .. 공감수 0 댓글수 0 2024. 9. 23.
[Thymeleaf decoupled logic] Fragment detection Error 상황 서버를 주로 담당하고 있는 제가 뷰 관련된 html 문서를 작성하고 있습니다. 대부분의 요소들을 모달 형식으로 만들다보니 메인 html 의 크기가 계속해서 커져 이를 요소별(영역별)로 나누고 싶었고 익숙한 Thymeleaf 를 사용하였습니다. 이후 다른 프론트엔드 분에게 인계할 시 Thymeleaf 의 코드가 html 문서에 남아있으면 좋지않을 것이라 생각하여 decoupled logic 을 사용하였습니다. 문제 각 영역을 Fragment 로 분리한 다음 메인 html 의 해당 영역에 replace 하려하니 Fragment 를 잘 찾지 못했습니다. 에러 로그 org.thymeleaf.exceptions.TemplateInputException: Error resolving fragment: "~{u.. 공감수 0 댓글수 0 2024. 4. 6.
비트마스킹 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 4. 4.
플로이드 워셜 알고리즘 플로이드 워셜 알고리즘 모든 정점에서 모든 정점까지 이동할 때 최소 비용을 얻을 수 있는 알고리즘이다. 모든 정점 사이의 비용을 구하다보니 시간 복잡도는 O(정점의 수 ^ 3) 으로 상당히 높다. 플로우 모든 정점을 대상으로 총 3 번의 중첩 반복문을 실행한다. 가장 외부의 반복문은 이후에 나올 시작 정점, 도착 정점이 반드시 거치게 될 중간 정점을 선택한다. 그 다음 내부의 두 반복문은 시작 정점, 도착 정점을 선택한다. 이를 반복해서 모든 경우를 고려할 수 있다. 너무 생략했나.. 벨만 포드 알고리즘 과 코드만 봐도 쉽게 이해할 수 있을 것이다. 소스 코드 n = int(input()) m = int(input()) INF = float('inf') board = [[(INF, INF,.. 공감수 0 댓글수 0 2024. 3. 13.
벨만 포드 알고리즘 벨만 포드 알고리즘 다익스트라는 가중치가 음수가 아닌 경우 특정 노드까지 이동하는 최소 비용의 경로를 찾는 알고리즘이였다. 벨만 포드는 음수의 가중치도 허용한다. 대신 다익스트라의 시간복잡도가 O(간선 수 * log 정점 수) 였다면 벨만 포드의 시간복잡도는 O(간선 수 * 정점 수) 로 더 느린 알고리즘이다. 플로우 시작 정점과 도착 정점이 정해져있을 때 사용하는 알고리즘이다. 동작원리를 설명하기 앞서 한 가지 정보를 알아야한다. N 가지 정점이 있고 어느 한 정점에서 다른 정점으로 가는 최단거리를 구하기 위해선 최대 N-1 의 간선만 거치면 된다. 시작 정점이 1일 때 3 (N-1) 이내인 1 거리만에 모든 정점 과의 최소 비용 거리를 알아낼 수 있다. 마찬가지로 제일 멀리 떨어진 정점도 3 (N-1.. 공감수 1 댓글수 2 2024. 3. 11.
다익스트라 알고리즘 다익스트라란 그래프 이동 알고리즘 중 하나. 어느 한 vertex 에서 다른 vertex 로 이동할 때 과정을 최소비용으로 구성할 수 있습니다. BFS 와는 조금 다른 것이 BFS 에서는 모든 경로에 대한 비용이 같은 값인 셈입니다. 우선순위가 동등한 상태입니다. 다익스트라의 추가적인 조건으로는 비용이 음수여서는 안된다. 시간복잡도, 공간복잡도 다익스트라의 시간복잡도는 O(ElogV)이고, 공간복잡도는 O(V+E)입니다. 시간복잡도와 공간복잡도를 먼저 알려드린건 어떤 식으로 진행될지 대략적으로 참고를 하셨으면 해서 입니다. E 는 Edge 간선의 수, V 는 Vertex 노드의 수 입니다. 시간복잡도는 최악의 경우 모든 간선을 이동하며(E) 접근하게된 노드들을 우선순위 큐에 삽입하는 정도의 시간(logV.. 공감수 0 댓글수 0 2024. 3. 8.
[BOJ] 10037 Decorating the Pastures (문제풀이, PYTHON) 문제 링크 10037번: Decorating the Pastures Farmer John has N (1 공감수 0 댓글수 0 2024. 3. 4.
[회고] spring security 6.2.2 formlogin not found 환경 spring boot 3.2.2 java 17 spring security 6.2.2 상황 인터넷 예제를 보며 spring security 6 버전 이상인 상황에서 security config 를 작성 중 spring security 에서 기본 제공되는 form login 을 사용하는데 이것을 잘 찾지 못하고 404 Not Found 에러가 발생하였다. public SecurityFilterChain filterChain(HttpSecurity http) { http .formLogin(form -> form .loginPage("/login") .permitAll() ); // ... } 특이한 문제는 없어보여 계속 진행을 하였으나 계속해서 문제가 발생하였다 해결 공식문서에 잘 나와있었다! 위의 .. 공감수 0 댓글수 0 2024. 2. 21.
[에러 회고] jakarta.servlet.ServletException: Request processing failed: java.lang.RuntimeException: java.lang.NoClassDefFoundError: javax/persistence/NoResultException (queryDSL, spring boot 3.0, jakarta) 환경 spring boot 3.2.2 java 17 상황 queryDSL 5.0.0 종속성을 추가하였더니 테스트 케이스가 다음 예외를 발생하며 실패하였다. jakarta.servlet.ServletException: Request processing failed: java.lang.RuntimeException: java.lang.NoClassDefFoundError: javax/persistence/NoResultException ... 해결 방안 spring boot 3.0.0 이상부턴 javax 가 jakarta 로 대체되었다. 따라서 queryDSL 에도 jakarta 버전을 기재해야 된 것이다. // queryDSL 설정 implementation 'com.querydsl:querydsl-jpa.. 공감수 0 댓글수 0 2024. 2. 21.
[에러회고] initializationError Found multiple @SpringBootConfiguration annotated classes Found multiple @SpringBootConfiguration annotated classes 개요 프로젝트 기능 테스트를 위해 여러 클래스에 @SpringBootApplication을 설정해두었다. 그랬더니 ApplicationTests 쪽에서 다음 예외가 발생하였다. initializationError Found multiple @SpringBootConfiguration annotated classes 해결 @SpringBootTest class HelloApplicationTests { @Test void contextLoads() { } } @SpringBootApplication 애너테이션은 Spring Boot의 자동 설정, 컴포넌트 스캔 및 기본 설정 정보를 제공한다. 이 애너테이.. 공감수 0 댓글수 0 2024. 1. 13.
docker mysql 띄우기 🐋 도커로 MYSQL 띄우기 MYSQL 실행 docker run --name mysql -e MYSQL_ROOT_PASSWORD=1234 -d -p 3306:3306 mysql:8.2.0 name 돌아갈 컨테이너 이름 e 변수설정 d 데몬으로 설정해 백그라운드에서 실행 p 포트 설정 mysql:8.2.0 버전 MYSQL 접근 docker exec -it mysql bash 새로운 쉘에서 실행된다. 데이터 베이스 접속하기 mysql -u 사용자명 -p 데이터베이스이름 mysql -u root (계정, 비번을 없을 시) mysql -u root -p(루트 비번이 있을 시) 데이터 베이스 생성 CREATE DATABASE dev_db default CHARACTER SET UTF8; User 생성 create.. 공감수 0 댓글수 0 2024. 1. 10.
객체지향의 사실과 오해 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 26.
Go 입문 계기와 매력 Go.. 모던한 언어이며 병렬성(성능)과 가독성, 단순함을 챙겼다 들었습니다. 구글 내의 다운로드 서버나 여러 스트리밍 회사에서 Go의 성능을 보고 채택하였다하여 JVM계열 언어보다 성능적으로 뛰어난 언어를 한 번 배워보고 싶었습니다. package main import "fmt" func main() { fmt.Println("Hello, World!") } 공감수 0 댓글수 1 2023. 12. 22.
WSL 우분투 터미널 꾸미기 (zsh 설치) 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 12. 22.
patrikx/p3x-redis-ui로 레디스 데이터 접근하기 (docker) p3x docker image docker pull patrikx3/p3x-redis-ui CMD에서 접근 (전 윈도우라 파워셸을 사용했습니다.) [ ] 없이 컨테이너명만 적으면 됩니다. docker exec -it [레디스 컨테이너명] bash redis-cli 모든 키 확인 keys * 공감수 1 댓글수 1 2023. 11. 25.
connot find symbol class ... error 사건 발단 이전에 만들어둔 디렉토리명에서 오타를 발견하고 디렉토리명을 수정하였는데 계속해서 클래스를 찾는데 실패하였습니다. 해결 방안 컴파일 이후 바이트코드가 생성되는 디렉토리명을 수정하면 됩니다. JVM에 올라가는건 자바바이트코드입니다. 자바바이트코드를 담아두는 디렉토리명은 수정하지 않아 찾지 못하였던 것 입니다. 공감수 0 댓글수 0 2023. 11. 10.
[Kotlin in Action] 6장 코틀린 타입 시스템 다루는 내용 널이 될 수 있는 타입과 널을 처리하는 구문의 문법 코틀린 원시 타입 소개와 자바 타입과 코틀린 원시 타입의 관계 코틀린 컬렉션 소개와 자바 컬렉션과 코틀린 컬렉션의 관계 가독성을 위해 널이 될 수 있는 타입과 (nullable type) 읽기 전용 컬렉션이 있다. 배열은 삭제했다. 널 가능성 널 가능성 (nullability)는 NPE를 피할 수 있게 돕기 위한 코틀린 타입 시스템의 특성이다. 코틀린 비롯 최신 언어들은 컴파일 시점에 null을 다룰려한다. 컴파일 시 미리 감지해 실행 시점에 발생하는 NPE를 줄이자는 것이다. 널이 될 수 있는 타입 널 가능, 불가능을 명시적으로 구분한다. 코틀린은 널이 될 수 있는 변수에 대해 메소드를 호출하면 NPE 발생 가능하다. 코틀린은 그런 메소드.. 공감수 0 댓글수 1 2023. 11. 2.
[Kotlin in Action] 5장 람다로 프로그래밍 람다식 또는 람다는 기본적으로 다른 함수에 넘길 수 있는 작은 코드 조각이다. 람다는 왜 중요할까 람다 소개: 코드 블록을 함수 인자로 넘기기 "이벤트가 발생하면 이 핸들러를 실행하자"나 "데이터 구조의 모든 원소에 이 연산을 적용하자"와 같은 생각을 코드로 표현하기 위해 일련의 동작을 변수에 저장하거나 다른 함수에 넘겨야하는 경우 있다. 기존 자바(8 이전)에서는 내부익명클래스를 통해서 해결했지만 함수형 프로그래밍에서는 함수를 값으로 다뤄서 더 간결히 처리한다. button.setOnClickListener { /* 클릭 시 수행할 동작 */ }람다는 메소드가 하나뿐인 무명 객체 대신 사용할 수 있다. 람다와 컬렉션 컬렉션을다룰 때 수행하는 작업은 몇 가지 패턴으로 정의할 수 있다. 그런 패턴은 라이브.. 공감수 0 댓글수 1 2023. 11. 1.
아파치 톰캣 보호되어 있는 글입니다. 공감수 0 댓글수 0 2023. 10. 16.
[Party Mate] Base Entity 도입 기본적으로 엔티티에 생성 날짜, 시간 정보가 담기는데 이러한 부분을 BaseEntity로 빼버려 상속시킬 순 없을까 싶어 도입하였다. 엔티티를 상속시킨다는 점이 하위 클래스들을 복잡하게 만드는 일은 아닐까 싶어서 걱정되는 부분이 컸다. 그냥 기존처럼 롬복과 엔티티 리스너를 사용해 생성 날짜, 시간 시간 정보를 자동적으로 처리하는 기능을 구현할 수 있는데 상속을 한다는 점에서 망설여 지는 부분이 있었는데 중복된 코드를 조금 줄일 수 있다는 점에서 적용해보기로 하였다. @Getter @MappedSuperclass @EntityListeners(AuditingEntityListener.class) public abstract class BaseEntity { @CreatedDate @Column(updata.. 공감수 0 댓글수 0 2023. 10. 15.
[Kotlin in Action] 4장 클래스, 객체, 인터페이스 자바와 달리 클래스와 인터페이스 final이며 public. 중첩 클래스는 기본적으로 내부 클래스가 아니라 외부 클래스에 대한 참조가 없다. 짧은 주 생성자 구문으로도 거의 모든 경우를 잘 처리할 수 있다. 복잡한 초기화 로직 수행할 경우 대비한 완전한 문법 존재. 프로퍼티도 마찬가지. data class 선언 시 컴파일러가 일부 표준 메소드를 생성해준다. 코틀린 언어가 제공하나ㅡㄴ 위임을 사용하면 위임을 처리하기 위한 준비 메소드를 직접 작성할 필요가 없다. 클래스, 인스턴스를 동시에 선언하면서 만들 때 쓰는 object 키워드에 대해서도 나온다. 싱글턴 클래스, 동반 객체 companion object, 객체 식 object expression (자바의 무명 클래스에 해당) 을 표현할 때 object.. 공감수 0 댓글수 0 2023. 10. 12.
[Spring Security in Action] 5장 인증구현 인증 논리를 담당하는 것은 AuthenticationProvider 계층이며 여기에서 요청을 허용할지 결정하는 조건과 명령을 발견할 수 있다. AuthenticatioinManager는 HTTP 필터 계층에서 요청을 수신하고 이 책임을 AuthenticationProvider에 위임하는 구성요소다. 공감수 0 댓글수 0 2023. 9. 29.
[Spring Security in Action] 암호처리 public interface PasswordEncoder { String encode(CharSequence rawPassword); boolean matches(CharSequence rawPassword, String encodedpassword); default boolean upgradeEncoding(String encodedPassword) { return false; } }인코드는 문자열을 변환해 반환, 매치를 통해 일치 여부를 알 수 있다. 메치 메서드는 지정된 암호를 인증 프로세스에서 알려진 자격 증명의 잡합을 대상으로 비교한다. 업그레이드인코딩을 트루로 하면 인코딩된 암호를 보안 향상을 위해 다시 인코딩. NoOpPasswordEncoder는 암호를 일반 텍스트 취급 PasswordE.. 공감수 0 댓글수 0 2023. 9. 27.
빠르게 살펴보는 코틀린 문법 클래스 생성자 constructor 키워드 class Person constructor(name: String, age: Int) {}클래스 선언부에 적지 안하도 알아서 생성해준다. 기본 생성자의 인자가 외부 주입이거나, 여러개가 필요할 땐 내부에서 선언한다. class Person() { // 기본 생성자의 인자 없는 경우 constructor(name: String, age: Int): this() } class Person(name: String) { // 기본 생성자의 인자가 있는 경우 constructor(name: String, age: Int): this() }기본 생성자 외 생성자는 this()를 꼭 호출해야한다 클래스 생성할 때 new 키워드 사용하지 않는다. 디폴트 생성자에 기본값 넣기.. 공감수 0 댓글수 0 2023. 9. 25.
[Kotlin in Action] 3장 함수 정의와 호출 코틀린에서 컬렉션 만들기 val set = hashSetOf(1, 7, 53) val list = arrayListOf(1, 7, 53) val map = hashMapOf(1 to "one", 7 to "seven", 53 to "fifty-three")to가 키우드가 아닌 일반 함수다. println(set.javaClass) // getClass()에 해당상호운용을 위해 자바의 콜렉션을 사용하는데 하지만 코틀린은 더 많은 기능이 가능. 예를 들어 리스트의 마지막 원소를 가져오거나 수로 이뤄진 컬렉션에서 최댓값을 찾을 수 있다. 그래도 코틀린에서 볼 수 있는 콜렉션을 쓰는게 코틀린답다한다. val strings = listOf("first", "second", "fourteenth") println(.. 공감수 0 댓글수 0 2023. 9. 25.
[Kotlin in Action] 2장 코틀린 기초 기본 요소: 함수와 변수 fun main(args: Array) { println("Hello, world!") } 함수를 선언할 때 fun 키워드를 쓴다. 파라미터 이름 뒤에 그 파라미터의 타입을 쓴다. 변수를 선언할 때도 마찬가지 함수를 최상위 수준에 정의할 수 있다. (자바와 달리) 꼭 클래스 안에 함수를 넣어야 할 필요가 없다. 배열도 일반적인 클래스와 마찬가지다. 코틀린에는 자바와 달리 배열 처리를 위한 문법이 따로 존재하지 않는다. System.out.println 대신 println이라고 쓴다. 코틀린 표준 라이브러리는 여러 가지 표준 자바 라이브러리 함수를 간결하게 사용할 수 있게 감싼 래퍼를 제공한다. 최신 프로그래밍 언어 경향과 마찬가지로 줄 끝에 세미콜론을 붙이지 않아도 좋다. 함수 .. 공감수 0 댓글수 0 2023. 9. 23.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.