1-H 2559번 질문있습니다!
안녕하세요 선생님 😃 누적합 관련해서 질문있습니다.
아래 글은 이전에 누적합 관련해서 이러한 로직을 사용하는 것은 어떤지 질문을 드렸던 글입니다.
위의 로직을 사용해서도 문제를 풀어봤는데요, 테스트 케이스에서는 정답이었지만, 백준에 제출했을 때는 오답처리가 되어 무엇이 잘못된 것인지 잘 모르겠어서 질문드립니다.
http://boj.kr/e912454a40e7424d98eccf86d7506db2
답변 1
0
안녕하세요 ㅎㅎ
for (int i = K; i < N; i++)
result = max(result, arr[i] - arr[i - K]); 이부분 때문에 그런 거 같습니다. 이렇게 되면 arr[k] - arr[0] 이 되고 0에는 값이 들어가있기 때문에
0번째 값을 무조건 빼게 되서 0번째 값이 들어간 수열의 합의 경우의 수를 포함되지 않게 되어 틀리는 것 같습니다.
감사합니다.
코딩살구클럽 승인
0
11
1
DP 경우의 수 설명이 이해가 되지 않습니다.
0
21
2
3-F 채점 관련 질문
0
18
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
25
2
코딩살구클럽 승인
0
37
2
코딩살구클럽승인
0
29
3
코딩살구클럽 승인
0
47
2
3-D 관련 질문
0
34
2
코살구 회원가입 문의
0
41
2
코살구 로그인 문제
0
64
2
3-A 문제 풀이 관련 질문
0
52
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
61
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
76
3
코딩 살구 클럽 로그인 문제
0
82
2
2-J 채점관련 질문
0
65
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
60
2
히든 테스트 케이스가 사라졌습니다
0
57
1
채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요
1
74
2
살구 클럽 채점 관련 문의(테스트 케이스)
0
66
2