시험 끝나고 PS

2020. 5. 31. 15:41PS/Problem Solving

https://codeup.kr/problem.php?id=4488

 

트리회전

첫 번째 줄에는 입력되는 두 트리의 노드 개수를 나타내는 정수 N(5≤N≤300)이 주어지며, 각 노드는 1번 부터 N번까지 번호가 부여된다. 두 번째 줄부터 다음 N개의 줄에는 첫 번째 트리의 구조를 �

codeup.kr

최근에 RB트리를 배워서 재밌어 보인다.

 

https://codeup.kr/problem.php?id=4643

 

달팽이

첫째 줄에는 달팽이의 수 N(1≤N≤1,000)과 울타리 한 변의 길이(cm)를 나타내는 자연수 L(10≤L≤10,000)이 빈칸을 사이에 두고 주어진다. 울타리의 왼쪽 아래 좌표는 (0, 0)이고 오른쪽 위의 좌표는 (L,

codeup.kr

광란의 기하

 

https://codeup.kr/problem.php?id=4437

 

다각형의 확장

문제1)  n개의 꼭지점들과 수평선분 및 수직선분들로 구성된 다각형은 꼭지점들의 좌표가 주어질 때 다음과 같이 표현될 수 있다. 다각형 = {(X1,Y1), (X2,Y2), …,(Xn,Yn)} 여기서 (X1,Y1)은 맨 아래 가장

codeup.kr

Convex Hull 알고리즘 응용 

 

+ CodeForces 프로젝트

728x90

'PS > Problem Solving' 카테고리의 다른 글

세종 병원  (0) 2020.06.22
첫 Codeforces  (0) 2020.06.17
[Code SASA] 정독실에서 tic-tac-toe  (0) 2020.05.23
[Code SASA] 숫자 카드 게임  (0) 2020.05.15
Scheduling/스케줄링 알고리즘  (0) 2020.04.09