[Gold III] 채굴 - 15573 문제 링크 성능 요약 메모리: 314360 KB, 시간: 1664 ms 분류 너비 우선 탐색, 이분 탐색, 그래프 이론, 그래프 탐색, 매개 변수 탐색 제출 일자 2025년 3월 16일 16:59:34 문제 설명 땅 위에 놓여있는 세로 N, 가로 M 길이의 광산에 1 × 1 광물 N × M개가 있...

[Gold IV] 돌 그룹 - 12886 문제 링크 성능 요약 메모리: 69936 KB, 시간: 260 ms 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색 제출 일자 2025년 3월 14일 15:33:01 문제 설명 오늘 강호는 돌을 이용해 재미있는 게임을 하려고 한다. 먼저, 돌은 세 개의 그룹으로 나누어져 있으며 각각의 그룹에는...

[Silver I] 보석 도둑 - 14232 문제 링크 성능 요약 메모리: 14368 KB, 시간: 116 ms 분류 수학, 정수론, 소수 판정, 에라토스테네스의 체 제출 일자 2025년 3월 14일 15:03:12 문제 설명 희대의 도둑 효빈이는 세계 최고의 보석가게 영선상에 잠입할 계획이다. 이 영선상은 최고의 보석가게답게 최고의 ...

[Silver I] 부분수열의 합 - 14225 문제 링크 ### 성능 요약 메모리: 16396 KB, 시간: 124 ms ### 분류 브루트포스 알고리즘 ### 제출 일자 2025년 3월 13일 15:23:25 ### 문제 설명 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을...

[Gold III] 인기도 조사 - 2835 문제 링크 성능 요약 메모리: 204196 KB, 시간: 1884 ms 분류 자료 구조, 느리게 갱신되는 세그먼트 트리, 누적 합, 세그먼트 트리 제출 일자 2025년 3월 10일 23:26:53 문제 설명 최근에 상근이가 살고 있는 나라에서는 인구 조사가 있었다. 사실 이번 인구 조사의 진...

[Gold II] 연료 채우기 - 1826 문제 링크 성능 요약 메모리: 20244 KB, 시간: 232 ms 분류 자료 구조, 그리디 알고리즘, 우선순위 큐, 정렬 제출 일자 2025년 3월 10일 20:56:48 문제 설명 성경이는 트럭을 정글 속에서 운전하다가 트럭의 연료탱크에 갑자기 구멍이 나서 1km를 가는데 1L의 연료가 새...

Network Layer - (1) 복습 UDP : User Datagram Protocol DNS 서버에게 IP 주소를 요청할 때 UDP를 사용하는 이유? DNS는 신뢰성보다 속도가 더 중요하고, 많은 클라이언트를 수용하는 것을 필요로 한다. 따라서 속도가 빠르고, 연결 상태를 유지하지 않고 정보 기록을 최소화하여 많은 클라이언트 수용...

관계형 데이터베이스 관계형 데이터베이스는 고정된 row와 column으로 구성된 테이블에 데이터를 저장한다. 그리고 SQL을 사용하여 여러 테이블에 존재하는 데이터와 관계에 따라서 조인하여 합칠 수 있다. 관계형 데이터베이스는 데이터를 중복 없이 한번만 저장하고, 데이터 무결성을 보장한다. 관계형 데이터베이스의 경우 일반적으로 스케일 업을 사용하여 확...

HTTP/1.1 HTTP는 웹상에서 클라이언트와 서버간의 통신을 위한 프로토콜이다. HTTP/1.0의 경우 한개의 요청과 응답마다 TCP 커넥션을 생성하여 사용되었다. 하지만 이러한 요청은 매 요청마다 연결을 생성하는 오버헤드가 발생한다. HTTP/1.1은 이러한 문제를 지속 커넥션 (Persistent Connection) 이라는 지정한 타임아웃만큼...

Context Switching 컨텍스트 스위칭은 CPU나 코어에서 실행중이던 프로세스나 쓰레드가 다른 프로세스나 쓰레드로 교체되는 과정이다. 이는 멀티태스킹 시스템에서 여러 작업을 효율적으로 관리하기 위해 필수적인 메커니즘이다. Context 컨텍스트는 프로세스나 쓰레드의 현재 상태를 의미한다. 여기에는 CPU의 레지스터 상태(프로그램 카운터, 스...