[파이썬]백준 1059번: 좋은 구간

---

백준 1059번: 좋은 구간문제정수 집합 S가 주어졌을때, 다음 조건을 만족하는 구간 [A, B]를 좋은 구간이라고 한다.·A와 B는 양의 정수이고, A < B를 만족한다.·1A ≤ x ≤ B를 만족하는 모든 정수 x가 집합 S에 속하지 않는다.집합 S와 n이 주어졌을 때, n을 포함하는 좋은 구간의 개수를 구해보자.입력첫째 줄에 집합 S의 크기 L이 주어진다. 둘째 줄에는 집합에 포함된 정수가 주어진다. 셋째 줄에는 n이 주어진다.출력첫째 줄에 n을 포함하는 좋은 구간의 개수를 출력한다.접근 방법기본 아이디어는 다음과 같다. 여기까지는 사실 수학문제 푸는 뉘앙스로 접근하고, 어떻게 코딩할건지는 또 다르게 고민해야 한다.prev변수를 두고 min_v..........

[파이썬]백준 1059번: 좋은 구간에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [파이썬]백준 1059번: 좋은 구간