https://www.acmicpc.net/problem/13458

문제

총 N개의 시험장이 있고, 각각의 시험장마다 응시자들이 있다.

i번 시험장에 있는 응시자의 수는 A_i명이다.

감독관은 총감독관과 부감독관으로 두 종류가 있다.

총감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 B명이고, 부감독관은 한 시험장에서 감시할 수 있는 응시자의 수가 C명이다.

각각의 시험장에 총감독관은 오직 1명만 있어야 하고, 부감독관은 여러 명 있어도 된다.

각 시험장마다 응시생들을 모두 감시해야 한다.

이때, 필요한 감독관 수의 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다.

둘째 줄에는 각 시험장에 있는 응시자의 수 A_i (1 ≤ A_i ≤ 1,000,000)가 주어진다.

셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000)

출력

각 시험장마다 응시생을 모두 감독하기 위해 필요한 감독관의 최소 수를 출력한다.

예제 입/출력 1

1
1
1 1

1

예제 입/출력 2

3
3 4 5
2 2

7

예제 입/출력 3

5
1000000 1000000 1000000 1000000 1000000
5 7

714290

예제 입/출력 4

5
10 9 10 9 10
7 20

13

추가 예제 입/출력 5

2
1000000 1
999999 1

3

추가 예제 입/출력 6

1
1
6 2

1

추가 예제 입/출력 7

3
3 4 5
3 1

6

추가 예제 입/출력 8

5
10 9 10 10 10
5 1

29

출처

• 문제를 만든 사람: baekjoon
• 문제의 오타를 찾은 사람: citizen, corea, jhpark1109
• 데이터를 추가한 사람: doju

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

합계는 int의 범위를 넘어간다는 것과 계산중 -일 경우를 예외처리가 필요

#include <iostream>
using namespace std;

// 총 감시해야 할 시험장의 수 N, 각 시험장의 감독관 수 A, 부감독관 수 B, C를 저장할 변수
int N, A, B, C;

// 각 시험장의 응시자 수를 저장할 배열
int Room[1000000] = { 0 };

int main() {
    ios_base::sync_with_stdio(0); // C++의 표준 스트림의 동기화를 비활성화
    cin.tie(0); // 입력과 출력이 묶이지 않도록 함
    cout.tie(0); // 출력 속도를 높임

    cin >> N; // 총 시험장의 수 입력 받기
    for (int i = 0; i < N; i++)
        cin >> Room[i]; // 각 시험장의 응시자 수 입력 받기

    cin >> B >> C; // 총감독관 B와 부감독관 C의 감시 가능한 응시자 수 입력 받기

    long long int Sum = 0; // 필요한 감독관의 총 수를 저장할 변수
    for (int i = 0; i < N; i++) {
        int Temp = Room[i] - B; // 각 시험장의 응시자 수에서 총감독관이 감시 가능한 응시자 수를 뺌
        Sum += 1; // 총감독관은 무조건 한 명 필요
        if (Temp < 0)
            continue; // 총감독관이 감시 가능한 수보다 적으면 부감독관 필요 없음
        Sum += Temp / C; // 남은 응시자 수를 부감독관이 감시 가능한 수로 나눠서 추가
        if (Temp % C > 0)
            Sum++; // 나머지가 있으면 추가로 한 명의 부감독관이 필요
    }

    cout << Sum; // 필요한 감독관의 총 수 출력
    return 0;
}

