[백준 python] 15970 화살표그리기
https://www.acmicpc.net/problem/15970 15970번: 화살표 그리기 직선 위에 위치를 나타내는 0, 1, 2, ...와 같은 음수가 아닌 정수들이 일정한 간격으로 오른쪽 방향으로 놓여 있다. 이러한 위치들 중 N개의 위치에 하나씩 점들이 주어진다(). 주어진 점들 www.acmicpc.net 예를 들어, 점들을 순서쌍 (위치, 색깔)로 표시할 때, a = (0,1), b = (1, 2), c = (3, 1), d = (4, 2), e = (5, 1)라고 하자. 아래 에서 이 점들을 표시한다. 여기서 흰색은 1, 검은색은 2에 해당된다. 위의 조건으로 화살표를 그리면, 아래 과 같이 점 a의 화살표는 c로 연결된다. 점 b와 d의 화살표는 각각 d와 b로 연결된다. 또한 점 c..
자료구조 알고리즘/백준
2022. 5. 10. 02:17
