규칙을 찾는 문제 저는 스택을 사용했습니다. 1. 드래곤 커브는 세가지 속성을 가집니다. 1) 시작 점 2) 시작 방향 3) 세대 즉, K(K > 1)세대 드래곤 커브는 `K-1세대 드래곤 커브`를 `끝 점을 기준으로 90도 시계 방향 회전` 시킨 다음, 그것을
문제 상근이와 친구들의 관계를 그래프로 나타내었을 때, 시작점(상근이)으로부터 최단거리가 2이하인 정점의 개수를 구하시오. 2 <= n <= 500 (n은 정점의 개수), 1<= m <= 10000 (m은 간선의 개수) 시간 제한 1초 문제 링크 접근 과정 1. 그래프 상근이와 친구들의 관계를 양방향 그래프로 설계합니다.(문제에서 a와 b가 친구 관계이면...