SISOBUS PS BLOG

VUNO Inc. Software Engineer, Problem Solver

최근 사이드 프로젝트의 api를 GraphQL로 작성했는데, 이를 공유하고자 합니다. 이 포스트에서는 Docker + Postgresql + GraphQL + Prisma + Nexus + Typescript를 이용해 인증처리를 포함한 API…

블로그를 엄청 오랜만에 쓰게되어 설렙니다. 🙈🙈🙈🙈🙊🙊🙊🙊🙈🙈🙈🙈 최근 사이드 프로젝트의 api를 GraphQL로 작성했는데, 이를 공유하고자 합니다. 이 포스트에서는 Docker + Postgresql + GraphQL…

BOJ 2533 사회망 서비스(SNS) 문제요약 친구 관계는 아래와 같이 그래프 형태로 나타낼 수 있다. 아래 그래프는 철수와 영희, 철수와 만수, 영희와 순희가 친구임을 나타내는 그래프이다. 이런 친구 관계 그래프를 보면 사회망 서비스(SNS…

BOJ 2191 들쥐의 탈출 문제요약 $N$ 마리의 들쥐와 $M$ 개의 땅굴이 있다 $(1 \leq N \leq 100, 1 \leq M \leq 100)$ . 그리고 각 들쥐와 땅굴의 위치는 2차원 평면상에 위치해 있고, 각각의 좌표는 절대값이 $…

BOJ 2669 직사각형 네 개의 합집합의 면적 구하기 BOJ 2672 여러 직사각형의 전체 면적 구하기 BOJ 3392 화성 지도 문제요약 $2$ 차원 평면상에 $x$ 축과 $y…

BOJ 1502 광고 문제요약 최대 $L$ 만큼의 길이를 가진 광고를 보여주는 전광판에 광고를 넣는다 $(1 \leq L \leq 1, 000, 000)$ . 이 때, 광고판을 효율적으로 이용하기 위하여 $L…

BOJ 1501 영어 읽기 문제요약 첫 문자와 끝 문자가 일치한다면 그 가운데의 문자들의 순열과는 상관없이 그것에 해당하는 단어로 인식할 수 있다. 예를들어 abcda같은 경우에는 abcda, abdca, acbda, acdba, adbca…

BOJ 9577 토렌트 문제요약 $A C M$ 토렌트는 시드가 접속하는 시간에 시드로부터 조각을 전송받아 파일을 완성하는 방법으로 공유된다. $N$ 개의 조각으로 나누어진 파일을 공유받으려 할 때, 모든 파일 조각을 받을 최소 시간을 구하는 문제이다. $M…