알고리즘 80일차 - 프로그래머스 기출 문제(JAVA) / 숫자의 표현

코드 전체 부분

 

- 매개변수 n으로 전달받은 수의 그 아래에 있는 숫자들의 합으로 n을 구할 수 있는 최대 경우의 수를 구하는 문제이다.

 

- 2중 for문을 사용하여 n을 1부터 n까지 돌린다음 안쪽 for문으로 초기값을 i값으로 주면 for문이 끝날때마다 바깥쪽

  for문의 값으로 초기화가 되기때문에 하나씩 숫자를 뺄 수 있다.

- 이렇게 sum에 j값을 더해서 sum이 만약 입력한 n값과 같다면 최종 입력 값 answer에 1을 더해주고 break를 걸어준다.

- 만약 더한 값이 n보다 크다면 break를 걸어 안쪽 for문을 종료시켜준다.

 

- 이렇게 반복을 한다면 1개씩 숫자를 확인하면서 모든 범위의 수를 반복하면서 검사를 할 수 있다.

- 추후에 2중 for문이 종료가 되면 최종적으로 answer에 더해서 나올 수 있는 모든 경우의 수가 담기게 된다. ^^ 

 

https://school.programmers.co.kr/questions/89568

프로그래머스

 

작년 코스모스 길 산책