[Gold IV] 섞기 수열 - 2487 문제 링크 성능 요약 메모리: 17116 KB, 시간: 160 ms 분류 유클리드 호제법, 수학, 정수론, 순열 사이클 분할 제출 일자 2025년 2월 9일 13:38:15 문제 설명 A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지...

[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 합...