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
24
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
30
2
5-S 테스트 케이스 질문
0
34
2
코살 문제풀이 환경
0
46
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
43
1
추천 추가문제들
0
42
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
44
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
40
2
균형 이진 트리 설명 시 높이 숫자
0
30
2
4-H 질문드립니다.
0
35
2
1-K 질문드립니다.
0
41
2
대기업 인적성 시험 질문
0
41
2
4-C 질문드립니다
0
41
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
37
1
코테 준비 질문
0
50
1
살구클럽가입 요청드려요
0
38
2
1-I 문제 질문
0
40
2
코딩살구클럽 가입
0
57
2
AI 코딩 도구 사용 시 학습 방법 조언
0
51
2
코딩살구클럽 오류
0
61
2
코살클 [3-F 괄호 추가하기] 프라이빗 9번 제보
0
46
1
코딩살구클럽 테스트 케이스 오류 제보
0
52
2
삼성 코딩테스트
0
64
2
틀린 이유를 못찾겠습니다
0
48
2