일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- c#
- 삼성sw역테
- 알고리즘
- JavaScript
- Flutter
- Java
- 구현
- BAEKJOON
- 카카오
- BFS
- 그래프 탐색
- Algorithm
- 자바스크립트
- 코딩테스트
- 백준
- programmers
- 쓰셨잖아
- 동적 프로그래밍
- sort
- JS
- 이진탐색
- 스터디
- 프로그래머스
- 코드트리
- 문자열 파싱
- 못그리지만
- DP
- 자료구조
- DART
- 파이썬
Archives
- Today
- Total
목록다이나믹 프로그래밍 (1)
Algo 쓰자
[BaekJoon] 17626번 Four Squares
▶ 문제 : https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net ▶ 코드 : const input = require('fs').readFileSync('BaekJoon/testcase.txt').toString().trim().split('\n'); let n = Number(input[0]); const dp = Array(50001); dp[0] = 0; dp[1] = 1; for(let i = 1; i < ..
💯 CodingTest/BaekJoon
2022. 6. 3. 16:24