The post 백준 13458번 (시험 감독, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

https://www.acmicpc.net/problem/30802

문제

2024년 2월 3일 개최 예정인 온사이트 그랜드 아레나에서는 참가자들에게 티셔츠 한 장과 펜 한 자루가 포함된 웰컴 키트를 나눠줄 예정입니다.

키트를 제작하는 업체는 다음과 같은 조건으로만 주문이 가능합니다.

• 티셔츠는 S, M, L, XL, XXL, 그리고 XXXL의 6가지 사이즈가 있습니다. 티셔츠는 같은 사이즈의 T장 묶음으로만 주문할 수 있습니다.
• 펜은 한 종류로, P자루씩 묶음으로 주문하거나 한 자루씩 주문할 수 있습니다.

총 N명의 참가자 중 S, M, L, XL, XXL, XXXL 사이즈의 티셔츠를 신청한 사람은 각각 S,M,L,XL,XXL,XXXL명입니다.

티셔츠는 남아도 되지만 부족해서는 안 되고 신청한 사이즈대로 나눠주어야 합니다.

펜은 남거나 부족해서는 안 되고 정확히 참가자 수만큼 준비되어야 합니다.

티셔츠를 T장씩 최소 몇 묶음 주문해야 하는지, 그리고 펜을 P자루씩 최대 몇 묶음 주문할 수 있고, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요.

입력

첫 줄에 참가자의 수 N이 주어집니다. 

둘째 줄에 티셔츠 사이즈별 신청자의 수 S, M, L, XL , XXL, XXXL이 공백으로 구분되어 주어집니다.  (0 ≤ S, M, L, XL, XXL, XXXL ≤ N; S + M + L + XL + XXL + XXXL = N)

셋째 줄에 정수 티셔츠와 펜의 묶음 수를 의미하는 정수 T와 P가 공백으로 구분되어 주어집니다. 

출력

첫 줄에 티셔츠를 T장씩 최소 몇 묶음 주문해야 하는지 출력하세요.

다음 줄에 펜을 P자루씩 최대 몇 묶음 주문할 수 있는지와, 그 때 펜을 한 자루씩 몇 개 주문하는지 구하세요.

예제 입력 1

23
3 1 4 1 5 9
5 7

예제 출력 1

7
3 2

S, M, L, XL, XXL 사이즈 티셔츠를 1 묶음씩 구매하고 XXXL 사이즈 티셔츠를 2묶음 구매합니다.

출처

Contest > solved.ac > solved.ac Grand Arena #3 > Division 2 A번

• 문제를 검수한 사람: cologne, cozyyg, gs18115, seonah, shiftpsh
• 문제를 만든 사람: havana723, solvedac

알고리즘 분류

• 수학
• 구현
• 사칙연산

통과된 코드

단순한 사칙 연산을 구현하는 문제

문제의 내용을 그대로 구현만 하면 되어서 별다른 로직이 없다.

#include <iostream>

using namespace std;

int N, S, M, L, XL, XXL, XXXL, T, P;

int main() 
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N >> S >> M >> L >> XL >> XXL >> XXXL >> T >> P;

    int Res = 0;
    
    Res += (int)(S / T) + (int)(M / T) + (int)(L / T) + (int)(XL / T) + (int)(XXL / T) + (int)(XXXL / T);
    if (S % T > 0) Res++;
    if (M % T > 0) Res++;
    if (L % T > 0) Res++;
    if (XL % T > 0) Res++;
    if (XXL % T > 0) Res++;
    if (XXXL % T > 0) Res++;

    cout << Res << "\n";
    cout << (int)(N / P) << " " << N % P;

    return 0;
}

The post 백준 30802번 (웰컴 키트, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

대표값2

https://www.acmicpc.net/problem/2587

문제

어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다.

평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다.

예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다.

평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다.

중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다.

예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면

10 30 30 40 60

이 되고 따라서 중앙값은 30이 된다.

다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오.

입력

첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연수가 주어진다.

주어지는 자연수는 100 보다 작은 10의 배수이다.

출력

첫째 줄에는 평균을 출력하고, 둘째 줄에는 중앙값을 출력한다.

평균과 중앙값은 모두 자연수이다.

예제 입력 1

10
40
30
60
30

예제 출력 1

34
30

출처

Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2005 > 초등부 1번

알고리즘 분류

• 수학
• 구현
• 정렬
• 사칙연산

통과된 코드

#include <iostream>

using namespace std;

int _Arr[6], _Sum;

int main()
{
	for (int i = 0; i < 5; i++)
		cin >> _Arr[i];
	// 배열의 크기가 작아서 선택 정렬을 사용
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++) {
			if (i == j) continue;
			if (_Arr[i] > _Arr[j]) {
				_Arr[5] = _Arr[i];
				_Arr[i] = _Arr[j];
				_Arr[j] = _Arr[5];
			}
		}
	for (int i = 0; i < 5; i++)
		_Sum += _Arr[i];
	cout << (int)(_Sum / 5) << "\n";
	cout << _Arr[2];

	return 0;
}

