jh05013   2년 전

1. 연속된 두 원소의 합만 선택하거나, 정렬해서 가장 큰 두 원소의 합을 구하는 질문이 의외로 종종 보입니다. 이런 식으로 예제 출력에만 끼워맞추는 코드로는 아무것도 할 수 없습니다. 문제를 다시 읽어 보세요.
2. 바로 떠오를 만한 방법은 이중루프를 돌려서 모든 경우를 확인하는 것입니다. 그러면 시간 초과가 납니다. O(n^2) 알고리즘은 n이 최대 10,000 근처일 때까지 유효하고 이런 문제에서 사용하면 시간 초과가 납니다. 알고리즘을 처음 배울 때 꼭 나오는 시간복잡도 분석이 이럴 때 유용합니다.
3. 모든 원소가 음수일 때 0을 출력하면 안 됩니다.
4. 틀린 부분을 찾기 위해 해야 할 가장 기본적인 일은 입력을 직접 만들어서 넣는 것입니다. 예를 들어 1 -1 1 -1 1을 넣어 볼 수 있고, 조금 바꿔서 1 -1 2 -1 1이나 1 -2 1 -1 1이나 2 -1 1 -2 1이나 1 -1 -1 -1 1 등 굉장히 다양한 형태로 변형할 수 있습니다. 그래도 틀린 부분이 안 보이신다면, FAQ 글이 있는 모든 문제가 그렇지만, 질문 게시판에 상당량의 답변과 반례가 제시되어 있으니 게시판부터 둘러 보심을 추천드립니다.

jksk2007   2년 전

모든 원소가 음수일때 0을 출력하지 않습니다! 

직접 입력을 넣어서 다양한 형태로 변형시켜서 틀린부분을 찾아보려고해도 저는 반례를 찾지 못하고있습니다 ㅠㅠㅠ

jh05013   2년 전

jksk2007님 코드의 문제점은 2번 항목에 있습니다.

댓글을 작성하려면 로그인해야 합니다.