221209 TIL (알고리즘)

TIL

오늘 배운 내용 정리

알고리즘

 - 겹치는 선분의 길이

https://github.com/jk891113/java-algorithm/blob/main/src/main/java/overlappinglines/Solution.java

GitHub - jk891113/java-algorithm

 

 

---

오늘 배운 것

 - 프로그래머스 알고리즘 문제 중 겹치는 선분의 길이를 풀어보았는데 정말 어려웠다.. 처음엔 선분이 겹치는 경우의 수를 고려해서 if문으로 작성해보려 했으나, 경우의 수가 정말 많은 것 같았다. 왠만한 경우를 다 고려해도 정답이 되지 않았다.

많은 고민을 해보았으나 방법이 떠오르지 않아서 구글링을 해보았는데 선분이 그려질 수 있는 전체 범위를 배열로 만들고 인덱스화 시켜서 선분의 점의 인덱스를 카운팅 해나가는 방법이었지만, 런타임 에러가 뜨고 일부는 실패하여 튜터님의 도움을 받았다.

전제 범위는 너무 커서 안되는 문제였어서 범위를 좁히는 시도를 하였다. 주어진 선분 중 최소 점의 값를 인덱스 0으로 놓고 최대 점의 값을 마지막 인덱스로 설정하고 배열에 담아 선분이 지나가는 부분을 카운팅하는 방법으로 오늘 하루종일 해서 겨우 풀었다.

 

 - 그래도 안될거 같고 중간에 그만하고 다른 걸 해야하나 하는 생각이 들었지만 끝까지 해서 결국에는 성공했다는 것이 만족스럽고 시간이 조금 아깝지만 좋은 밑거름이 될 것이라 생각한다.

---