[백준] 마법사 상어와 복제

삼성 작년 하반기 코테 오후 1번 문제이다.실제로 봤었는데, 문제 유출이 정확히 이루어지지 않아서실제 문제보단 약간 쉽다.원래 문제는 물고기 시체랑 뭐랑 엄청 많았다.자료구조도 엄청 생각해야 하고...삼성 문제는 자료구조부터 시작한다.이번 문제를 푸려면 격자를 어떤 자

2022년 4월 29일
·
0개의 댓글
post-thumbnail

[네트워크] TCP

TCP란 TCP는 Transmission Control Protocol의 약자로 데이터의 전송을 제어하는 프로토콜이다. TCP는 데이터의 전송을 신뢰할 수 있는 연결을 지향한다. 이를 위해 3-way handshake 방식으로 통신을 시작하며 4-way handshak

2022년 4월 1일
·
0개의 댓글

듀얼부팅 후 리눅스 제거했는데 윈도우도 안 켜질 때

http://woshub.com/how-to-repair-deleted-efi-partition-in-windows-7/

2022년 4월 1일
·
0개의 댓글
post-thumbnail

AOP

글의 일부는 <a href="https://docs.spring.io/spring-framework/docs/current/reference/html/core.htmlAOP는 Aspect Oriented Programming 의 약자이다. Aspect는

2022년 3월 28일
·
0개의 댓글

[백준] 파일 합치기 3

문자열 합치기파일 합치기 3파일 합치기 문제와 굉장히 비슷하다. 이것은 다이나믹 프로그래밍(메모이제이션)을 이용해 3중 for문으로 풀었다. 풀이하지만 책에선 그리디 알고리즘 항목에 있었다. 따라서 이것을 메모이제이션이 아닌 그리디한 방법으로도 풀 수 있을 것 같다.내

2022년 3월 28일
·
0개의 댓글
post-thumbnail

JPA dirty checking

JPA는 1차 캐싱와 쓰기 지연을 지원한다.1차 캐시는 엔터티 매니저에 의해 관리되고 있는 것들을 저장하여데이터를 찾고자 할 때 새로 쿼리를 날리지 않아도 JPA가 저장하고 있는 캐시에서 찾아올 수 있도록 한다.이것은 데이터를 수정할 때도 유용하다.엔터티 매니저가 관리

2022년 3월 24일
·
0개의 댓글
post-thumbnail

스프링 MVC 제어하기

스프링은 MVC 패턴으로 동작한다. MVC는 Model View Controller 로

2022년 3월 24일
·
0개의 댓글
post-thumbnail

로그 찍기

로그는 에러를 추적하는 데에 아주 중요하다.단, 로그할 때 생기는 오버헤드가 사용에 지장을 줄 정도가 되면 안 된다.로그를 남기는 작업을 로깅이라고 한다.로그에는 다섯가지 단계가 있다.trace < debug < info < warn < error

2022년 3월 22일
·
0개의 댓글
post-thumbnail

[알고스팟] 폴리오미노

다른 dp들이 많이 그렇듯n=1인 사각형에 하나씩 추가해가면서경우의 수를 더해가는 문제라고 생각을 했다.일단 같은 폴리오미노 (회전하여 같아지는) 에 대한 정의도 없고 그래서이 방법은 통하지 않는 거 같다.어디다 붙일지에 대한 방법도 매번 달라져서 더 복잡해진다.책을

2022년 3월 17일
·
0개의 댓글

JPA를 쓰자

스프링으로 게시판을 만들어본다. 아직 간단한 기능으로 게시글에 대한 CRUD만 만들기로 한다. 책에서는 마이바티스를 쓰던데 나는 JPA를 쓰기로 하였다. persistence framework의 두 종류로 JPA와 마이바티스가 있다. Java, Python 등의 언

2022년 3월 12일
·
0개의 댓글

게시판 구축 테스트 코드 작성 중 생긴 문제

