분류 전체보기418 연속된 부분 수열의 합 첫번째 코드 위도우를 통해 계산한다.이때 시작 인덱스와 끝 인덱스, 그리고 sequence 길이 자체를 헷갈리지 말아야 한다. 비내림차순인데 수열이므로 오름차순일 것이고, 끝에서부터 계산하면 가장 짧은 수열을 구할 수 있다.하지만 동일한 숫자가 반복되는 경우, 가장 앞에 있는 인덱스를 가져와야 하므로, 현재 숫자가 이전 숫자와 동일한 값인지 판단해야 한다. def solution(sequence, k): answer = [] num = 0 end_index = len(sequence) - 1 for start_index in range(len(sequence)-1, -1, -1): num += sequence[start_index] .. 2024. 9. 13. 096 가장 긴 증가하는 부분 수열 5 첫번째 코드 먼저 점화식을 세우는 방법알기!!아이디어 만들어보기!!DP 코드 작성하는 방법 연습하기!! 책의 코드를 참고했다!! import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) a.insert(0, 0) index = 0 maxlength = 1 B = [0] * 1000001 D = [0] * 1000001 ans = [0] * 1000001 B[maxlength] = a[1] D[1] = 1 def binarysearch(l, r, now): while l mid = (l + r) // 2 if B[mid] l = mid + 1 .. 2024. 9. 12. 095 외판원 순회 (미해결) 첫번째 코드 이해가 되지 않은 부분이 있어 이해 후에 코드를 다시 작성할 예정이다. 이진수를 이용해서 표현하여 문제를 푸는 방식이다.해당 방법은 처음 보는 방법으로 언제 이진수를 이용하는 것이 좋은지 알아볼 필요가 있다.링크 2024. 9. 12. Climate Change’s Profound Effects on Eggs Climate Change’s Profound Effects on EggsBy Jules HowardSeptember 4, 2024 7:00 AM EDT동물들의 생태계를 확인하는 방법으로 알이 있다는 생각을 왜 안해봤을까...맞다..산성비는 탈모를 유발할 정도인데... 달걀의 껍질을 약하게 만들겠지..그리고 달걀의 껍질이 얇아지면 생존율이 떨어지고,계절의 변화가 달라지면서 생존하는 동물들의 유형이 달라지겠지.. 후대에게 주고 싶은 세상은 어떤 세상인가? 라는 질문은 많이 들었고,지금의 문제의 심각성은 세상이 알고 대처하고 있는 단계라고 생각한다. 어쩌면 이제는 내가 좋아하는 동물도 보기 힘들어지고... 새로운 세상이 나타날지도 모르겠다...profound (영향, 느낌, 경험 등) 엄청난(깊은), (지식.. 2024. 9. 11. 094 행렬 곱셈 순서 (미해결) 첫번째 코드 점화식 작성이 잘 이해가 되지 않았다.그래서 책의 내용대로 DP의 개념을 다시 생각하면서 과정을 거쳤다. 코드는 책을 참고하여 작성하였지만, 시간초과가 나타나 해당 부분을 해결하지 못했다. import sys input = sys.stdin.readline n = int(input()) D = [[-1 for _ in range(n+1)] for _ in range(n+1)] m = [] m.append((0, 0)) for _ in range(n): x, y = map(int, input().split()) m.append((x, y)) def execute(s, e): result = sys.maxsize if D[s][e] != -1: retu.. 2024. 9. 10. 093 Dance Dance Revolution (미해결) 첫번째 코드 이해가 되지 않은 부분이 있어 이해 후에 코드를 다시 작성할 예정이다.링크 2024. 9. 10. 이전 1 ··· 10 11 12 13 14 15 16 ··· 70 다음 728x90
