[Gold III] 사다리 조작 - 15684 문제 링크 성능 요약 메모리: 14652 KB, 시간: 112 ms 분류 백트래킹, 브루트포스 알고리즘, 구현 제출 일자 2025년 1월 28일 00:52:40 문제 설명 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각...

Transport Layer - (4) TCP 특징 Point-to-point 한 프로세스와 한 프로세스(한 소켓 쌍) 간의 연결만 처리 (One Sender, One Receiver) Reliable, in-order byte stream : 신뢰 가능하게 유실되지 않으면서, 순서대로 처리 p...

[Silver III] 물 주기 - 23351 문제 링크 성능 요약 메모리: 14312 KB, 시간: 128 ms 분류 그리디 알고리즘, 구현, 시뮬레이션 제출 일자 2025년 1월 26일 08:35:59 문제 설명 랑이 집사는 고양이들이 좋아한다는 캣닢을 직접 재배하려고 한다. 랑이 집사는 고양이들이 좋아한다는 캣닢을 직접 재배하려...

[Gold III] 우주선 만들기 - 15912 문제 링크 성능 요약 메모리: 2156 KB, 시간: 0 ms 분류 다이나믹 프로그래밍 제출 일자 2025년 1월 25일 22:59:23 문제 설명 <스타로드와 토끼는 토르를 구출하기 위해서 우주선을 만들고 있다. 우주선을 만들기 위해서는 총 N개의 부품을 상점에서 모두 구입해야 ...

Transport Layer - (3) Pipelining : Increased Utilization Go-Back-N 한번에 여러개를 보낼것이다. Window Size 만큼 패킷을 덩어리로 보낸다. 이 사이즈만큼은 Feedback 받지 않고 그냥 보낼 수 있다. ACKs : cummulative한 방식 (쌓는다는 의미) ...

DB Replication DB Replication은 데이터베이스의 고가용성과 데이터 안정성을 보장하기 위해 활용되는 핵심 기술이다. 특히, 대규모 애플리케이션 환경에서는 데이터의 지속적인 가용성과 신뢰성이 매우 중요하기 때문에, 원본(Source) 서버와 복제(Replica) 서버간의 데이터 동기화는 필수다. 바이너리 로그(Binary Log) ...

[Gold I] 흰색으로 만들기 - 17302 문제 링크 성능 요약 메모리: 44860 KB, 시간: 668 ms 분류 애드 혹 제출 일자 2025년 1월 24일 21:23:54 문제 설명 N행 M열 격자판의 각 격자가 흰색 또는 검은색으로 칠해져 있다. 각 칸에 대해 다음의 3가지 중 1가지 행동을 취할 수 있다. 아무 변화도 ...

Transport Layer - (2) 전송 계층은 Reliable 하다고 말할 수 있다. 이 뜻은 application 계층으로부터 내려온 데이터들이 application 계층까지 데이터 유실 없이 도달할 수 있다는 뜻. 네트워크 레이어를 보면, Transport layer를 통해 Reliable한 데이터 전송이 가능하다. 근데 이 하위 계층...

[Platinum III] XOR 합 - 13504 문제 링크 성능 요약 메모리: 366500 KB, 시간: 2060 ms 분류 자료 구조, 누적 합, 트리, 트라이 제출 일자 2025년 1월 23일 15:54:10 문제 설명 N개의 수로 이루어진 수열 A가 주어진다. 수열 A에서 연속된 부분 수열을 고르려고 한다. 부분 수열의 X...

[Ruby V] 보물찾기 - 1868 문제 링크 성능 요약 메모리: 34856 KB, 시간: 300 ms 분류 다이나믹 프로그래밍, 트리에서의 다이나믹 프로그래밍, 그래프 이론, 그래프 탐색, 그리디 알고리즘, 트리 제출 일자 2025년 1월 23일 01:37:28 문제 설명 n개의 방으로 이루어진 미로가 있다. 이 미로 내의 임의의 ...