수열 백준 9461번 : 파도반 수열 링크 : 문제읽기 파도반 수열이라는 것이 있다고 한다. 앗 수열을 나누어 봤더니 규칙이 보인다. dp[i] = dp[i-2] + dp[i-3] 이렇게 된다. 근데 그림을 보자. 그림이 왜 있겠냐. 삼각형이 맞닿는 부분을 확인하면 dp[i] = dp[i-1] + dp[i-5]로 가져간다. 코드 분석 원래는 함수를 따로 빼서 연산된 값만 가져올 수 있도록 했는데 자료형 길이 때문인지 오답처리 되... 백준DP자료형알고리즘수열DP [BOJ][Python]수열 #2599 📌풀이 내가 쓴 풀이(실패) 처음에 주어진 구간에서의 sum을 활용하여 코드를 작성하였으나, 시간초과로 문제가 해결되지 않았습니다. 내가 쓴 풀이(성공) for문에서 값을 비교할 때, 앞의 값을 빼주고, 뒤의 값을 더해주는 방식을 활용하였습니다. 📌후기 계속해서 sum을 새로 구하는 방식과, 겹치는 부분을 제외하고 더하고 빼는 방식에 대해 깨닫게 되었다. 앞의 방식을 처음에 떠올렸는데, 비효... python수열백준bojboj [BOJ][Python]수열 #2491 📌풀이 내가 쓴 풀이(성공) 리스트 안을 돌면서, 값이 이전 값과 비교했을 때 같은 경우, 큰 경우, 작은 경우를 나눠서 계산 keep이라는 변수를 활용하여 같은 값이 유지되는 경우, cnt에 값을 더하지 않고 keep에 추가하였다가 나중에 연산 다른 사람의 풀이 📌후기 시간적인 측면에서는 내 코드가 더 좋았지만, 큰 차이가 나타나지는 않았다.(둘다 O(n)) 나름 되게 머리써서 구현했다고 ... python수열백준bojboj 51Nod - 알고리즘 말 라 송 13 - C - 크기 두 개의 수열 A 와 B 가 이미 알 고 있 는 A0,a,b,N A_n=A_(n - 1) * a + b (n > = 1) B 수열 만족 Bn=2*B_(n / 2) + 1 (n 은 짝수) Bn=2*B_(n - 1) / 2) + (n + 1) / 2 (n 은 홀수) 첫 번 째 는 B 서열 을 어떻게 구 하 느 냐 하 는 것 이다. 두 번 째 는 A 서열 이다. 이 두 가지 서열 은 모두 너무 방... 수열 파 이 썬 을 어떻게 사용 하여 피 보 나치 수열 을 실현 합 니까? 피 보 나치 수열(Fibonacci)은 최초 로 인도 수학자 Gopala 가 제기 했다.첫 번 째 로 피 보 나치 수열 을 진정 으로 연구 한 것 은 이탈리아 수학자 Leonardo Fibonacci 이다.피 보 나치 수열 의 정 의 는 매우 간단 하 다.수학 함수 로 표시 할 수 있다. Python 으로 피 보 나치 수열 을 실현 하 는 흔 한 표기 법 은 세 가지 가 있 습 니 다.각 알... python이루어지다피 보 나치수열
백준 9461번 : 파도반 수열 링크 : 문제읽기 파도반 수열이라는 것이 있다고 한다. 앗 수열을 나누어 봤더니 규칙이 보인다. dp[i] = dp[i-2] + dp[i-3] 이렇게 된다. 근데 그림을 보자. 그림이 왜 있겠냐. 삼각형이 맞닿는 부분을 확인하면 dp[i] = dp[i-1] + dp[i-5]로 가져간다. 코드 분석 원래는 함수를 따로 빼서 연산된 값만 가져올 수 있도록 했는데 자료형 길이 때문인지 오답처리 되... 백준DP자료형알고리즘수열DP [BOJ][Python]수열 #2599 📌풀이 내가 쓴 풀이(실패) 처음에 주어진 구간에서의 sum을 활용하여 코드를 작성하였으나, 시간초과로 문제가 해결되지 않았습니다. 내가 쓴 풀이(성공) for문에서 값을 비교할 때, 앞의 값을 빼주고, 뒤의 값을 더해주는 방식을 활용하였습니다. 📌후기 계속해서 sum을 새로 구하는 방식과, 겹치는 부분을 제외하고 더하고 빼는 방식에 대해 깨닫게 되었다. 앞의 방식을 처음에 떠올렸는데, 비효... python수열백준bojboj [BOJ][Python]수열 #2491 📌풀이 내가 쓴 풀이(성공) 리스트 안을 돌면서, 값이 이전 값과 비교했을 때 같은 경우, 큰 경우, 작은 경우를 나눠서 계산 keep이라는 변수를 활용하여 같은 값이 유지되는 경우, cnt에 값을 더하지 않고 keep에 추가하였다가 나중에 연산 다른 사람의 풀이 📌후기 시간적인 측면에서는 내 코드가 더 좋았지만, 큰 차이가 나타나지는 않았다.(둘다 O(n)) 나름 되게 머리써서 구현했다고 ... python수열백준bojboj 51Nod - 알고리즘 말 라 송 13 - C - 크기 두 개의 수열 A 와 B 가 이미 알 고 있 는 A0,a,b,N A_n=A_(n - 1) * a + b (n > = 1) B 수열 만족 Bn=2*B_(n / 2) + 1 (n 은 짝수) Bn=2*B_(n - 1) / 2) + (n + 1) / 2 (n 은 홀수) 첫 번 째 는 B 서열 을 어떻게 구 하 느 냐 하 는 것 이다. 두 번 째 는 A 서열 이다. 이 두 가지 서열 은 모두 너무 방... 수열 파 이 썬 을 어떻게 사용 하여 피 보 나치 수열 을 실현 합 니까? 피 보 나치 수열(Fibonacci)은 최초 로 인도 수학자 Gopala 가 제기 했다.첫 번 째 로 피 보 나치 수열 을 진정 으로 연구 한 것 은 이탈리아 수학자 Leonardo Fibonacci 이다.피 보 나치 수열 의 정 의 는 매우 간단 하 다.수학 함수 로 표시 할 수 있다. Python 으로 피 보 나치 수열 을 실현 하 는 흔 한 표기 법 은 세 가지 가 있 습 니 다.각 알... python이루어지다피 보 나치수열