전체 글

    [LeetCode] Lemonade Change

    레모네이드 가판대에서 레모네이드를 5딸라에 팝니다. 고객은 순서대로 레모네이드를 사갑니다. 각 고객은 레모네이드를 하나씩만 사갈 수 있습니다. 고객은 5딸라 10딸라 20딸라를 지불합니다. 주인은 거스름돈을 가지고 있지 않은 상태로 판매합니다. 만약 거스름돈을 돌려줄 수 없다면 false, 마지막 고객까지 거스름돈을 돌려줬다면 true 조건 0 5$-- 10$-- 20$ 들어왔을때 5$ 3장이상 보유시 -> 5$갯수 = 5$ - 3 3차시도 class Solution { public boolean lemonadeChange(int[] bills) { int[] change = {0, 0}; for(int i = 0; i < bills.length; i++) { if(bills[i] == 5) { chan..

    자바EE와 스프링

    okky.kr/article/415474 OKKY | 자바EE의 역사 및 스프링과의 관계 다른 글타래 에서 어느 분이 스프링( Spring Framework )과 자바EE( Java Enterprise Edition )의 관계에 대해 질문을 주셔서 답글을 쓰다가, 어쩌면 경력이 길지 않은 다른 개발자 분들도 잘 모르실 수 있는 okky.kr

    [LeetCode] Two Sum

    정수 배열 nums와 정수인 target이 주어진다. nums에서 합산하면 target이 되는 두 숫자의 인덱스를 반환하라 각 입력에 정확히 하나의 솔루션이 있다고 가정 할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다. 어떤 순서로든 답변을 반환 할 수 있습니다. Constraints: 2

    [LeetCode] Top K Frequent Elements

    문제 : 비워있지 않은 정수형 배열이 주어질 때, 가장 빈번하게 나오는 요소들인 K를 반환하시오 조건 k가 항상 유효하다고 가정 할 수 있습니다. 1 ≤ k ≤ 고유 요소 수입니다. 알고리즘의 시간 복잡도는 O (n log n)보다 나아야합니다. 여기서 n은 배열의 크기입니다. 답이 고유하다는 것이 보장됩니다. 즉, 상위 k 개의 빈번한 요소 집합이 고유합니다. 어떤 순서로든 답변을 반환 할 수 있습니다. pseudo-code 요구사항 nums배열에서 가장 빈번한 elements를 k개만큼 int[]로 반환하시오 int[] result = new int[k] 초기화 nums 배열 순회 순회 중 가장 빈번한 수를 저장 가장 빈번한 수 인지 순회중 비교 result에 빈번한 수 저장 순회 종료 result ..

    [Sqld] 파티셔닝(Partitioning)

    하나의 테이블에 많은 양의 데이터가 저장되면 인덱스를 추가하고 테이블을 몇 개로 쪼개도 성능이 저하되는 경우가 있다. 이때 논리적으로는 하나의 테이블이지만 물리적으로는 여러 개의 테이블로 분리하여 데이터 액세스 성능도 향상시키고, 데이터 관리방법도 개선할 수 있도록 테이블에 적용하는 기법을 파티셔닝이라고 한다.

    [Sqld] Low chaining

    저장시 너무 많은 데이터를 넣어서 한 블록에 들어갈 데이터가 두 블록 이상으로 나누어 들어간다. DB내부에서 알아서 저장되지만 조회시 락, 트랜잭션, 버퍼캐시등의 이슈가 발생하여 성능저하가 야기된다.