[Platinum III] 자물쇠 - 1514 문제 링크 성능 요약 메모리: 18068 KB, 시간: 144 ms 분류 다이나믹 프로그래밍, 그래프 이론, 최단 경로 제출 일자 2025년 9월 3일 03:35:58 문제 설명 세준이는 노트북을 누가 가져갈까봐 자물쇠로 잠가놓는다. 자물쇠는 동그란 디스크 N개로 구성되어 있다. 각 디스크...

들어가며 사이드 프로젝트를 진행할 때 개발 전, 협업 규칙과 컨벤션 등을 정한다. 이 기본 틀이 가장 중요하며 프로젝트 속도를 늦추지 않는 중요한 규칙이 된다. 이번 글은 어떻게 협업 자동화를 (무료로!) 구성했는지에 관한 이야기다. 레퍼런스가 없어 상당히 고생했기 때문에 비슷한 시도를 하는 모두에게 도움이 되었으면 좋겠다! 협업 툴 협업...

들어가며 알림 시스템은 최근 많은 프로그램에서 채택하는 인기 있는 기능이다. 최신 뉴스, 제품 업데이터, 이벤트, 선물 등 고객에게 중요할 만한 정보를 비동기적으로 제공한다. 이러한 알림 시스템을 순차적으로 확장하며 설계해보려 한다. 1단계. 문제 이해 및 설계 범위 확정 하루에 백만건 이상의 알림을 처리하는 확장성 높은 시스템을 구축하는게...

[level 2] 귤 고르기 - 138476 문제 링크 성능 요약 메모리: 108 MB, 시간: 59.84 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0합계: 100.0 / 100.0 제출 일자 2025년 08월 27일 04:27:36 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 ...

들어가며 이번은 책 7장인 분산 시스템을 위한 유일 ID 생성기를 설계해보겠다. 간단한 팀/개인 프로젝트에서 ID를 설계할 때는 auto_increment 속성으로 설정된 기본 키를 사용하곤 했었다. 하지만 대규모 분산 환경에서는 auto_increment를 사용할 수 없다. 데이터베이스 서버 한 대로는 요구를 충족할 수 없고, 여러 서버가 동...

Kotlin 기본문법만 알고 있는 상태에서 Kotlin 프로젝트를 진행하며 공부하고 찾아본 문법들을 정리해봤다. 실제 개발하면서 마주친 Kotlin 문법들을 Java와 비교하여 정리하기 위해 글을 작성했다. (계속 추가 예정) 1. 기본 문법 차이점 클래스 선언 Kotlin에서 data class는 자동으로 equals, hashCode, to...

들어가며 프로그래밍을 하다 보면 특정 객체가 딱 1개 필요한 상황이 있다. 예를 들어 설정 파일 관리자, 로그 기록기 등이 있다. 이런 경우 사용하는 것이 싱글턴 패턴 이다. 싱글턴 패턴이란? 클래스의 인스턴스가 오직 하나만 생성도도록 보장하고, 이 인스턴스에 전역적으로 접근할 수 있는 방법을 제공하는 생성 디자인 패턴이다. 왜 싱...

[Gold I] 신년 파티 - 1623 문제 링크 성능 요약 메모리: 147364 KB, 시간: 3040 ms 분류 다이나믹 프로그래밍, 트리, 트리에서의 다이나믹 프로그래밍 제출 일자 2025년 8월 20일 03:09:29 문제 설명 '주식회사 월드'의 조직도는 루트가 있는 트리 형태의 구조를 가지고 있다. 즉, 사장님을 트리의 루트...

사용자 수에 따른 규모 확장성 단일 서버 웹 - 앱 - 데이터베이스 - 캐시 등이 한 서버에서 실행된다. 사용자 요청 처리 흐름 DNS 서버의 Domain address 에 대한 Ip address 를 요청한다. DNS 에서 Ip address 를 반환 받는다. 해당 Ip address 를 통해서 웹서버에 HTTP 요청 보낸...

[Gold III] 게임 개발 - 1516 문제 링크 성능 요약 메모리: 21636 KB, 시간: 224 ms 분류 다이나믹 프로그래밍, 그래프 이론, 방향 비순환 그래프, 위상 정렬 제출 일자 2025년 8월 12일 05:05:23 문제 설명 숌 회사에서 이번에 새로운 전략 시뮬레이션 게임 세준 크래프트를 개발하기로 하였다. 핵심적인...