문제 출처 : https://www.acmicpc.net/problem/1392
1392번: 노래 악보
문제 현수는 학생들에게 노래를 가르치고 있다. 총 N개의 악보가 있고 i번째 악보는 Bi초로 이루어져 있다. 학생들은 0초부터 1번 악보를 따라 노래하기 시작했다. 즉 B1-1초에 1번 악보를 끝마치게 되고 B1초부터 B1+B2-1초까지 2번 악보를 따라 부르게 된다. 악보 1 1 2 3 3 3 시간 0 1 2 3 4 5 문제는 T1부터 TQ까지 Q개의 시간에 대해 대답을 하는 것인데, Ti초 때 노래하는 악보를 i번째에 출력하는 것이다. 입력 첫 줄에는
www.acmicpc.net
이 문제는 반복문과 간단한 구현력을 평가하는 문제이다.
아래는 해당 문제를 풀이한 소스이다.
|
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
|
#include<stdio.h>
#pragma warning(disable:4996)
int arr_N[101];
int arr_Q[1001];
int main()
{
//freopen("1392.inp", "r", stdin);
//freopen("1392.out", "w", stdout);
int N;
int Q;
scanf("%d %d", &N, &Q);
for (int i = 0; i < N; i++)
scanf("%d", &arr_N[i]);
for (int j = 0; j < Q; j++)
scanf("%d", &arr_Q[j]);
for (int j = 0; j < Q; j++)
{
int sum = -1;
int temp = arr_Q[j];
for (int i = 0; i < N; i++)
{
sum = sum + arr_N[i];
if (sum >= temp)
{
printf("%d\n", i+1);
break;
}
}
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
'알고리즘' 카테고리의 다른 글
| 백준 17466번 문제 ( N! mod P ) (0) | 2020.02.11 |
|---|---|
| 백준 2469번 문제 ( 사다리 타기 ) (0) | 2020.02.11 |
| 백준 5639번 문제 ( 이진 검색 트리 ) (0) | 2020.02.11 |
| 백준 1991번 문제 ( 트리 순회 ) (0) | 2020.02.10 |
| 백준 1644번 문제 ( 소수의 연속합 ) (0) | 2020.02.10 |
뀨심볼
깃허브 주소는 : https://github.com/hhyc2 입니다~