dkim's devlog dkim's devlog

학습 키워드: Java 154540 - 무인도 여행1) 문제 설명 요약 (원문은 링크 참고): 요약: 바다를 나타내는 문자 X, 섬에 있는 식량 나타내는 문자 1~9 를 담은 배열 maps에서 상하좌우로 이어진 숫자들을 하나의 섬으로 취급할 때, 섬에 있는 식량의 총 합을 계산하고 이를 오름차순으로 반환하는 문제입니다.  조건: 3   2) 풀이 과정: 예전에 언젠가 풀어본 스타일의 문제다. 배열을 순회하면서 방문한 위치를 마킹하고 방문하지 않은 섬을 찾아서 탐색하면서 방문 마킹을 해주고 합산한 식량 값을 기록하면 된다.   방문한 섬을 탐색하는 것을 재귀적으로 수행하는데, 배열을 순회할 때 visited[i][j] 값이 false인 숫자를 만난 경우 해당 위치부터 시작하여 상하좌우 index가 boun..

학습 키워드: 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 될 지를 ..