728x90
반응형
Lv.0 겹치는 선분의 길이
문제
풀이
- 선분의 요소들을 리스트로 만듭니다. (이때, 마지막 요소는 포함시키지 않습니다.)
- 모든 선분요소의 리스트를 더해서 중복을 없애고 for 문을 작동시켜서 2개 이상 들어있는 요소만 카운트를 합니다.
- 해당 값이 모든 겹치는 선분의 길이와 동일합니다.
느낀점
- 경우의 수를 다양하게 생각하고 겹치는 부분이 어떤 것일지 고민을 많이 했습니다.
- 끝 부분의 요소를 뺀 리스트로 비교를 해보니 선분의 길이와 일치하는 점을 발견하여 위와 같이 코드를 작성했습니다.
- 머리가 매우 아팠지만 재밌었습니다.
출처 : 프로그래머스 홈페이지, https://school.programmers.co.kr/
728x90
반응형
'개발 > (4) 코딩테스트' 카테고리의 다른 글
| 프로그래머스 코딩테스트 Lv.1 x만큼 간격이 있는 n개의 숫자 (0) | 2023.03.13 |
|---|---|
| 프로그래머스 코딩테스트 Lv.1 자릿수 더하기 (0) | 2023.03.12 |
| 프로그래머스 코딩테스트 Lv.0 안전지대 (0) | 2023.03.11 |
| 프로그래머스 코딩테스트 Lv.0 치킨 쿠폰 (0) | 2023.03.07 |
| 프로그래머스 코딩테스트 Lv.0 다항식 더하기 (0) | 2023.03.07 |