Skip to content

Commit

Permalink
[level 2] Title: 숫자의 표현, Time: 1.84 ms, Memory: 51.7 MB -BaekjoonHub
Browse files Browse the repository at this point in the history
  • Loading branch information
2sojeong committed Sep 11, 2024
1 parent c5b8925 commit 9d9dc5c
Show file tree
Hide file tree
Showing 2 changed files with 84 additions and 0 deletions.
65 changes: 65 additions & 0 deletions 프로그래머스/2/12924. 숫자의 표현/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,65 @@
# [level 2] 숫자의 표현 - 12924

[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/12924)

### 성능 요약

메모리: 51.7 MB, 시간: 1.84 ms

### 구분

코딩테스트 연습 > 연습문제

### 채점결과

정확성: 75.0<br/>효율성: 25.0<br/>합계: 100.0 / 100.0

### 제출 일자

2024년 09월 11일 23:51:01

### 문제 설명

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

<ul>
<li>1 + 2 + 3 + 4 + 5 = 15</li>
<li>4 + 5 + 6 = 15</li>
<li>7 + 8 = 15</li>
<li>15 = 15</li>
</ul>

<p>자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요.</p>

<h5>제한사항</h5>

<ul>
<li>n은 10,000 이하의 자연수 입니다.</li>
</ul>

<hr>

<h5>입출력 예</h5>
<table class="table">
<thead><tr>
<th>n</th>
<th>result</th>
</tr>
</thead>
<tbody><tr>
<td>15</td>
<td>4</td>
</tr>
</tbody>
</table>
<h5>입출력 예 설명</h5>

<p>입출력 예#1<br>
문제의 예시와 같습니다.</p>

<hr>

<p>※ 공지 - 2022년 3월 11일 테스트케이스가 추가되었습니다.</p>


> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges
Original file line number Diff line number Diff line change
@@ -0,0 +1,19 @@
class Solution {
public int solution(int n) {
int answer = 0;
int tep=0;
for(int i=1;i<=n;i++){
tep=0;
for(int j=i;j<=n;j++){
tep += j;
if (tep == n) {
answer += 1;
break;
} else if (tep > n) {
break;
}
}
}
return answer;
}
}

0 comments on commit 9d9dc5c

Please sign in to comment.