반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
Tags
- type challenge
- 프로그래머스 레벨 2
- 문자열
- Algorithm
- 수학
- 소켓
- dfs
- TCP
- dp
- 가천대
- 레벨 1
- javascript
- ip
- 프로그래머스
- HTTP 완벽 가이드
- BFS
- 백준
- 타입스크립트
- 알고리즘
- 크롤링
- typescript
- 자바스크립트
- Node.js
- Crawling
- 그래프
- 타입 챌린지
- Nestjs
- socket
- 쉬운 문제
- HTTP
Archives
- Today
- Total
목록멀쩡한 사각형 (1)
kakasoo
[node.js] 멀쩡한 사각형 ( 프로그래머스 레벨2 )
// 프로그래머스 레벨2 멀쩡한 사각형을 풀었습니다. // 나는 이걸 그래프라고 생각하여, 기울기를 이용해 구하려고 시도했다. // 시간초과가 나와서 결국 못풀던 문제인데, 오늘 찾아보니 최대공약수를 이용하는 문제였다. const gcd = (w, h) => { if (w % h === 0) { return h; } return gcd(h, w % h); }; const solution = (w, h) => { const gcdVal = gcd(w, h); return w * h - (w + h - gcdVal); };
프로그래밍/알고리즘 풀이
2021. 6. 29. 13:18