| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 공식문서
- 자료구조
- 코딩테스트
- 입문
- 리액트
- react
- 개발자취업부트캠프
- 내일배움카드
- JavaScript
- MegabyteSchool
- next.js
- 알고리즘
- useRef
- 프론트엔드
- styled-components
- 이벤트
- 비전공자
- 자바스크립트
- TypeScript
- 모던 딥 다이브 자바스크립트
- 국비지원교육
- Github
- 모던 자바스크립트 딥 다이브
- 프로그래머스
- useMemo
- GIT
- 메가바이트스쿨
- 패스트캠퍼스
- CSS
- 개발 공부
Archives
- Today
- Total
개발 기록 남기기✍️
[프로그래머스] 삼각형의 완성조건 (2) 본문
🗒️ 문제 설명
선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.
- 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다.
삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요.
⚠️ 제한 사항
- sides의 원소는 자연수입니다.
- sides의 길이는 2입니다.
- 1 ≤ sides의 원소 ≤ 1,000
👀 입출력 예
| sides | result |
| [1, 2] | 1 |
| [3, 6] | 5 |
| [11, 7] | 13 |
❇️ 나의 풀이
- 두 가지 경우를 생각해야 한다.
- side 배열의 값이 가장 큰 경우
- i는 1부터 시작해서 max 값이 될 때까지 돌고, i가 max - min 보다 큰 값일 때 배열에 push
- side 배열 값이 아닌 값이 가장 큰 경우
- i는 max+1 부터 시작해서 max+min보다 작은 경우에만 돌고, i를 배열에 push
- side 배열의 값이 가장 큰 경우
- 계산이 끝나면 배열의 길이를 반환한다.
function solution(sides) {
// side의 값이 가장 큰 경우
var max = Math.max(...sides);
var min = Math.min(...sides);
var arr = [];
for(i=1; i <= max; i++){
i > (max-min) ? arr.push(i) : arr
}
// side가 아닌 값이 가장 큰 경우
for(i=max+1; i < (max+min); i++){
arr.push(i)
}
return arr.length
}
✍️ 리뷰
- 개수만 구하는 것이니까 굳이 배열을 생성할 필요 없이 var ans = 0; 선언하고 조건에 맞을 때마다 ans+=1을 시켜주면 코드가 줄어들 것 같다!
- for문을 통해 해당하는 값들을 추출하는 방법이 아니라, 아예 수학적으로 접근해서 규칙을 찾으신 분들도 계셨다. 와우..
- 무조건 엔진에게 연산을 맡기는게 아니라 코드를 짜는 사람이 머리 써서 최소한의 코드를 작성해야 하는건가? 연습할 때마다 자괴감이 느껴짐과 동시에 아니 그럴거면 컴퓨터가 왜 있어..? 싶기도 하고...ㅋㅋㅋㅠ IQ 테스트하는 것 같다.
function solution(sides) {
return Math.min(...sides)*2-1
}
'코딩 테스트 연습' 카테고리의 다른 글
| [프로그래머스] 최빈값 구하기 (0) | 2022.12.30 |
|---|---|
| [프로그래머스] 직사각형 넓이 구하기 (2) | 2022.12.30 |
| [프로그래머스] 가까운 수 (0) | 2022.12.29 |
| [프로그래머스] 직각삼각형 출력하기 (0) | 2022.12.28 |
| [프로그래머스] 피자 나눠 먹기 (2) (0) | 2022.12.26 |