기록장

✏️ 문제 분석https://www.acmicpc.net/problem/16937HxW크기 격자에 R1xC1, R2xC2, ..., RnxCn 크기 스티커 중 2개를 붙일 때 (스티커 90도 회전 가능)두 스티커가 붙여진 넓이의 최댓값은?✏️ 구현 아이디어격자에 두 스티커를 붙일 때 이렇게 네 가지 경우가 나온다.같이 붙일 수 있다면 max값을 갱신하여 가장 넓은 값을 출력한다.✏️ 시간 복잡도스티커 100개 중 2개를 고르는 경우의 수는 100_P_2 = 100*99/2 = 4,950가지스티커 한 개를 붙일 수 있는지 확인하는 로직은 O(2)이므로 시간 안에 연산 가능하다.✏️ 알고리즘모든 경우를 다 탐색하는 브루트포스를 사용한다.✏️ 오답 노트언급했던 네 가지 방법만 확인하면 안 된다. 반례 :이 경..

Jira는 애자일 방식으로 개발할 때 쓰는 플랫폼입니다. Jira에는 스프린트를 생성하는 기능이 있는데요, 스프린트를 반복하며 개발을 진행하는 스크럼(Scrum)에 대해 알아두면 Jira를 사용할 때 도움이 될 것 같아 스크럼에 대해 포스팅하게 되었습니다.스크럼(Scrum)스크럼은 애자일 방식의 한 종류입니다. 스크럼은 짧은 스프린트 주기를 여러 번 반복하며 팀원들이 빠르고 효율적으로 작업에 적응하고 몰두할 수 있도록 하는 것이 핵심입니다. 스크럼을 진행하는 구성원은 세 가지로 나뉘고, 이들을 스크럼 팀(Scrum Team)이라고 부릅니다. 스크럼 팀의 구성원은 세 가지 역할로 나뉩니다.스크럼 팀(Scrum Team)제품 책임자(product owner)제품 백로그(product backlog)를 작성하..

