[Silver V] 돌 게임 - 9655 문제 링크 성능 요약 메모리: 14304 KB, 시간: 104 ms 분류 다이나믹 프로그래밍, 게임 이론, 수학 제출 일자 2024년 10월 2일 09:28:31 문제 설명 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져...

[Gold IV] 가장 긴 바이토닉 부분 수열 - 11054 문제 링크 성능 요약 메모리: 15564 KB, 시간: 132 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 10월 2일 07:44:13 문제 설명 수열 S가 어떤 수 Sk를 기준으로 S1 < S2 < ... Sk-1 < Sk > Sk+1 > ... SN-1 ...

[Platinum V] 히스토그램에서 가장 큰 직사각형 - 6549 문제 링크 성능 요약 메모리: 56948 KB, 시간: 968 ms 분류 자료 구조, 분할 정복, 세그먼트 트리, 스택 제출 일자 2024년 9월 30일 02:59:54 문제 설명 히스토그램은 직사각형 여러 개가 아래쪽으로 정렬되어 있는 도형이다. 각 직사각형은 같은 ...

[Gold IV] 줄세우기 - 2631 문제 링크 성능 요약 메모리: 14288 KB, 시간: 100 ms 분류 다이나믹 프로그래밍 제출 일자 2024년 9월 25일 06:10:48 문제 설명 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여...

[Gold IV] 이중 우선순위 큐 - 7662 문제 링크 성능 요약 메모리: 451072 KB, 시간: 2648 ms 분류 자료 구조, 우선순위 큐, 트리를 사용한 집합과 맵 제출 일자 2024년 9월 25일 05:27:29 문제 설명 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, ...

[Gold III] 게임 닉네임 - 16934 문제 링크 성능 요약 메모리: 85120 KB, 시간: 508 ms 분류 자료 구조, 해시를 사용한 집합과 맵, 문자열, 트리, 트라이 제출 일자 2024년 9월 22일 20:01:14 문제 설명 스타트링크에서 매우 재미있는 게임을 만들었다. 이 게임은 정말 재미있다. 게임에는 유저가 접...

[level 4] 보호소에서 중성화한 동물 - 59045 문제 링크 성능 요약 메모리: 0.0 MB, 시간: 0.00 ms 구분 코딩테스트 연습 > JOIN 채점결과 Empty 제출 일자 2024년 09월 22일 18:24:09 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. AN...

[Gold III] 줄 세우기 - 2252 문제 링크 성능 요약 메모리: 51328 KB, 시간: 456 ms 분류 방향 비순환 그래프, 그래프 이론, 위상 정렬 제출 일자 2024년 9월 8일 23:19:24 문제 설명 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 ...

[Platinum V] 선분 그룹 - 2162 문제 링크 성능 요약 메모리: 19176 KB, 시간: 368 ms 분류 자료 구조, 분리 집합, 기하학, 선분 교차 판정 제출 일자 2024년 9월 22일 14:17:57 문제 설명 N개의 선분들이 2차원 평면상에 주어져 있다. 선분은 양 끝점의 x, y 좌표로 표현이 된다. 두 선분이...