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 |
Tags
- MySQL
- nightroutine
- 원서읽자
- 원서읽기
- 직무면접
- BFS
- sw expert
- 프로그래머스
- 쉬운 알고리즘 문제
- englishbook
- 코딩테스트
- D4
- 알고리즘 문제
- sw expert academy
- 원서
- the midnight library
- English
- swexpertacademy
- 알고리즘
- dfs
- STUDYENGLISH
- 삼성
- PyQt
- 백준
- SQL
- 코테 대비
- 코테 준비
- 완전탐색
- readingbook
- 코테
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