프로그래머스 - Level: 0 - 겹치는 선분의 길이

= 내가 접근한 방법 = 

되게 바보같이 생각했던 것 같다.

 

일단 4중 for문을 사용한다는 것부터...

 

이 문제는 쉬운 문제인데 내가 생각이 너무 많고 올바른 방향을 못 잡는게 너무 많다.

 

lines는 일단 [0, 1],[2, 5], [3,9] 이렇게 주어지는 것을 기준으로 생각했다.

 

그냥 겹치는 것만 생각하면 되는데 0~1일 때, 2~5와 겹치는 부분 / 3~9와 겹치는 부분 이런 세세한 거 다 생각했다.

그리고 나온 경우의 수를 생각해서 풀었는데 완전 잘못된 방향이였다..

 

= 다른 사람의 풀이 = 

https://www.youtube.com/watch?v=aLYKp3OTh2Q&lc=UgwFhCq6s9tEk1dJ0QN4AaABAg.9jXGSjgpl4I9jXVQ-GKbB6

이 링크를 참고했으니까 매우 자세한 설명은 이 링크를 참고!

 

 

매우 간단하다.

좌표는 음수값도 있기 때문에 배열을 200까지 만들어준다.

+100을 해줘야 index에 담을 수 있기 때문이다. 좌표 범위는 -100 ~ 100까지임!

그리고 (0, 0) (0, 1)의 값이 0, 1일 때, 0 <= x < 1 까지의 값을 증가시켜주고

 

(1,0) (1, 1)의 값을 또 생각해서 값을 증가시켜주고 중복 되면 1보다 크기 때문에 1보다 큰 값이 몇 개인지만 확인하면 끝나는 문제였다.

 

매우 간단해서 설명을 자세히 하기도 힘든데... 더 노력해야겠다.