공대생의 개발 일기장

15. [백준 15685번 / C++] 드래곤 커브 본문

코딩 테스트/삼성 SW 역량 테스트 기출 문제

15. [백준 15685번 / C++] 드래곤 커브

SeoKyung 2024. 3. 19. 22:16

https://www.acmicpc.net/problem/15685

 

15685번: 드래곤 커브

첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커

www.acmicpc.net

 

골드3 문제가 맞는지 정말 의심스러운 문제지만, 이것또한 단순한 구현문제다. 다만, 시뮬레이션을 위해서 드래곤 커브의 특징을 알아야하는데...

 

이전에 풀었던 문제기 때문에 풀이를 남기진 않지만, 무려 1시간이 걸려버렸다...!

 

**기하 문제라고 생각하지 말자! 기하 문제는 진짜 알고리즘 상위 1% 대회에서나 나오는 문제다.