[Silver IV] 로프 - 2217 문제 링크 성능 요약 메모리: 29816 KB, 시간: 400 ms 분류 그리디 알고리즘, 수학, 정렬 제출 일자 2024년 11월 21일 14:54:10 문제 설명 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기...

[Gold I] 달이 차오른다, 가자. - 1194 문제 링크 성능 요약 메모리: 16388 KB, 시간: 128 ms 분류 너비 우선 탐색, 비트마스킹, 그래프 이론, 그래프 탐색 제출 일자 2024년 11월 21일 11:05:29 문제 설명 지금 민식이가 계획한 여행은 달이 맨 처음 뜨기 시작할 때 부터, 준비했던 여행길이다. 하지...

[Platinum III] Portals - 21815 문제 링크 성능 요약 메모리: 68080 KB, 시간: 756 ms 분류 그래프 이론, 최소 스패닝 트리 제출 일자 2024년 11월 20일 18:05:31 문제 설명 입력 출력 A single line containing the minimum total amount o...

[Platinum IV] 교차하지 않는 원의 현들의 최대집합 - 2673 문제 링크 성능 요약 메모리: 12056 KB, 시간: 84 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 11월 20일 14:36:19 문제 설명 평면상에 있는 원의 둘레에 100개의 점이 일정한 간격으로 시계방향으로 번호가 1, 2, ... 100으로 붙...

[Gold III] 나무 재테크 - 16235 문제 링크 성능 요약 메모리: 298368 KB, 시간: 732 ms 분류 자료 구조, 구현, 시뮬레이션 제출 일자 2024년 11월 19일 13:12:13 문제 설명 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의...

[Platinum II] 님 게임 - 11694 문제 링크 성능 요약 메모리: 14288 KB, 시간: 108 ms 분류 게임 이론, 스프라그–그런디 정리 제출 일자 2024년 11월 18일 15:51:18 문제 설명 koosaga와 cubelover가 님 게임을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이...

[Platinum IV] 님 게임 2 - 11868 문제 링크 성능 요약 메모리: 14236 KB, 시간: 108 ms 분류 게임 이론, 스프라그–그런디 정리 제출 일자 2024년 11월 18일 14:39:39 문제 설명 koosaga와 cubelover가 님 게임을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를...

[Platinum V] Do You Know Your ABCs? - 21818 문제 링크 성능 요약 메모리: 21520 KB, 시간: 204 ms 분류 브루트포스 알고리즘, 구현, 수학 제출 일자 2024년 11월 18일 03:51:48 문제 설명 입력 출력 For each test case, output the number of...

[Gold IV] 다이어트 - 19942 문제 링크 성능 요약 메모리: 19636 KB, 시간: 156 ms 분류 백트래킹, 브루트포스 알고리즘 제출 일자 2024년 11월 14일 16:29:06 문제 설명 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제...

[Gold III] 나이트 게임 - 16884 문제 링크 성능 요약 메모리: 14412 KB, 시간: 104 ms 분류 애드 혹, 게임 이론 제출 일자 2024년 11월 13일 20:50:05 문제 설명 나이트 게임은 크기가 N×N인 체스판 위에서 진행되는 게임이고, 나이트를 하나씩 턴을 번갈아가며 놓는 게임이다. 나이트는 이미 놓여...