안 됐던 것1\. 테스트 코드 작성테스트 코드 작성 시...auto_increment를 초기화해준다.그러려면 @Transactional 을 걸어야 한다.이렇게 되면 데이터 삽입이 안 된다.마치 삽입이 안 되는 것처럼.도저히 해결책을 못 찾고 있었는데 (transacti

2022년 3월 10일
·
0개의 댓글
post-thumbnail

Docker + MySQL 원격 접속

집에 데스크톱과 안 쓰는 노트북이 있는데,노트북을 컴퓨터 서버로 이용하기로 하였다.데스크톱으로 개발이 완료된 서버를 노트북에서 돌려 배포하고젠킨스로 자동화 하는 작업을 하고 싶었다.그러기 위해선 일단 노트북에 데이터베이스를 설치하고개발 도중엔 데스크톱에서 DB에 원격으

2022년 3월 8일
·
0개의 댓글
post-thumbnail

[알고스팟] 원주율 외우기

원주율 외우기배열이 8에서 10000까지이다.따라서 $$O(N)$$이다.{3, 4, 5}가 있다하고, 거기에 6을 추가한다고 했을 때, {3, 4, 5, 6}의 난이도를 결정해야 하기 때문에 필요하다.이전 결과 자체를 합치지 않으면 되지 않을까?A라는 이전 조각에 B라

2022년 3월 7일
·
0개의 댓글

[알고스팟] JLIS

JLIS기존 LIS 문제와 같은 방식으로 풀 수 있다.일단 A 수열에서 LIS, B 수열에서 LIS를 뽑으면 안 된다.A에서 적게 뽑고 (LIS가 아닌 증가 부분 수열)B에서 LIS를 뽑아도 그것은 답이 될 수 있다.애초에 LIS의 길이가 몇인지 모르니A에서 몇을, B

2022년 3월 7일
·
0개의 댓글

[알고스팟] Longest Increasing Sequence

Longest Increasing Sequence 다이나믹 프로그래밍 다이나믹 프로그래밍 (= 동적 계획법)은 완전탐색에서 기인한다. 대부분 문제를 보면 '어떤 것들을 선택해야 최적의 경우일까?'로 설명될 수 있다. 동적 계획법은 메모이제이션을 통해 반복적인 연산

2022년 3월 6일
·
0개의 댓글
post-thumbnail

[알고스팟] 게임판 덮기

게임판 덮기완전탐색 문제이다.문제는 추상화, 정규화 능력을 필요로 한다.시행을 하는 방법을 본인이 일정하게 정해야 한다.블록을 어떻게 어디서부터 놓아야 할지를 정해야 한다.다행인 것은 블록의 구분이 없다는 것이다.즉 블록이 채워진 모양만 같으면 어디에 어떤 블록을 놓을

2022년 3월 2일
·
0개의 댓글

[프로그래머스] 카드 짝 맞추기

카드 짝 맞추기옛날에 풀 때는 아마현 위치에서 가장 가까운 것들을 탐색해갔다.그러다가 마지막에 시간 얼마 안 남기고이게 그리디 + 구현 문제가 아닌 완전탐색 문제라는 것을 알아버렸다.시간이 없어서 못 푼 문제였다.그렇다면 문제가 그리디가 아닌 완전탐색이라는 사실은 어떻

2022년 3월 1일
·
0개의 댓글

[프로그래머스] 미로 탈출

미로 탈출간선이 입력될 때, 같은 것이 여러번 입력될 수 있다.즉 최단 거리를 구하기 위해선 거리가 가장 짧은 것을 골라내야 한다.그래프는 배열로 이루어져 있으며 노드의 최대 크기 n만큼의 원소를 가진다.i번째 노드의 정보를 담고 있는 graph\[i]는 목적지를 키로

2022년 2월 19일
·
0개의 댓글

[프로그래머스] 블록 게임

블록 게임이게 뭔 문제지? 4단계???진정하고 생각해보니 너무 쉬운 문제일 수도...블록을 회전하는 것도 아니고, 블록을 밑으로 내리는 것도 아니다.완전한 직사각형이 된다는 것은 문제의 설명대로라면 아마 블록에서 빈 부분을 채우는 것을 의미한다. (모든 블록은 3x2

2022년 2월 17일
·
0개의 댓글
post-thumbnail

[프로그래머스] 무지의 먹방 라이브

무지의 먹방 라이브이전에 내가 못 풀었던 문제이다.k값을 어떤 방식으로 빼느냐가 관건이다.배열 인덱스를 잘 다뤄야 하는 문제이다.음식들을 다 먹게 되는 사이클의 크기만큼 줄여나가보도록 하자사이클이 너무 크다.사이클이 너무 큰데다가, 남은 음식을 몇 바퀴 돌아야 k값이

2022년 2월 17일
·
0개의 댓글