Spring Boot 환경에서 In-memory h2를 사용하던 중 에러가 발생했다.에러더보기더보기    create table `bookmark` (        `bookmark_id` integer not null auto_increment,        `created_date` varchar(255) not null,        `last_modified_date` varchar(255) not null,        `name` varchar(255),        `user_id` bigint,        primary key (`bookmark_id`)    ) engine=InnoDB    create table `bookmark` (        `bookmark_id` intege..

@DataJpaTest는 JPA, 데이터베이스 관련 설정만 최소한으로 로드하여 레포지토리/엔티티를 테스트하는 어노테이션이다.  임베디드 데이터베이스를 자동 구성해주기 때문에 외부 데이터베이스를 사용하지 않아도 된다.Application Context에 JPA, 데이터베이스 관련 클래스들을 자동으로 로드해준다.테스트가 끝날 때마다 데이터베이스 상태가 자동으로 rollback된다. 위 내용에 대해 더 자세히 알아보자!1. 기본적으로 In-memory Embedded Database H2를 사용@DataJpaTest는 테스트 실행 시 In-memory Embedded Database H2를 기본적으로 사용한다. 임베디드 데이터베이스는 애플리케이션 외부의 데이터베이스(MySQL 등) 없이 테스트 실행 중 메모리..

이 글은 2024년 5월 12일 업로드된 포스팅을 옮긴 것입니다.스마트 홈스마트 홈이란 가전 기기들이 네트워크에 연결되어 서로 정보를 주고받으며 알아서 동작을 수행하고, 기기들을 원격으로 제어할 수 있는 주거 환경을 뜻합니다. 아래 영상에 스마트 홈의 모습이 잘 소개되어 있습니다. 원격으로 현관문을 제어하여 아이의 출입을 돕고, 아이의 가방에 달린 칩을 사용해 출입 여부를 확인하는 시스템이 정말 유용해보입니다. https://youtu.be/7vknmmux4UY?si=g6dg_q84vjZ9PWC6 IoT 보안 인증 제도날이 갈 수록 더 많은 가전 기기들이 네트워크로 연결되면서 이를 학교, 직장에서 원격으로 제어할 수 있게 되었습니다. 그러나 이러한 편리함 이면에는 해킹을 통한 사생활 유출의 우려도 존재합..

이 글은 2024년 3월 23일 업로드된 포스팅을 옮긴 것입니다. https://blog.naver.com/with_msip/223426612473?trackingCode=blog_bloghome_searchlist" data-og-description="블록체인 기술은 이제 다양한 방면에서 활용되고 있습니다. 모바일 신분증이나, 전자 투표, 그리고 금융에 ..." data-og-host="blog.naver.com" data-og-source-url="https://blog.naver.com/with_msip/223426612473?trackingCode=blog_bloghome_searchlist" data-og-url="https://blog.naver.com/with_msip/22342661247..

이 글은 2024년 5월 11일 업로드된 포스팅을 옮긴 것입니다. 어제 뉴스를 보는데 엔비디아가 삼성 HBM을 언급했다는 보도를 하더라고요.그래서 관련기사를 슥 찾아보다가 흥미로워서 글을 쓰게 되었습니다. 요즘 우리나라 반도체 기업이 AI 시장에서 어떤 기여를 하고 있는지에 대해 짧게 포스팅해보겠습니다.(개인적인 공부용으로, 그냥 가볍게 봐주시길 바랍니다. 아직 굉장히 지엽적인 지식을 갖고있습니다..)  엔비디아 차세대 AI 반도체 공개…"삼성 HBM도 기회 열린다" - 뉴스1 (news1.kr) 엔비디아 차세대 AI 반도체 공개…"삼성 HBM도 기회 열린다"H100보다 연산 속도 2.5배 빠른 'B100' 공개…당분간 '엔비디아 천하' SK하이닉스 HBM3E 엔비디아에 납품 예고…삼성전자도 수주전 나서..

이 글은 2024년 3월 5일 업로드된 포스팅을 옮긴 것입니다. 안녕하세요오늘은 LCK에서 발생한 디도스 공격에 대해 알아보고자 합니다. LCK에서 뿐만아니라 일반 사용자들에게도 같은 장애현상이 나타났다고 하는데요.원인과 진행 상황에 대해서 이야기해보겠습니다. 연결이 자꾸 끊겨 경기 중단지난 1월부터 현재까지 롤 사용자들 사이에 알 수 없는 원인에 의한 통신장애가 발생하고 있습니다.주로 방송을 켜고 롤을 하는 유저에게서 장애가 많이 발생했으며, 게임이 튕기거나 디스코드가 끊기는 형태로 나타났습니다. 시청자가 4억명이 넘는 국내 최대 e스포츠 대회 LCK(리그 오브 레전드 챔피언스 코리아)에서도 생중계에 차질을 빚을 정도로 장애가 발생해 프로 선수들이 경기를 중단하기도 했습니다. DDoS 공격이란?DDoS..

인덱스데이터베이스 개체(테이블, 인덱스, 뷰, 스토어드 프로시저, 트리거) 중 하나데이터를 조회할 때 결과를 빠르게 찾는 데 쓰인다.인덱스 없이 특정 데이터를 검색할 경우, 테이블 전체를 검사해야 한다.-- customer 테이블의 customer_name 열에 인덱스를 지정CREATE INDEX idx_customer_name ON customer(customer_name);-- 인덱스를 통해 결과를 찾음SELECT * FROM customer WHERE customer_name = "Kim"; 인덱스의 동작 원리* MySQL Database의 B-Tree 구조를 기준으로 설명IndexClustered Index :MySQL이 자동으로 설정하는 index최대 효율을 위해 중복이 최대한 발생하지 않는 컬..

이제야 정리하는 트랜잭션! Java Spring에서 트랜잭션을 어떻게 사용하는지 정리해보았다. 글을 쓰면서 @Transaction의 사용 위치, 격리성 문제 등 더 알아가야 할 내용이 많이 보여 다른 포스팅으로 돌아와야할 것 같다. 사실 테스트 코드에 트랜잭션을 적용해보고싶어서 방법을 찾던 와중에 이에 대한 많은 고민과 의견들이 있길래 흥미롭게 이것 저것 찾아보고 정리해보려고 했는데, 이해가 잘 가지 않아 힘들었다. 트랜잭션 자체에 대해서 아무것도 모르니 일단 기초부터 공부해보자!! 트랜잭션애플리케이션에서 어떤 기능이 동작할 때 여러 개의 쿼리가 실행될 수 있다. 이 경우 모든 쿼리가 다 에러 없이 실행되어야 그 기능이 정상동작했다고 말할 수 있다. 트랜잭션은 트랜잭션 범위에서 실행된 모든 쿼리가 다 에..