profile
끊임없이 공부하는 개발자
post-thumbnail

BOJ 9251 [LCS]

문제문제 보기LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.풀이아 dp 왤케

4일 전
·
0개의 댓글

BOJ 12865 [평범한 배낭]

문제문제보기N개의 물건의 무게와 가치가 주어진다. 배낭에 실을 수 있는 무게의 한계 K가 주어질 때 가장 가치가 높은 배낭의 가치를 구하시오.냅색 알고리즘풀이직전에 풀은 동전 문제와 유사한 문제이다. 하지만 동전은 반복해서 여러개를 사용할 수 있지만 물건은 하나만 실을

5일 전
·
0개의 댓글
post-thumbnail

BOJ 9084 [동전]

문제문제 보기동전의 종류가 주어진다. 동전은 1~10000 사이의 값을 갖는다. 숫자 M이 주어질 때 동전으로 M을 만들 수 있는 경우의 수를 구하여라.풀이DP는 그냥 여러 유형을 익히는 수 밖에 없는 것 같다. 풀이를 보고 풀었다.출처dp table을 1~M 까지 만

5일 전
·
0개의 댓글

이것이 자바다

프로그래밍 언어는 고급언어와 저급언어로 나뉜다.고급언어: 컴퓨터와 대화할 수 있도록 만든 언어 중에서 사람이 쉽게 이해할 수 있는 언어. 컴파일 과정을 통해 기계어로 번역하는 과정이 필요함. 소스 -> 컴파일 -> 프로그램 -> 프로세스 예를들어, C, C++, J

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

컴네 개념 정리

커널 요소를 추상화한 file을 socket이라 부른다. 예를 들어, TCP Socket이란 TCP 프로토콜을 user mode application가 접근할 수 있도록 file 형태로 추상화한 interface이다.MAC주소: H/W주소이다. 변경하는 방법이 있다고

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

getAllStore 알고리즘 issue [2]

직접 dummy data를 넣고 index에 따른 query 실행시간, api 실행시간을 측정해 보았다. 코드는 다음과 같다.이 코드와 비교하기 위해서 index가 없는 경우 latitude로만 index를 걸어둔 경우를 추가로 test 했다. dummy data는 어

2022년 6월 9일
·
0개의 댓글

db 성능 test

MySQL - 쿼리 성능(실행 시간, CPU 사용량 등) 확인하는 방법 \[Profiling]MYSQL 더미 데이터 넣기MySQL에서 index하나에 여러 column을 넣을 수 있다. index를 여러개 설정해도 가장 실행시간이 짧은 index를 하나만 탄다.

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

BOJ [물대기]

문제문제 보기논에 물을 대는 방법은 두 가지가 있다. 우물을 파거나 다른 논에서 물을 끌어오거나. 모든 논에서 다른 논으로 물을 끌어올 수 있고 모든 논에서 우물을 팔 수 있을 때 모든 논에 물을 대는 최소비용을 구하시오.풀이아이디어 하나만 있으면 쉬운 문제가 된다.

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

크루스칼, 프림스, BOJ [최소 스패닝 트리]

문제 문제 보기 다음과 같이 그래프의 간선들이 주어질 때 최소 스패닝 트리의 weight를 구하시오. a,b,c 로 주어질 때 a,b를 잇는 간선의 weight는 c라는 뜻이다. > 얻은 개념 문제는 어렵지 않게 풀었는데 Kruskal과 Prim's 알고리즘을

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

AWS lambda [3]

문제 해결 policy adminFullAccess 주는 법 policy생성할 때 JSON에 위에 코드 붙여 놓으면 fullAccess권한을 줄 수 있다. 해당 policy로 role 생성해서 lambda 함수에 붙이니까 권한 문제가 해결되고 트리거가 정상적으로

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

DB 개념정리

데이터베이스 Pool connection pool thread에서 DB에 접근하려면 connection이 필요하다. connection pool은 connection을 여러개 생성해놓고 필요할때마다 꺼내서 쓰는 기법, 또는 connection을 저장해놓은 공간(캐시

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

WS와 WAS

WS(Web Server)의 역할은 다음 두 가지이다. 정적인 파일을 뿌려주는 서버이다. 정적인 파일은 HTML, CSS, 이미지, JS 등 이다.Client가 동적 컨텐츠를 요청하면 was에게 동적컨텐츠를 넘기고 was로부터 결과를 다시 받아서 client에게 넘겨준

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

BOJ [집합의 표현]

문제문제 보기0부터 N까지의 정수가 각각이 집합 하나를 이루고 있을때 주어진 명령어에 따라 집합을 합친다. 그 사이사이에 정수 A,B가 같은 집합에 속해있는지 묻는다.풀이find-union 알고리즘을 새로 배웠다.parent-child 관계를 통해 같은 root를 갖으

2022년 5월 31일
·
0개의 댓글
post-thumbnail

OS 개념정리

I(x) = -logP(x) (log 밑은 2, P는 확률)만약 x과 {0,1} 이라면 정보량은 1이다. 정보량의 단위는 bit로 정의한다. 이렇게 1 bit가 나온 것이다.data를 처리하는 기계컴퓨터 H/W를 다루는 S/W, application program과

2022년 5월 31일
·
0개의 댓글
post-thumbnail

BOJ [줄 세우기]

문제문제 보기두 명씩 키를 비교한 결과만 m개 주어질 때 전체 학생을 키 순서로 정렬하라는 문제이고 답이 여러개일 때 그 중에서 아무거나 출력하라는 문제이다.풀이출처: https://m.blog.naver.com/ndb796/221236874984위의 방식으로

2022년 5월 30일
·
0개의 댓글
post-thumbnail

BOJ [선수과목]

문제 보기한 번에 듣는 과목수에 제한이 없을 때 모든 과목을 듣는데 몇학기가 걸리는지 구하시오. 풀이 defaultdict(set)을 사용하여 각 dict에 선수과목을 set형태로 적어넣고 deque로 현재 들을 수 있는 강의를 설정한 다음 while문을 돌면서 deq

2022년 5월 30일
·
0개의 댓글
post-thumbnail

BOJ [토마토]

문제문제 보기다음과 같은 상자안에 토마토를 보관한다. 익은 토마토, 안익은 토마토, 빈 칸 세 종류가 있다. 안익은 토마토가 익은 토마토옆에 하루있으면 익는다. 모든 토마토가 익는데 걸리는 시간을 구하시오.풀이각 익은 토마토에서 안익은 토마토로 bfs를 진행하면 쉽게

2022년 5월 26일
·
0개의 댓글
post-thumbnail

자료구조 공부 링크

자료구조 1(https://github.com/JaeYeopHan/Interview_Question_for_Beginner/tree/master/DataStructure자료구조 2

2022년 5월 24일
·
0개의 댓글

데이터 베이스 공부 링크

트랜잭션의 격리 수준

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

BOJ [포도주 시식]

문제문제 보기요약하면 양이 다른 포도주잔이 쭉 놓여 있다. 세 잔 연속해서 마시는 것이 불가능 할 때 마실 수 있는 최대한의 포도주양을 구하라는 문제이다.풀이아이디어만 떠올리면 쉽게 풀리는 문제였다. 예전에 dp를 처음 배울 때 '타일 설치'문제를 기억하라. 문제는 좀

2022년 5월 21일
·
0개의 댓글