The post 백준 2587번 (대표값2, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

오븐 시계

https://www.acmicpc.net/problem/2525

문제

KOI 전자에서는 건강에 좋고 맛있는 훈제오리구이 요리를 간편하게 만드는 인공지능 오븐을 개발하려고 한다.

인공지능 오븐을 사용하는 방법은 적당한 양의 오리 훈제 재료를 인공지능 오븐에 넣으면 된다.

그러면 인공지능 오븐은 오븐구이가 끝나는 시간을 분 단위로 자동적으로 계산한다. 

또한, KOI 전자의 인공지능 오븐 앞면에는 사용자에게 훈제오리구이 요리가 끝나는 시각을 알려 주는 디지털 시계가 있다. 

훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때,

오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오.

입력

첫째 줄에는 현재 시각이 나온다.

현재 시각은 시 A (0 ≤ A ≤ 23) 와 분 B (0 ≤ B ≤ 59)가 정수로 빈칸을 사이에 두고 순서대로 주어진다.

두 번째 줄에는 요리하는 데 필요한 시간 C (0 ≤ C ≤ 1,000)가 분 단위로 주어진다. 

출력

첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다.

(단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. )

(디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.)

예제 입력 1

14 30
20

예제 출력 1

14 50

예제 입력 2

17 40
80

예제 출력 2

19 0

예제 입력 3

23 48
25

예제 출력 3

0 13

출처

Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2012 > 초등부 1번

• 문제의 오타를 찾은 사람: alkyne
• 데이터를 추가한 사람: ckd1675

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

#include <iostream>
using namespace std;
int _H, _M, _C;
int main()
{
	cin >> _H >> _M >> _C;
	_M += _C;
	_H += _M / 60;
	_M = _M % 60;
	if (_H >= 24) _H -= 24;
	cout << _H << " " << _M;
	return 0;
}

The post 백준 2525번 (오븐 시계, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

지능형 기차 2

https://www.acmicpc.net/problem/2460

문제

최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다.

이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다.

이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다.

단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.

예를 들어, 위와 같은 경우를 살펴보자.

이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고,

13명의 사람이 기차에 탔을 때로, 총 42명의 사람이 기차 안에 있다.

이 기차는 다음 조건을 만족하면서 운행된다고 가정한다.

1. 기차는 역 번호 순서대로 운행한다.
2. 출발역에서 내린 사람 수와 종착역에서 탄 사람 수는 0이다.
3. 각 역에서 현재 기차에 있는 사람보다 더 많은 사람이 내리는 경우는 없다.
4. 기차의 정원은 최대 10,000명이고, 정원을 초과하여 타는 경우는 없다.

10개의 역에 대해 기차에서 내린 사람 수와 탄 사람 수가 주어졌을 때,

기차에 사람이 가장 많을 때의 사람 수를 계산하는 프로그램을 작성하시오.

입력

각 역에서 내린 사람 수와 탄 사람 수가 빈칸을 사이에 두고 첫째 줄부터 열 번째 줄까지 역 순서대로 한 줄에 하나씩 주어진다. 

출력

첫째 줄에 최대 사람 수를 출력한다.  

예제 입력 1

0 32
3 13
28 25
17 5
21 20
11 0
12 12
4 2
0 8
21 0

예제 출력 1

42

출처

Olympiad > 한국정보올림피아드 > 한국정보올림피아드시․도지역본선 > 지역본선 2011 > 중등부 1번

• 문제의 오타를 찾은 사람: eric00513

알고리즘 분류

• 수학
• 구현
• 사칙연산

통과된 코드

단순한 사칙연산 문제입니다.

#include <iostream>
using namespace std;
int _Res = 0, _Cnt = 0, _In, _Out;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	for (int i = 0; i < 10; i++) {
		cin >> _Out >> _In;
		_Cnt += _In - _Out;
		_Res = max(_Cnt, _Res);
	}
	cout << _Res;
	return 0;
}

The post 백준 2460번 (지능형 기차 2, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

아이들은 사탕을 좋아해

https://www.acmicpc.net/problem/9550

문제

승택이의 아들이 생일을 맞았다.

승택이는 아들을 위해 생일 파티를 하려고 한다.

하지만 아들의 친구들을 모두 초대할 수는 없다.

아이들에게 나눠 줄 사탕이 부족하기 때문이다.

아이들은 항상 한 종류의 사탕만을 먹고 싶어한다.

게다가, 한 종류의 사탕을 최소한 K개 이상 먹어야만 행복해한다.

K가 주어지고 승택이가 현재 갖고 있는 사탕의 종류와 개수가 주어진다.

이때, 생일파티에 올 수 있는 아이들은 최대 몇 명일까?

입력

첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 100 )

각 테스트 케이스의 첫 줄엔 승택이가 갖고 있는 사탕의 종류의 수 N과 K가 주어진다. ( 1 ≤ N, K ≤ 100 )

두 번째 줄엔 N개의 정수로 승택이가 각 종류의 사탕을 몇 개 갖고 있는지가 주어진다.

모든 종류에 대해, 사탕은 최소 1개 최대 100개이다.

출력

각 테스트 케이스마다 생일파티에 최대 몇 명의 아이들이 참석할 수 있는지 하나의 정수로 출력한다.

예제 입력 1

2
3 2
4 5 7
3 8
4 5 7

예제 출력 1

7
0

출처

ICPC > Regionals > Africa and Arab > Arab Collegiate Programming Contest > 2012 Arab Collegiate Programming Contest D번

• 문제를 번역한 사람: portableangel

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

단순한 사칙연산 구현 문제입니다.

#include <iostream>

using namespace std;

int _T, _N, _K, _Cnady, _Res;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	cin >> _T;
	while (_T--) {
		cin >> _N >> _K;
		_Res = 0;
		for (int i = 0; i < _N; i++) {
			cin >> _Cnady;
			_Res += _Cnady / _K;
		}
		cout << _Res << "\n";
	}

	return 0;
}

