dkim's devlog dkim's devlog

학습 키워드: Java, Queue, Array 118667 - 두 큐 합 같게 만들기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1) 문제 설명 요약 (원문은 링크 참고): 요약: 길이가 같은 배열 queue1과 queue2를 큐라고 가정하고, 최소한의 횟수로 pop() 및 insert() 하여 각 큐의 합이 동일한 상태가 되는 경우의 작업 카운트를 구하는 문제입니다. pop() 과 insert()를 한 번씩 실행한 것을 한 번의 작업 카운트로 취급합니다. 조건: 1   2) 풀이 과정: 2022 KAKAO TECH INTERNSHIP 문제로, 며칠 전..

학습 키워드: I/O, Windows I/O Model, Select Model, file descriptor, IOCP Windows I/O Model1) What is I/O?: I/O(Input/Output)란, 장치 간 데이터 흐름에 관여하는 것, 즉 키보드와 마우스, 모니터, 프린터, 마이크, 스피커 등 흔히 사용되는 외부 입 출력 장치부터, 하드 디스크, 물리/논리적 네트워크 포트, 그에 관여하는 프로그램이나 운영체제의 I/O 모델 등을 통틀어 일컫습니다. 네트워크 통신 또한 I/O 작업에 포함되기 때문에 I/O를 올바르게 이해하고 다룰 수 있다면 서버를 효율적으로 설계할 수 있게 됩니다.  2) Windows I/O Model: 모든 운영체제는 주변 장치와의 데이터의 흐름을 제어하기 위한 I..

학습 키워드: Java, long, int, overflow 문제 번호 - 문제 이름1) 문제 설명 요약 (원문은 링크 참고): 요약: 양의 정수 n을 k진수로 변환했을 때, P0, 0P0, 0P, 혹은 P 의 패턴으로 나타나는 소수 P의 개수를 찾아 반환하는 문제다. 조건: 1  2) 풀이 과정: 문제를 좀 더 단순하게 풀어 설명하면, k진수로 변환된 숫자 n에 대해 0을 delimiter로 두고 분리시킨 숫자들이 소수인지를 판별하여 그 개수의 합을 구하는 것으로, 한 번에 풀어낸 적이 잘 없는 데이터 타입을 고려해야하는 유형의 문제다. 처음 문제를 읽었을 때는 예제에서 나온 211020101011의 케이스를 보면서 떠올린 방법인 최대 수를 찾아 그 미만의 소수를 미리 파악하는 방식으로 구현하고 86/..

학습 키워드:  77885 - 2개 이하로 다른 비트1) 문제 설명 (원문은 링크 참고): 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 요약: 배열 numbers에 주어진 숫자들을 2진수로 변환했을때, 변환된 수보다 크면서 동시에 비트가 1~2개 다른 가장 가까운 수를 찾는 함수 f(n)을 작성한 뒤, numbers 모든 수에 대해 f(n)을 실행한 결과를 담은 배열을 반환하는 문제다. 예를 들어, 7을 2진수로 변환하면 0111이고, 7보다 크면서 비트가 1~2개 다른 가장 가까운수는 1011으로 11이 된다. 조건: 1   2) 첫 시도 및 패턴 파악:..

> 과제 요구 사항에 따라 wireframe, ERD, API 명세서 등을 설계한 뒤 스크립트 작업에 집중했다. 저번 개인 과제에서 달성하지 못 했던 DB 분리에 대한 내용을 정리 해보았다. 학습 키워드: Node.js, express, Prisma, PrismaClient, generator Prisma schemas for multiple DB (generators)1) What is it?: MySQL ORM인 Prisma 및 PrismaClient를 이용할 때, 여러 개의 DB에 분포된 Table들을 access 할 수 있도록 설정하기 위해서는 generator 기능을 이용해야 한다. Generator는 prisma generate 커맨드를 호출할 때 어떤 asset들이 generate 될 지를 ..

> 과제 제출 이후 피드백을 받았는데, 이 중에서 확인해보기를 추천해주신 XA Transaction에 대한 부분을 공부하고 이해한 내용을 정리해보았다. 학습 키워드: MySQL, Transaction, XA Transaction, two-phase commit,  1. XA Transaction (Two-phase Commit)1) What is it?: XA Transaction은 MySQL의 기본 storage engine인 InnoDB를 사용할 경우(몇 가지 경우가 더 있음) 지원하는 인터페이스로, 하나의 transaction에서 여러 개의 데이터베이스를 동시에 이용할 때 ACID 성질을 잃지 않도록 도와주는 기능을 한다. AWS의 가이드에서는 Postgres의 경우 MySQL과 다르게 어떤 구성이..