알고리즘 문제 풀이 중 이진탐색 lower bound, upper bound를 사용해야되는 경우가 발생했다. 이론은 알고 있지만 이를 코드로 구현하는 것에 어려움을 겪어 아직 이해가 부족하다고 생각해서 글로 정리하게 되었다. lower bound 정렬된 데이터에서 처음으로 해당 값 이상이 되는 인덱스를 찾는 것이다. def find_lower_bound(number): start = 0 end = n while start < end: mid = (start + end) // 2 if cards[mid] >= number: end = mid else: start = mid + 1 return start 여기서 기존 이진 탐색과 end의 의미가 다른 것을 알아야된다....

이미지 처리 방법 Java에서 이미지 처리하는 방법에는 여러 가지가 있다. AWT: Java 기본 라이브러리로 창 생성, 버튼 등의 GUI와 관련된 처리를 할 수 있도록 도와주는 라이브러리다. ImageJ: 이미지 작업을 위해 만들어진 라이브러리다. 만들어진 목적이 GUI가 아니라 처음부터 이미지 처리였기때문에 이미지 처리에대해 좋은 기능이 많이 있다. OpenIMAJ: 비디오, 오디오 처리나 머신 러닝 등의 작업을 할 수 있다. 이 라이브러리를 통해서도 이미지 처리를 할 수 있다. TwelveMonkeys ImageIO: Java 기본 라이브러리인 ImageIO를 확장한 형태다....

