프로그래머스 2단계 : 숫자의 표현 (Java 자바)

2023. 8. 30. 20:08·💻 코딩테스트/programmers
728x90

문제 설명

Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다.

1 + 2 + 3 + 4 + 5 = 15
4 + 5 + 6 = 15
7 + 8 = 15
15 = 15
자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.

 


제한사항

  • n은 10,000 이하의 자연수 입니다.

 

입출력 예

 

 

풀이

 

class Solution {
    public int solution(int n) {
        int answer = 0;
        
        for (int i = 0; i < n; i++) {
        
        	int temp = 0;
            
            // 1부터 하나씩 더함
        	for (int j = i+1; j <= n; j++) {
            
        		temp += j;
                
                // 더한 값이 n과 같을때
        		if(temp == n) {
        			answer++;
        			temp = 0;
        			break;
                    
                 // 더한 값이 n보다 클때
        		}else if(temp > n) {
        			break;
                    
        		}
    		}
		}
        
        return answer;
    }
}
728x90
저작자표시 비영리 변경금지 (새창열림)

'💻 코딩테스트 > programmers' 카테고리의 다른 글

프로그래머스 3단계 : 보석 쇼핑 (Java 자바)  (0) 2023.08.30
프로그래머스 3단계 : 단어 변환 (Java 자바)  (0) 2023.08.30
프로그래머스 3단계 : 여행 경로 (Java 자바)  (0) 2023.08.29
프로그래머스 3단계 : 숫자 게임 (Java 자바)  (0) 2023.08.29
프로그래머스 2단계 : 최솟값 만들기 (Java 자바)  (0) 2023.08.29
'💻 코딩테스트/programmers' 카테고리의 다른 글
  • 프로그래머스 3단계 : 보석 쇼핑 (Java 자바)
  • 프로그래머스 3단계 : 단어 변환 (Java 자바)
  • 프로그래머스 3단계 : 여행 경로 (Java 자바)
  • 프로그래머스 3단계 : 숫자 게임 (Java 자바)
gxxg
gxxg
함께 일하고 싶은 개발자를 꿈꾸는 예비개발자의 공부 기록
  • gxxg
    공공
    gxxg
  • 전체
    오늘
    어제
    • 분류 전체보기 (138)
      • ☁️ 구름 x 카카오 Deep Dive 풀스택 (7)
        • html, css (1)
        • Java (3)
        • 스프링 MVC (0)
      • 💻 코딩테스트 (89)
        • 백준 (2)
        • programmers (87)
      • SQLD (1)
      • Language (3)
        • Java (2)
        • JavaScript (1)
      • Style Sheet (0)
        • CSS (0)
        • SCSS & SASS (0)
      • DBMS (2)
        • Oracle (2)
        • MySQL (0)
        • postgresql (0)
        • 데이터베이스 기초 이론 (0)
      • React (0)
      • SpringBoot (0)
      • JSP (2)
      • 알고리즘 (0)
      • 2023-02 몰입형 SW 정규 교육 (24)
        • 9월 프로젝트 (8)
      • 벽돌깨기 (4)
      • Etc (4)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    Lv0
    프로젝트 구조
    구현체
    java
    POST
    회원 관리 시스템
    오블완
    티스토리챌린지
    LV3
    톰캣
    프로그래머스
    2단계
    코테
    코딩테스트
    자바
    javascript
    junit 테스트
    JSP
    HTML
    CSS
    eclipse
    3단계
    springboot
    0단계
    DFS
    programmers
    spring
    자바스크립트
    Lv2
    이클립스
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
gxxg
프로그래머스 2단계 : 숫자의 표현 (Java 자바)
상단으로

티스토리툴바