
문제링크 https://algospot.com/judge/problem/read/FENCE algospot.com :: FENCE 울타리 잘라내기 문제 정보 문제 너비가 같은 N개의 나무 판자를 붙여 세운 울타리가 있습니다. 시간이 지남에 따라 판자들이 부러지거나 망가져 높이가 다 달라진 관계로 울타리를 통째로 교체하기로 했습니다. 이 때 버리는 울타리의 일부를 직사각형으로 잘라내 재활용하고 싶습니다. 그림 (b)는 (a)의 울타리에서 잘라낼 수 있는 많은 직사각형 중 가장 넓은 직사각형을 보여줍니다. 울타리를 구성하는 각 판자의 높이가 주어질 때, 잘라낼 수 있는 직사각형의 최대 algospot.com 아래 그림과 같이 높이가 제각각으로 붙어있는 나무 판자에서 가장 넓은 직사각형을 구하는 문제입니다. ..

문제 링크 https://algospot.com/judge/problem/read/QUADTREE algospot.com :: QUADTREE 쿼드 트리 뒤집기 문제 정보 문제 대량의 좌표 데이터를 메모리 안에 압축해 저장하기 위해 사용하는 여러 기법 중 쿼드 트리(quad tree)란 것이 있습니다. 주어진 공간을 항상 4개로 분할해 재귀적으로 표현하기 때문에 쿼드 트리라는 이름이 붙었는데, 이의 유명한 사용처 중 하나는 검은 색과 흰 색밖에 없는 흑백 그림을 압축해 표현하는 것입니다. 쿼드 트리는 2N × 2N 크기의 흑백 그림을 다음과 같은 과정을 거쳐 문자열로 압축합니다. 이 그림의 모든 algospot.com 흑, 백으로 표시된 쿼드트리를 상하로 반전하여 출력해주는 문제입니다. 쿼드트리는 4분할..

문제 링크 https://algospot.com/judge/problem/read/GRADUATION algospot.com :: GRADUATION 졸업 학기 문제 정보 문제 1학년은 노는 게 남는 거란 선배의 말을 철석같이 믿고, 전공 과목은 다 수강철회하고 교양 과목은 다 F 받는 방탕한 1학년을 보냈던 태우는 이제 와서 자신의 행동을 후회하고 있습니다. 졸업 전에 채워야 할 학점이 너무 많기 때문입니다. 졸업 필수 학점을 채우려면 전공 과목 N 개 중 K 개 이상을 수강해야 합니다. 그런데 각 과목은 해당 과목의 선수과목을 미리 수강했어야만 수강할 수 있으며, 각 학기마다 모든 과목이 개설되는 algospot.com 졸업에 필요한 과목을 듣는데 다녀야 할 최소 학기를 구하는 문제입니다. 전공과목,..
- Total
- Today
- Yesterday
- 스파크
- 삼각형 위의 최대 경로
- 삼각형 위의 최대 경로 수 세기
- 2225
- 백준
- Django
- python
- 코딩인터뷰 완전분석
- 하이브
- Hadoop
- HDFS
- microwaving lunch boxes
- 알고스팟
- HiveQL
- import
- 팰린드롬 구하기
- Jaeha's Safe
- 완전탐색
- 배열과 문자열
- 두니발 박사의 탈옥
- 합친 lis
- Sqoop
- hive
- C++
- 하둡
- 외발 뛰기
- 종만북
- 분할정복
- 출전 순서 정하기
- pyspark
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |