250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 알고리즘
- 코테 대비
- swexpertacademy
- 코테 준비
- the midnight library
- English
- readingbook
- SQL
- STUDYENGLISH
- BFS
- 프로그래머스
- dfs
- 직무면접
- 완전탐색
- MySQL
- 코딩테스트
- nightroutine
- englishbook
- 코테
- 원서읽자
- sw expert academy
- 원서읽기
- D4
- 쉬운 알고리즘 문제
- 알고리즘 문제
- 백준
- 원서
- sw expert
- PyQt
- 삼성
Archives
- Today
- Total
시나브로
[D5] 7812. 옥희의 OK! 부동산 본문
728x90
#include <stdio.h>
int main() {
int test_case = 0;
scanf("%d", &test_case);
for (int q = 0; q < test_case; q++) {
int soil_length = 0;
int add_money = 0;
int money = 0;
int soil[10000] = { 0 };
int paper_amount = 0;
scanf("%d %d", &soil_length, &money);
for (int i = 0; i < soil_length; i++)
scanf("%d", &soil[i]);
for (int i = 0; i < soil_length; i++) {
add_money = 0;
for (int j = i; j < soil_length; j++) {
if (soil[j]+add_money < money) {
add_money += soil[j];
}
else if (soil[j] + add_money == money) {
paper_amount++;
break;
}
else
break;
}
}
printf("#%d %d\n",q+1, paper_amount);
}
return 0;
}
728x90
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
[D5] 7730. 나무 깎는 홍준 (0) | 2019.10.06 |
---|---|
[D4] 7829. 보물왕 태혁 (0) | 2019.10.06 |
[D6] 1263. [S/W 문제해결 응용] 8일차 - 사람 네트워크2 (0) | 2019.10.06 |
[D5] 1256. [S/W 문제해결 응용] 6일차 - K번째 접미어 (0) | 2019.10.06 |
[D4] 5432. 쇠막대기 자르기 (0) | 2019.10.06 |
Comments