[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크기의 방으로...

[Gold IV] 뱀 - 3190 문제 링크 성능 요약 메모리: 14636 KB, 시간: 112 ms 분류 자료 구조, 덱, 구현, 큐, 시뮬레이션 제출 일자 2025년 2월 1일 03:28:43 문제 설명 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 ...

[Silver I] 스타트와 링크 - 14889 문제 링크 성능 요약 메모리: 22400 KB, 시간: 408 ms 분류 백트래킹, 브루트포스 알고리즘 제출 일자 2024년 4월 27일 18:22:12 문제 설명 오늘은 스타트링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기...

[Gold IV] 세 수의 합 - 2295 문제 링크 성능 요약 메모리: 16932 KB, 시간: 196 ms 분류 이분 탐색, 자료 구조, 해시를 사용한 집합과 맵, 중간에서 만나기 제출 일자 2025년 1월 31일 23:53:19 문제 설명 N(5 ≤ N ≤ 1,000)개의 자연수들로 이루어진 집합 U가 있다. 이 중에서 적당히 세...