[Platinum II] 루빅의 사각형 - 2549 문제 링크 성능 요약 메모리: 86480 KB, 시간: 424 ms 분류 백트래킹, 양방향 탐색, 그래프 이론, 중간에서 만나기 제출 일자 2025년 2월 9일 02:42:05 문제 설명 4×4 격자판에 1에서 16까지 정수 번호가 매겨진 16개 타일이 임의로 놓여져 있다. 타일을 움...

[Platinum IV] 날카로운 눈 - 1637 문제 링크 성능 요약 메모리: 14916 KB, 시간: 136 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2025년 2월 8일 22:44:20 문제 설명 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 원숭이는 좀 특이한 원숭이였다. 어떤 것도 꿰뚫어볼 수 있는...

[Gold III] 성곽 - 2234 문제 링크 성능 요약 메모리: 168500 KB, 시간: 424 ms 분류 너비 우선 탐색, 비트마스킹, 그래프 이론, 그래프 탐색 제출 일자 2025년 2월 7일 22:47:03 문제 설명 대략 위의 그림과 같이 생긴 성곽이 있다. 굵은 선은 벽을 나타내고, 점선은 벽이 없어서 지나다닐 수 있...

[Gold I] 합성함수와 쿼리 - 17435 문제 링크 성능 요약 메모리: 103124 KB, 시간: 900 ms 분류 자료 구조, 희소 배열 제출 일자 2025년 2월 5일 05:07:06 문제 설명 함수 f : {1, 2, ..., m}→{1, 2, ..., m}이 있다. 이때 fn : {1, 2, ..., m}→{1, 2, .....

[Gold IV] 샘터 - 18513 문제 링크 성능 요약 메모리: 56076 KB, 시간: 560 ms 분류 너비 우선 탐색, 자료 구조, 그래프 이론, 그래프 탐색 제출 일자 2025년 2월 4일 23:16:33 문제 설명 일직선 상의 공간에 N개의 샘터가 존재하며, K채의 집을 짓고자 한다. 모든 샘터 및 집이 존재하는 위치는 항...

[Gold V] 가장 긴 짝수 연속한 부분 수열 (large) - 22862 문제 링크 성능 요약 메모리: 92168 KB, 시간: 448 ms 분류 두 포인터 제출 일자 2025년 2월 3일 05:02:12 문제 설명 길이가 $N$인 수열 $S$가 있다. 수열 $S$는 1 이상인 정수로 이루어져 있다. 수열 $S$에서 원하는 위치에...

[Platinum I] 큰 수 곱셈 (2) - 15576 문제 링크 성능 요약 메모리: 48496 KB, 시간: 332 ms 분류 고속 푸리에 변환, 수학 제출 일자 2025년 2월 2일 20:08:33 문제 설명 두 정수 A와 B가 주어졌을 때, 두 수의 곱을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 A와 B가 주어진...

[Platinum I] 이동 - 1067 문제 링크 성능 요약 메모리: 28436 KB, 시간: 444 ms 분류 고속 푸리에 변환, 수학 제출 일자 2025년 2월 2일 09:03:38 문제 설명 N개의 수가 있는 X와 Y가 있다. 이때 X나 Y를 순환 이동시킬 수 있다. 순환 이동이란 마지막 원소를 제거하고 그 수를 맨 앞으로 다시...

[Gold I] XOR 합 3 - 13710 문제 링크 성능 요약 메모리: 26200 KB, 시간: 324 ms 분류 비트마스킹, 누적 합 제출 일자 2025년 2월 2일 03:55:42 문제 설명 수열의 XOR 합이란 수열에 들어있는 모든 원소를 다 XOR한 값이다. 수열 A 주어졌을 때, A의 모든 연속하는 부분 수열의 XOR 합...

[Gold IV] 알고스팟 - 1261 문제 링크 성능 요약 메모리: 14776 KB, 시간: 124 ms 분류 0-1 너비 우선 탐색, 데이크스트라, 그래프 이론, 그래프 탐색, 최단 경로 제출 일자 2025년 2월 1일 21:27:46 문제 설명 알고스팟 운영진이 모두 미로에 갇혔다. 미로는 N*M 크기이며, 총 1*1크기의 방으로...