프로그래머스 (java) 레벨2 숫자의 표현 해결이 안 돼서 질문드립니다..

Question

자연수 n이 주어졌을 때 연속된 자연수의 합이 n이 되는 경우의 개수를 구하는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/12924#예를 들어 n이 15면,1+2+3+4+5 =15 case 14+5+6 =15 case 27 + 8 = 15 case 315 = 15 case 4 이렇게 총 4가지 입니다. 아래 코드를 보면 처음에 answer =1 를 준 건 , 위 case4번의 경우처럼 자기자신의 경우를 미리 할당했습니다. 아래 코드는 제가 풀었던 방법인데, 효율성은 통과됐지만 정확성에서 케이스 2개가 오답이 나서요... 이중 for문으로 푸는 방법도 있지만, 일단 while문에서 오류가 나는 건지 ㅜㅜ 이유를 알고 싶어서 질문 남깁니다. public int solution(int n) { int answer = 1; int max = (n / 2) + 1; // 최대 루프 횟수 제한. n이 15면 최대 8까지만. int count = 1; while (count <= max) { int sum = 0; for (int i = count; i <= max; i++) { sum += i; if (sum == n) { answer++; break; } else if (sum > n) { // sum이 n을 넘으면 이 이상의 루프는 무의미 => break; break; } } count++; } return answer; } public static void main(String[] args) { RepresentNumber rn = new RepresentNumber(); System.out.println(rn.solution(15)); // 4 }

BlancetNoir · Accepted Answer

#반례1n&#61;1일때 정답은 1이지만, 2를 출력하는 문제가 있습니다.#반례2n&#61;2일때 정답은 1이지만, 2를 출력하는 문제가 있습니다.위의 분께서 말씀하신 예시중에 solution(5)의 값이 3이어야 한다는 이야기가 있는데,해당 문제에서는 &#34;연속된 숫자&#34;의 조합을 묻고 있기 때문에1&#43;4의 경우는 적합한 예시가 아니라고 생각합니다. 따라서 solution(5)의 답은 2가 맞습니다.해당 문제는 투 포인터 알고리즘을 활용하면 쉽게 문제를 해결할 수 있습니다.관련 내용을 한 번 살펴보시는 것도 좋을 것 같네요.

으악 또 · Answer

이 코드는 오류가 없지만, 문제를 정확하게 해결하지 못할 수 있습니다.이 코드의 목적은 어떤 양의 정수 n을 서로 다른 자연수의 합으로 나타내는 방법의 수를 반환하는 것입니다. 예를 들어, 5는 1&#43;4, 2&#43;3, 5의 3가지 방법으로 나타낼 수 있으므로, solution(5)는 3을 반환해야 합니다.이 코드는 모든 가능한 자연수의 조합을 검사하는 대신, 연속된 자연수의 합으로 n을 나타내는 방법을 찾는 것으로 문제를 축소합니다. 이 코드는 count를 이용하여 시작 숫자를 하나씩 증가시키며, 해당 숫자부터 시작하는 연속된 자연수의 합으로 n을 나타낼 수 있는지 확인합니다.그러나 이 코드는 연속된 자연수의 합으로 n을 나타낼 수 있는 방법만 계산할 수 있으며, n을 서로 다른 자연수의 합으로 나타내는 방법의 수를 계산할 수 없습니다. 예를 들어, solution(5)를 호출하면 2를 반환하지만, 5를 나타내는 서로 다른 자연수의 합으로는 1&#43;1&#43;1&#43;1&#43;1, 1&#43;1&#43;1&#43;2, 1&#43;1&#43;3, 1&#43;4, 2&#43;3, 5이 있습니다.따라서, 이 코드는 문제를 올바르게 해결하지 않으며, 다른 방법을 사용해야 합니다.

으악 또 · Answer

15 면 최대 경우의 배열은 15개최소는 1개뭐 이런 관점으로 가도 될듯요암만 봐도 수학적으로 풀면 될꺼 같은데 수학을 몰라서 패스

프로그래머스 (java) 레벨2 숫자의 표현 해결이 안 돼서 질문드립니다..

3개의 답변

#algorithm 목록