일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- backjoon
- 동적 계획법
- 자바
- divmod
- KAKAO BLIND RECRUITMENT
- Set
- 추석맞이 코딩챌린지
- 정렬
- 수학
- 정규식
- 재귀함수
- 다익스트라
- BFS
- 파이썬
- java
- programmers
- 카카오
- 그리디
- 이분탐색
- 위클리 챌린지
- python
- 백준
- heapq
- 프로그래머스
- DateTime
- Combinations
- Re
- dfs
- lambda
- Zip
- Today
- Total
목록모각코 (2)
상상쓰
https://cafe.naver.com/codeuniv/44894 [추석맞이 코딩챌린지②] 정상 정복 첫 번째 문제는 잘 풀어보셨나요? 하루에 하나씩 차근차근 도전해봐요😀 아직 Lv.1 문제를 풀지 못해도 괜찮아요! Lv.2도 도전해봅시다🔥 두 번째 문제는 "정상 정복"... cafe.naver.com 1일차 : A 2일차 : A - B + A 3일차 : A - B + A -B + A . . . n일차 : (A - B) * n + B 인 등차수열이므로 (A - B) * n + B >= N 인 n 을 구하면 된다. (단, n >= 1) n이 1보다 작으면 정상에 도달할 수 없는 경우로 -1을 출력한다. n이 1보다 크면 [(N - B) / (A - B)] 이다. ([x] : x이상의 정수 중 가장 작은 ..
https://cafe.naver.com/codeuniv/44826 [추석맞이 코딩챌린지①] 피보나치수 첫 번째 문제에 도전하러 오신 모든 분들 환영합니다🙌 추석에도 코딩하는 열정맨...🥺 코뮤가 항상 응원합니다! 첫 번째 문제는 바로바로 "피보나치수"입니다~! 수학공... cafe.naver.com fn = dp[n] fn := { 0: if n = 0, 1: if n = 1, fn-1 + fn-2: if n >= 2 } import sys n = int(sys.stdin.readline()) dp = [0] * (n + 1) dp[1] = 1 for i in range(2, n+1): dp[i] = dp[i-1] + dp[i-2] print(dp[n])