| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- DP
- 우선순위큐
- 프로그래머스
- JPA
- 백준
- 그리디 알고리즘
- mvc
- 소수판별
- unity
- 합 구하기
- 연관관계
- Python
- 완전탐색
- Java
- 소수찾기
- 누적합
- BFS
- popleft
- python3
- appendleft
- LCM
- 파이썬
- pypy3
- 1일1솔
- c#
- 브루투포스
- spring
- deque
- C#강의
- 인프런
- Today
- Total
목록전체 글 (139)
jae_coding
Unity 설치 unity 설치 사이트 Unity Unity is the ultimate game development platform. Use Unity to build high-quality 3D and 2D games, deploy them across mobile, desktop, VR/AR, consoles or the Web, and connect with loyal and enthusiastic players and customers. unity.com 강의 자료 조코딩 Flappy Bird 조코딩 유니티 플래피버드 만들기 강의 자료입니다 animalface.site 1. 게임 요소에 필요한 이미지를 프로젝트 내의 Asset에 추가한다. (이미지는 한 이미지에 여러 게임적 요소들이 존재하는 ..
문제 문제 링크 문제 접근 DP를 이용하여 제곱수가 N보다 작은 자연수보다 작거나 같게하여 최소한의 제곱수를 사용한다. 코드 import sys N = int(sys.stdin.readline()) dp = [i for i in range(N+1)] for i in range(1, N+1): for j in range(1, i): if pow(j, 2) > i: break if dp[i] > dp[i - pow(j, 2)] + 1: dp[i] = dp[i - pow(j, 2)] + 1 print(dp[N]) 느낀점 루프 안에 조건 문을 합쳐서 깔끔하게 만들어 보려고 했으나 그것은 실해했다. break로 루프를 빠져 나가야 시간 초과가 뜨지 않는다. 이 부분에 대하여 아시는 분 계시다면 댓글 남겨주시면 감..
문제 문제 링크 문제 접근 바이토닉 부분 수열이라는 것은 예를 들어 1 2 3 4 5 4 3 2 1 등과 같이 오름차순으로 정렬되었다가 내림차순으로 정렬이 된 수열 일컷는다. 바이토닉 수열은 이전에 구현한 가장 긴 증가하는 부분수열을 이용하는 것이다. 가장 긴 증가하는 부분 수열 알고리즘과 기존 수열의 reverse한 후 가장 긴 증가하는 부분 수열 알고리즘 결과 값을 더한 후 + 1을 해주면 된다. 코드 import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) dp = [0] * N for i in range(N): for j in range(i): if seq[i] > seq[j]: dp[i] ..