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
- 소트
- 2중포문
- 월간 코드 챌린지 시즌2
- 통계학
- 브루트포스
- 스프링프레임워크
- 동적계획법
- 프로그래머스
- 파이썬
- 다익스트라
- sort
- 덩치
- 코테
- 동적
- Python
- 404에러
- 정렬
- 소트인사이드
- 스프링
- 스택
- 그리디알고리즘
- 최단거리
- 퇴각검색
- 코딩테스트
- Backtracking
- 백트래킹
- 백준
- DFS
- 최빈값
- 그리디
Archives
- Today
- Total
목록2021/05/26 (1)
취준생의 코딩테스트 연습기
[백준] 제곱수의 합 / 파이썬(python)
# 문제 링크 https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net # Soultion 처음에는 단순히 제곱근이 큰거부터 한개씩 제거했더니 문제가 발생하였다.12같은 경우는 9+1+1+1이므로 4개가 되는데, 실제로 최소값은 4+4+4이므로 모든 경우의 수를 확인해야하는 문제이다. 1 2 3 4 5 6 7 8 9 10 11 12 n = int(input()) dp = [i for i in range(n+1)] ..
코딩테스트/백준
2021. 5. 26. 22:39