The post 백준 9550번 (아이들은 사탕을 좋아해, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

모범생 포닉스

https://www.acmicpc.net/problem/28097

문제

모두가 알다시피, 포닉스는 포스텍을 대표하는 모범생이다! 포닉스는 최고의 모범생답게 남들과는 다른 공부 계획표를 가지고 있다.

포닉스는 총 N개의 공부 계획을 가지고 있다. i번째 공부 계획을 실행하는 데에는 T_i 시간이 소모된다.

포닉스는 각 계획을 순서대로 시행하며, 각 계획 사이에는 8시간만큼의 휴식을 취한다.

 N개의 공부 계획을 모두 마친 포닉스는 지금의 시간이 첫 번째 공부 계획을 시작한 시간으로부터 얼마나 지났는지 궁금해졌다.

포닉스가 마지막 공부를 마칠 때까지 걸린 총 시간이 며칠 몇 시간인지 구해 보자. 

1일은 24시간이다.

첫 번째 줄에 공부 계획의 수 N이 주어진다. (1≤ N ≤120)

두 번째 줄에 각 계획의 공부 시간을 나타내는 N개의 정수 T₁, T₂, ….. ,T_N 이 공백으로 구분되어 주어진다. (10≤ T_i ≤30)

출력

모든 계획을 마친 후의 소요 시간을 일과 시간 단위로 공백으로 구분하여 출력한다.

예제 입력 1

2
12 12

예제 출력 1

1 8

각 공부 계획은 12시간씩 소요되었고, 그 사이에 8시간만큼 휴식을 취했다.

따라서 포닉스가 첫 공부 계획을 시작하고 마지막 공부를 마칠 때까지 총 1일하고도 8시간이 소요되었다.

예제 입력 2

1
10

예제 출력 2

0 10

예제 입력 3

3
10 11 11

예제 출력 3

2 0

출처

University > POSTECH > 2023 POSTECH Programming Contest > Contest A번

University > POSTECH > 2023 POSTECH Programming Contest > Open Contest A번

• 문제를 검수한 사람: eaststar, hyperbolic, jthis, kwoncycle, menborong, qjatn0120baek, slah007, tlsdydaud1, tony9402
• 문제를 만든 사람: leo020630

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

단순 사칙연산 구현문제

#include <iostream>
using namespace std;
int main()
{
	int _N, _Temp, _Res = 0;
	cin >> _N;
	_Res += (_N - 1) * 8;
	for (int i = 0; i < _N; i++) {
		cin >> _Temp;
		_Res += _Temp;
	}
	cout << _Res / 24 << " " << _Res % 24;

	return 0;
}

The post 백준 28097번 (모범생 포닉스, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

초코바

https://www.acmicpc.net/problem/27959

문제

밤고는 100원 동전을 N개 갖고 있고, 그 돈으로 가격이 M원인 초코바를 사 먹으려고 한다.

밤고는 갖고 있는 돈으로 초코바를 사 먹을 수 있는지 알고 싶어 한다.

밤고가 가진 돈이 초코바의 가격 이상이면 밤고는 초코바를 살 수 있다.

밤고가 가진 돈이 초코바를 사기에 충분한지 판단해주자.

입력

첫 번째 줄에 두 정수 N과 M이 공백을 사이에 두고 주어진다.

(1≤ N ≤100, 1≤ M ≤10,000)

출력

밤고가 초코바를 살 수 있으면 Yes를, 없으면 No를 출력한다.

예제 입력 1

30 300

예제 출력 1

Yes

예제 입력 2

5 10000

예제 출력 2

No

예제 입력 3

7 785

예제 출력 3

No

출처

Contest > 와쿠(AGCU)컵 > 제1회 와쿠(AGCU)컵 A번

• 문제를 만든 사람: bamgoesn
• 문제를 검수한 사람: bnb2011, cgiosy, eaststar, jyheo98, lms0806, parkky, pjshwa, qawbecrdtey, tony9402, yooyou7

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

#include <iostream>
using namespace std;
int _N, _M;
int main()
{
	cin >> _N >> _M;
	if (_N * 100 >= _M) cout << "Yes";
	else cout << "No";
	return 0;
}

The post 백준 27959번 (초코바, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

플러그

https://www.acmicpc.net/problem/2010

문제

선영이의 집에는 콘센트를 꽂을 수 있는 플러그가 하나밖에 없다.

선영이는 많은 컴퓨터를 가지고 있는데, 컴퓨터의 전원 문제는 어떻게 해결하는 것일까?

하나의 플러그가 있고, N개의 멀티탭이 있다.

각 멀티탭은 몇 개의 플러그로 이루어져 있다고 한다.

최대 몇 대의 컴퓨터를 전원에 연결할 수 있을까?

입력

첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000)

이어서 둘째 줄부터 N개의 줄에 걸쳐

각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다.

이 자연수는 1,000을 넘지 않는다.

출력

첫째 줄에 최대로 전원에 연결될 수 있는 컴퓨터의 수를 출력한다.

예제 입력 1

3
1
1
1

예제 출력 1

1

예제 입력 2

2
5
8

예제 출력 2

12

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2005 E번

알고리즘 분류

• 수학
• 사칙연산

통과된 코드

단순 구현 문제

#include <iostream>
using namespace std;
int _N, _Temp, _Res;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _N;
	cin >> _Res;
	for (int i = 1; i < _N; i++) {
		cin >> _Temp;
		_Res += _Temp - 1;
	}
	cout << _Res;
	return 0;
}

The post 백준 2010번 (플러그, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.

꿍의 우주여행

https://www.acmicpc.net/problem/9501

문제

꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다.

몇 가지를 고려해본 결과 우주여행에는

우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다.

꿍은 엄청난 부자여서 우주선이 여러대가 있는데 각각의 우주선마다 최고속도와 연료소비율이 조금씩 다르다. 

연료 소비율은 단위시간당 소비하는 연료의 양이다.

모든 우주선이 최고속도에 즉시 도달한다고 할 때 꿍이 가고싶어하는 곳까지

여행할 수 있는 우주선은 총 몇대인지 여러분이 대신 구해줘라.

입력

입력은 테스트케이스의 개수 T (1 ≤ T ≤ 50)로 시작한다.

각 테스트케이스는 공백으로 구분되는, 

우주선의 개수 N (1 ≤ N ≤ 100)과 목적지 까지의 거리 D (1 ≤ D ≤ 10⁶), 두 개의 정수로 시작한다.

다음 N줄에는 각각 공백으로 구분되는,

우주선의 최고속도 v_i (1 ≤ v_i ≤ 1000)와 우주선의 연료양 f_i (1 ≤ f_i ≤ 1000)와

우주선의 연료소비율 c_i (1 ≤ c_i ≤ 1000), 세개의 정수가 주어진다.

출력

각 테스트케이스에 대해 목적지까지 갈 수 있는 우주선의 개수를 구하여라.

이때, 정수의 나눗셈에 조심하라!

예제 입력 1

2
3 100
52 75 10
88 13 44
56 9 5
2 920368
950 950 1
943 976 1

예제 출력 1

2
1

출처

ICPC > Regionals > North America > Pacific Northwest Regional > 2013 Pacific Northwest Region Programming Contest A번

• 잘못된 번역을 찾은 사람: sait2000
• 문제를 번역한 사람: seok9311
• 빠진 조건을 찾은 사람: wkd48632

알고리즘 분류

• 수학
• 구현
• 사칙연산

통과된 코드

#include <iostream>
using namespace std;
int _T, _N, _Res;
float _D, _V, _F, _C;
int main()
{
	ios_base::sync_with_stdio(false); // scanf와 동기화를 비활성화
	// cin.tie(null); 코드는 cin과 cout의 묶음을 풀어줍니다.
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> _T; // 테스트 케이스의 개수
	while (_T--) {
		cin >> _N >> _D; // 우주선의 개수, 목표 거리
		_Res = 0;
		while (_N--) {
			cin >> _V >> _F >> _C; // 최고 속도, 연료량, 연료 소비율
			if (_D <= _V * _F / _C) _Res++;
			/*
			연료소비율 * 시간 = 연료량 
			연료량 / 연료소비율 = 시간
			시간 * 속도 = 거리
			거리 = 연료량 / 연료소비율 * 속도
				 = 속도 * 연료량 / 연료소비율		
			*/
		}
		cout << _Res << "\n";
	}
	return 0;
}

The post 백준 9501번 (꿍의 우주여행, C++) [BAEKJOON] appeared first on 어제와 내일의 나 그 사이의 이야기.