배경 테스트 환경에서 컨테이너에 등록된 빈을 대상으로 추가 설정하는 방법이 필요했다. @PostConstruct JSR-250 스펙으로 있는 애노테이션이다. ApplicationContext에 등록된 객체 중에 해당 애노테이션이 붙어있는 메소드가 있다면, 해당 빈이 생성되고 난 뒤에 메서드를 실행한다. 따라서, 아래와 같이 설정할 수 있다. @TestConfiguration class TestConfig { @Autowired private SomeBean someBean; @PostConstruct private void initSomeBean() { // someBean.setProperty("qwe"); } } 참고 자료 https://stackoverflow.com/questions/57920642/spring-java-config-configure-already-existing-bean https://docs.spring.io/spring-framework/docs/current/reference/html/core.html https://docs.spring.io/spring-framework/docs/current/reference/html/core.html#beans-postconstruct-and-predestroy-annotations

dependencies { implementation('commons-beanutils:commons-beanutils:1.9.4') { exclude group: 'commons-collections', module: 'commons-collections' } implementation 'com.opencsv:opencsv:4.6' // depends on 'commons-beanutils' without exclude and brings back 'commons-collections' } 참고 자료 https://docs.gradle.org/current/userguide/dependency_downgrade_and_exclude.html

목표 응답 값에 특정 필드의 값이 null이 아니라, 완전히 존재하지 않는지 검증이 필요했다. 해결 아래와 같이 json 경로를 쓰고, doesNotHaveJsonPath() 메서드로 테스트할 수 있다. .andExpect(jsonPath("$.keyToNull").doesNotHaveJsonPath())) doesNotExist는 해당 경로의 값이 null인 경우에도 통과되어 버린다. 참고 자료 https://docs.spring.io/spring-framework/docs/current/javadoc-api/org/springframework/test/web/servlet/result/JsonPathResultMatchers.html

윈도우 환경에서는 파일 마지막 줄에 ^M 가 추가되어서 UNIX 환경과 달라 에러가 발생할 수 있다. 이를 해결하기 위해서는 vi로 열어서 :set fileformat=unix 위와 같이 입력하고 파일을 닫으면 된다. 참고 자료 https://stackoverflow.com/questions/2920416/configure-bin-shm-bad-interpreter

소켓 연결을 유지하기 때문에 양방향 통신이 가능하다. 즉, 웹에서 사용하는 소켓이라 할 수 있다. 웹소켓과 HTTP 프로토콜 모두 OSI 모델에서 제7계층인 Application layer에 해당하며 제4계층인 TCP에 의존한다. TCP 소켓에서는 바이트 스트림을 사용하지만 웹 소켓에서는 UTF-8 포맷의 메시지 스트림만 허용한다. 웹소켓 통신 과정 WebSocket Handshake 클라이언트 핸드쉐이크 요청 GET /chat HTTP/1.1 Host: example.com:8000 Upgrade: websocket Connection: Upgrade Sec-WebSocket-Key: dGhlIHNhbXBsZSBub25jZQ== Sec-WebSocket-Version: 13 Upgrade: 웹소켓 프로토콜로 프로토콜을 변경한다는 요청 Sec-WebSocket-Key: 핸드쉐이크에 필요한 키 Connection: 프록시에 더 이상 전송하지 않는 헤더 필드를 지정하는 헤더다....

파일 시스템 인터페이스 파일 개념 파일: 컴퓨터를 편리하게 사용하기 위해 저장된 정보에 대한 논리적인 단위. 일반적으로 파일은 프로그램 또는 자료를 나타낸다. 자료는 숫자, 문자, 이진수 등으로 구성될 수 있고, 자유로운 형식이 될 수도 있고, 엄격한 형식을 갖출수도 있다. 프로그램은 소스 파일과 실행 파일을 나타낸다. 파일 속성 이름: 기호형 파일의 이름은 사람이 읽을 수 있는형태로 유지된 유일한 정보이다. 식별자(identifier): 이 고유의 꼬리표는 통상 하나의 숫자로 파일 시스템 내에서 파일을 확인한다. 식별자는 우리가 읽을 수 없는 파일의 이름이다....

배경 ERD diagram을 최신화 하는 도중 실제 운영 DB에서는 FK가 따로 설정되어 있지 않아서 테이블 간의 관계를 파악하는 것에 어려움이 있었다. 일반적으로 한국 회사에서 이 방법을 많이 사용하는 것으로 보인다. 설명 성능에 영향을 미친다. FK의 정합성을 체크하는 과정에서 부하가 발생한다. 데이터를 처리하는 순서를 신경쓸 필요가 없다. 부모 테이블에 작업할 때 자식 테이블의 간섭을 피할 수 있다. 데이터베이스 대신 애플리케이션에서 체크를 한다. 이를 통해 유동적으로 검증 과정을 수정할 수 있다. 데이터베이스 샤딩을 할 때 FK가 방해된다....

queue 내장 모듈에 구현이 되어있다. from queue import PriorityQueue que = PriorityQueue() que.put(4) que.put(1) que.put(7) que.put(3) print(que.get()) # 1 print(que.get()) # 3 print(que.get()) # 4 print(que.get()) # 7 참고 자료 https://www.daleseo.com/python-priority-queue/

Spring에서 request body로 파일이 오면 어떻게 처리할 수 있는지 방법이 필요했다. HTTP에서는 한 개의 요청에 여러 개의 body를 담을 수 있는 multipart라는 content-type을 사용한다. 이전에 책으로 읽은 경험이 있는데 잊고 있었다…(링크) Spring에서 Multipart로 받은 파일은 다음과 같이 다룰 수 있다. // Controller @PostMapping("/") public String handleFileUpload(@RequestParam("file") MultipartFile file, RedirectAttributes redirectAttributes) { storageService.store(file); redirectAttributes.addFlashAttribute("message", "You successfully uploaded " + file.getOriginalFilename() + "!"); return "redirect:/"; } 참고 자료 https://spring.io/guides/gs/uploading-files/ https://www.baeldung.com/spring-file-upload

/etc/mysql/mysql.conf.d/mysqld.cnf 에서 bind-address를 0.0.0.0로 수정해야된다. localhost 뿐만 아니라 모든 ip의 접속을 다 허가한다는 의미다. 참고 자료 https://github.com/Hyeon9mak/WIL/blob/main/reverse-proxy-was-mysql.md

방법 // obviously fails: assertThatCode(() -> { throw new Exception("boom!"); }).doesNotThrowAnyException(); 참고 자료 Assert that Runnable does not throw exception. · Issue #943 · assertj/assertj · GitHub

목표 어떤 메서드를 호출했을 때 특정 예외가 발생하는지 테스트하는 코드를 작성한다. 어떤 메서드를 호출했을 때 아무 예외가 발생하지 않는지 테스트하는 코드를 작성한다. assertThrows assertThrows<SomeException> { service.insert(something) } Executable(함수형 인터페이스) 타입을 파라미터로 넘기면 이를 실행했을 때 SomeException이 발생하는지 검증한다. assertDoesNotThrow assertDoesNotThrow { service.insert(something) } Executable(함수형 인터페이스) 타입을 파라미터로 넘기면 이를 실행했을 때 아무 예외가 발생하지 않는지 검증한다. 참고 자료 https://junit.org/junit5/docs/current/api/org.junit.jupiter.api/org/junit/jupiter/api/Assertions.html#assertDoesNotThrow(org.junit.jupiter.api.function.Executable) https://stackoverflow.com/questions/17731234/how-to-test-that-no-exception-is-thrown

https://junroot.github.io/programming/JPA-시작하기/ 에서 어느 정도 영속성 컨텍스트와 엔티티의 생명주기를 간단하게 알아봤다. 이 영속성 컨텍스트의 특징을 좀 더 자세히 알아보도록 하자. 플러시 플러시는 영속성 컨텍스트의 변경 내용을 데이터베이스에 반영한다. 이 때 영속성 컨텍스트에 보관된 엔티티를 지우는 것은 아니다. 영속성 컨텍스트의 변경 내용을 데이터베이스에 동기화 하는 것이다. 플러시 과정 변경 감지가 동작해서 영속성 컨텍스트에 있는 모든 엔티티를 스냅샷과 비교하여 수정된 엔티티를 찾는다. 수정된 엔티티는 수정 쿼리를 만들어서 쓰기 지연 SQL 저장소에 등록한다. 쓰기 지연 SQL 저장소의 쿼리를 데이터베이스에 전송한다....

Math.max(12.123, 12.456) 참고 자료 https://www.tutorialspoint.com/java/number_max.htm

@Embeddable public class RoomUsers { @OneToMany(mappedBy = "room") private final List<User> users = new ArrayList<>(); ... } @Entity public class Room { @Embedded private RoomUsers users; ... } @Embeddable 과 @Embedded 어노테이션을 붙이면 엔티티에 일급 컬렉션을 사용할 수 있다.

Application 클래스에 @EnableJpaAuditing 어노테이션 추가 저장하고자하는 엔티티에 @EntityListeners(AuditingEntityListener.class) 추가 참고 자료 https://stackoverflow.com/questions/40370709/createddate-annotation-does-not-work-with-mysql

문제 풀이 중 배열의 복사 과정이 빈번히 일어나는 경우가 있었다. 매번 반복문을 이용해서 복사하는 과정을 간략하게 작성할 수 있는 방법이 있을 것 같아서 정보를 찾게 되었다. 얕은 복사? 깊은 복사? 복사에 대해서 이해하기 위해서는 얕은 복사와 깊은 복사를 이해할 필요가 있다. 얕은 복사: 복사본에 원본 데이터의 포인터를 가리키도록 하는 방법이다. 상대적으로 복사가 빠르지만, 원본 데이터의 값을 수정하면 함께 값이 변하므로 유의해야 된다. 깊은 복사: 복사본에 원본 데이터의 값들을 직접 복사하는 방법이다....

if [ "$(docker ps -q -f name=<name>)" ]; then docker stop <name> docker rm <name> fi