GO - Programming (Lv0. 겹치는 선분의 길이) *********

문제 설명

빨간색, 초록색, 파란색 선분이 x축 위에 있습니다. 세 선분의 x좌표 시작과 끝이 [[start, end], [start, end], [start, end]] 형태로 들어있는 2차원 배열 lines가 매개변수로 주어질 때, 두 개 이상의 선분이 겹치는 부분의 길이를return 하도록 solution 함수를 완성해보세요.

lines가 [[0, 2], [-3, -1], [-2, 1]]일 때 그림으로 나타내면 다음과 같습니다.

선분이 두 개 이상 겹친 곳은 [-2, -1], [0, 1]로 2만큼 겹쳐있습니다.

---

제한사항

• -100 < lines의 원소 < 100
• lines의 길이 = 3
• lines의 원소의 길이 = 2
• 모든 선분은 길이가 1 이상입니다.
• lines의 원소는 [a, b] 형태이며, a, b는 각각 양 끝점 중 하나입니다.
  • -100 < a, b < 100

---

입출력 예linesresult

[[0, 1], [2, 5], [3, 9]]	2
[[1, -1], [1, 3], [9, 3]]	0
[[0, 5], [3, 9], [1, 10]]	8

---

입출력 예 설명

입출력 예 #1

• 초록색과 파란색 선분이 [2, 5], [3, 9]로 [3, 5]만큼 겹쳐있으므로 2를 return 합니다.

입출력 예 #2

• 겹친 선분이 없으므로 0을 return 합니다.

입출력 예 #3

• 빨간색과 초록색 선분 [3, 5]부분이 겹칩니다.
• 빨간색과 파란색 선분 [1, 5]부분이 겹칩니다.
• 초록색과 파란색 선분이 [3, 9]부분 겹칩니다.
• 따라서 8을 return 합니다.

 

import (
    "fmt"
	"math"
	"sort"
)

func solution(lines [][]int) int {
    answer_lines := [][]int{}
	answer_count := []int{}
	count := 0

	for idx, val := range lines {

		min := math.Min(float64(val[0]), float64(val[1]))
		max := math.Max(float64(val[0]), float64(val[1]))
		for idx2, val2 := range lines {

			min2 := math.Min(float64(val2[0]), float64(val2[1]))
			max2 := math.Max(float64(val2[0]), float64(val2[1]))
			if idx == idx2 {

			} else {
				//fmt.Println(val, val2)
				if (min <= min2 && min2 <= max) && (min <= max2 && max2 <= max) {
					//count += int(math.Abs(float64(max2) - float64(min2)))
					insert := []int{int(min2), int(max2)}
					answer_lines = append(answer_lines, insert)
					//fmt.Println("뒷배열이 작은 사이값", int(math.Abs(float64(max2)-float64(min))))
				} else if (min2 <= min && min <= max2) && (min2 <= max && max <= max2) {
					//count += int(math.Abs(float64(max2) - float64(min2)))
					insert := []int{int(min), int(max)}
					answer_lines = append(answer_lines, insert)
					//fmt.Println("앞배열이 작은 사이값", int(math.Abs(float64(max2)-float64(min))))
				} else if min <= min2 && min2 <= max {
					//count += int(math.Abs(float64(max) - float64(min2)))
					insert := []int{int(min2), int(max)}
					answer_lines = append(answer_lines, insert)
					//fmt.Println("우측 사이값", int(math.Abs(float64(max)-float64(min2))))
				} else if min <= max2 && max2 <= max {
					//count += int(math.Abs(float64(max2) - float64(min)))
					insert := []int{int(min), int(max2)}
					answer_lines = append(answer_lines, insert)
					//fmt.Println("좌측 사이값", int(math.Abs(float64(max2)-float64(min))))
				}
			}
		}
	}

	for _, val := range answer_lines {
		for i := val[0]; i <= val[1]; i++ {
			answer_count = append(answer_count, i)
		}
	}
	answer_count = deleteDuplicateItem(answer_count)

    fmt.Println(answer_count)
	for idx, _ := range answer_count {
		if idx != len(answer_count)-1 {
			if answer_count[idx]+1 == answer_count[idx+1] {
				count++
			}
		}
	}
    return count
}
func deleteDuplicateItem(arr []int) []int {
	ret := []int{}
	m := make(map[int]struct{})

	for _, val := range arr {
		if _, ok := m[val]; !ok {
			m[val] = struct{}{}
			ret = append(ret, val)
		}
	}
	sort.Slice(ret, func(i, j int) bool {
		return ret[j] > ret[i]
	})

	return ret
}