γλͺ©μ°¨γ
0. κ°μ
1. λ¬Έμ
2. νμ΄
3. μ½λ
0. κ°μ
λ°±μ€μ λ¬Έμ μ체λ μ΄λ ΅μ§ μμ§λ§, μ§λ¬Έμ΄ 볡μ‘νμ¬ μ΄λ ΅κ² λκ»΄μ§λ λ¬Έμ λ€μ΄ μ’ μ’ μλ κ² κ°λ€. μ΄ λ¬Έμ λ λ°λ³΅λ¬Έκ³Ό 쑰건문μ λν κ°λ λ§ μλ€λ©΄ μ½κ² ν μ μλ λ¬Έμ μ΄λ€.
1. λ¬Έμ
https://www.acmicpc.net/problem/25304
[λ¬Έμ ]
μ€μμ΄λ μ λ² μ£Όμ μ΄λ©΄μ μ²μμΌλ‘ μ½μ€νΈμ½λ₯Ό κ° λ΄€λ€. μ λ§ λ©μ‘λ€. κ·Έλ°λ°, λͺ κ° λ΄μ§λ μμλλ° μμνκ² λμ κΈμ‘μ΄ λμ€λ κ²μ΄λ€! μ€μμ΄λ μμμ¦μ 보면μ μ ννκ² κ³μ°λ κ²μ΄ λ§λμ§ νμΈν΄λ³΄λ € νλ€.
μμμ¦μ μ ν,
- ꡬ맀ν κ° λ¬Όκ±΄μ κ°κ²©κ³Ό κ°μ
- ꡬ맀ν 물건λ€μ μ΄ κΈμ‘
μ λ³΄κ³ , ꡬ맀ν 물건μ κ°κ²©κ³Ό κ°μλ‘ κ³μ°ν μ΄ κΈμ‘μ΄ μμμ¦μ μ ν μ΄ κΈμ‘κ³Ό μΌμΉνλμ§ κ²μ¬ν΄λ³΄μ.
[μ λ ₯]
첫째 μ€μλ μμμ¦μ μ ν μ΄ κΈμ‘ X κ° μ£Όμ΄μ§λ€.
λμ§Έ μ€μλ μμμ¦μ μ ν ꡬ맀ν 물건μ μ’ λ₯μ μ N μ΄ μ£Όμ΄μ§λ€.
μ΄ν N κ°μ μ€μλ κ° λ¬Όκ±΄μ κ°κ²© a μ κ°μ b κ° κ³΅λ°±μ μ¬μ΄μ λκ³ μ£Όμ΄μ§λ€.
[μΆλ ₯]
ꡬ맀ν 물건μ κ°κ²©κ³Ό κ°μλ‘ κ³μ°ν μ΄ κΈμ‘μ΄ μμμ¦μ μ ν μ΄ κΈμ‘κ³Ό μΌμΉνλ©΄ Yesλ₯Ό μΆλ ₯νλ€. μΌμΉνμ§ μλλ€λ©΄ Noλ₯Ό μΆλ ₯νλ€.
[μ ν]
- β1≤X≤1000000000 β
- β1≤N≤100 β
- β1≤a≤1000000 β
- β1≤b≤10 β
[μμ μ λ ₯ 1]
260000
4
20000 5
30000 2
10000 6
5000 8
[μμ μΆλ ₯ 1]
Yes
μμμ¦μ μ ν ꡬ맀ν 물건λ€μ λͺ©λ‘μΌλ‘ κ³μ°ν μ΄ κΈμ‘μ 20000 × 5 + 30000 × 2 + 10000 × 6 + 5000 × 8 = 260000μμ΄λ€. μ΄λ μμμ¦μ μ ν μ΄ κΈμ‘μΈ 260000μκ³Ό μΌμΉνλ€.
[μμ μ λ ₯ 2]
250000
4
20000 5
30000 2
10000 6
5000 8
[μμ μΆλ ₯ 2]
No
2. νμ΄
μμμ¦μ μ ν μ΄ κΈμ‘ Xμ, a*bλ₯Ό Nλ² λ°λ³΅ν κ°λ€μ ν©μ΄ μλ‘ μΌμΉνλ©΄ λλ€.
μ½λμ λ¨μν¨μ μνμ¬ μΆκ° λ³μ μ μΈ μμ΄, X -= (a * b) λ‘ μ λ΄μ©μ νλ³νκ² λ§λ€μλ€.
μ΄ν, Xκ°κ³Ό ifλ¬Έμ ν΅νμ¬ κΈμ‘μ μΌμΉ μ¬λΆλ₯Ό νλ³νκ³ ν΄λΉ κ°μ μΆλ ₯νλ€.
3. μ½λ
#pragma warning(disable:4996) //visual studio scanf μ€λ₯ λ°©μ§.
#include <stdio.h>
int main(int argc, char* argv[]) {
int X = 0;
int N, a, b;
scanf("%d", &X);
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d %d", &a, &b);
X -= (a * b);
}
if (X == 0)
printf("Yes");
else if (X!=0)
printf("No");
return 0;
}
'γβ¨οΈα΄sγPS > λ°±μ€_μν&ꡬν' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Baekjoon/λ°±μ€][1110][C/C++] λνκΈ° μ¬μ΄ν΄ (0) | 2023.01.17 |
---|---|
[Baekjoon/λ°±μ€][1009][C/C++] λΆμ°μ²λ¦¬ (0) | 2023.01.17 |
[Baekjoon/λ°±μ€][3003][C/C++] νΉ, νΈ, 룩, λΉμ, λμ΄νΈ, ν° (0) | 2023.01.16 |
[Baekjoon/λ°±μ€][1008][C/C++] A/B (0) | 2023.01.16 |
[Baekjoon/λ°±μ€][2558][C/C++] A+B - 2 (migrated) (0) | 2023.01.16 |