[Gold II] 버블 소트 - 1377 문제 링크 성능 요약 메모리: 47920 KB, 시간: 300 ms 분류 정렬 제출 일자 2024년 8월 26일 04:16:51 문제 설명 버블 소트 알고리즘을 다음과 같이 C++로 작성했다. bool changed = false; for (int i=1; i<=N+1; i++) { ...

Classical Problems of Synchronization Two Types of Semaphores Counting Semaphore 도메인이 0 이상인 임의의 정수값 주로 resource counting 에 사용 Binary Semaphore (= mutex) 0...

[Platinum V] 오아시스 재결합 - 3015 문제 링크 성능 요약 메모리: 60024 KB, 시간: 432 ms 분류 자료 구조, 스택 제출 일자 2024년 8월 23일 10:42:10 문제 설명 오아시스의 재결합 공연에 N명이 한 줄로 서서 기다리고 있다. 이 역사적인 순간을 맞이하기 위해 줄에서서 기다리고 있던 백준...

[Silver I] 정수 삼각형 - 1932 문제 링크 성능 요약 메모리: 26956 KB, 시간: 240 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 8월 22일 12:40:24 문제 설명 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 ...

[Silver I] 스티커 - 9465 문제 링크 성능 요약 메모리: 110508 KB, 시간: 620 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 8월 21일 17:08:35 문제 설명 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용...

[Gold II] 숫자구슬 - 2613 문제 링크 성능 요약 메모리: 16320 KB, 시간: 144 ms 분류 이분 탐색, 다이나믹 프로그래밍, 그리디 알고리즘, 매개 변수 탐색 제출 일자 2024년 8월 21일 13:59:16 문제 설명 N개의 숫자 구슬이 <그림 1>과 같이 막대에 꿰어져 일자로 놓여 있다. 이들 구슬은...

[Gold IV] 문자열 폭발 - 9935 문제 링크 성능 요약 메모리: 122684 KB, 시간: 472 ms 분류 자료 구조, 스택, 문자열 제출 일자 2024년 8월 20일 21:17:21 문제 설명 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다....

[Gold V] 컨베이어 벨트 위의 로봇 - 20055 문제 링크 성능 요약 메모리: 14512 KB, 시간: 248 ms 분류 구현, 시뮬레이션 제출 일자 2024년 8월 20일 15:17:05 문제 설명 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로...

[Gold I] 외판원 순회 - 2098 문제 링크 성능 요약 메모리: 20188 KB, 시간: 168 ms 분류 비트마스킹, 다이나믹 프로그래밍, 비트필드를 이용한 다이나믹 프로그래밍, 외판원 순회 문제 제출 일자 2024년 8월 19일 21:00:01 문제 설명 외판원 순회 문제는 영어로 Traveling Salesman probl...

쿠버네티스란? 컨테이너화의 의의와 쿠버네티스의 개요 쿠버네티스 Kubernetes : 컨테이너화된 애플리케이션을 효율적으로 배포하고 운영하기 위해 설계된 오픈 소스 플랫폼. 왜 컨테이너를 사용할까? CI/CD***** (지속적 통합, 지속적 배포) : 사용자에게 새로운 기능과 서비스를 빠르고 안정적으로 제공할 수 있음 그러나 개발자들이 오픈 소...