[Algorithm] 프로그래머스_겹치는 선분의 길이(Java)
·
Algorithm
https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr처음 이 문제를 보고 케이스를 나눠서 풀어야 되나.. 생각이 많았던 문제다.일정한 규칙이 보이는 문제도 아니고! ㅠ 결국 구글링 해서 알아낸 힌트는 선분의 길이가 아닌 점이 지나는 곳에 집중한다는 것이다.-100 ~ 100까지의 범위니까 200개의 숫자를 담을 수 있는 배열을 만들고, 지나는 점을 모두 카운트하는 것이다.그리고 점이 두 번이상 겹치는 것의 개수를 구하면 답이 나온다! class Solution { public int sol..