๋ฐฑ์ค 7568: ๋ฉ์น
https://www.acmicpc.net/problem/7568
7568๋ฒ: ๋ฉ์น
์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ
www.acmicpc.net
-> ์ธ์ ์(N)์ ์ ๋ ฅ๋ฐ๊ณ , ๊ฐ ๊ฐ์ ๋ชธ๋ฌด๊ฒ์ ํค๋ฅผ ์ ๋ ฅ๋ฐ๋๋ค. (ํ๋์ ๊ณต๋ฐฑ์ ๋ )
-> ์ ๋ ฅ๋ฐ์ ์ฌ๋์ ์์๋๋ก ๊ฐ ์ฌ๋์ ๋ฑ์น ๋ฑ์๋ฅผ ์ถ๋ ฅํด์ค๋ค. (ํ ์ค๋ก)
// ๋ฑ์น๋ ํค์ ๋ชธ๋ฌด๊ฒ๊ฐ ๋ชจ๋ ์ปค์ผ ํฌ๋ค๊ณ ์ ์ํ๋ค.
// ๋ฉ์น ๋ฑ์ = ์๊ธฐ๋ณด๋ค ๋ฑ์น๊ฐ ํฐ ์ฌ๋์ ์ + 1
#include <stdio.h>
int main(void) {
int N;
int k;
int x[50];
int y[50];
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf("%d %d", &x[i], &y[i]);
}
for (int j = 0; j < N; j++) {
k = 0;
for (int w = 0; w < N; w++) {
if (x[w] > x[j] && y[w] > y[j]) {
k++;
}
}
printf("%d ", k + 1);
}
return 0;
}
* ์ฒ์์๋ ๊ทธ๋ฅ ๋ณ์๋ก ๊ฐ ๊ฐ ๋ชธ๋ฌด๊ฒ์ ํค๋ฅผ ์
๋ ฅ๋ฐ์ผ๋ ค๊ณ ํ๋ค -> ๊ทธ๋ฅ ๋ง๋ ์๋๋.. ๋ฐ์ฑํด์ผ๋๋ค๊ณ ์๊ฐ
- ํค์ ๋ชธ๋ฌด๊ฒ๋ฅผ ๊ฐ ๋ฐฐ์ด๋ก ์ ๋ ฅ๋ฐ์์ผ ํ๋ ๊ฒ์ด ํต์ฌ ์์ด๋์ด๋ผ๊ณ ์๊ฐํ๋ค.
-> ์ธ๋ฑ์ค๋ฅผ ํตํด ์ฝ๊ฒ ์ฝ๋๋ฅผ ์์ฑํ ์ ์๋ค.
- ๋ฐ๋ณต๋ฌธ์ผ๋ก ๋ ๊ฐ์ ๋ฐฐ์ด ์ ๋ ฅ๋ฐ๊ณ , ๋ฐ๋ณต๋ฌธ์ ํตํด์ ์์๋๋ก ๋ฑ์ ์ ์ฅํด์ค๋ค.
* ์ฌ๊ธฐ์ 2์ฐจ์ ๋ฐฐ์ด๋ก ํด๋ณผ๊น?๋ผ๋ ์๊ฐ์ด ๋ค๊ธฐ๋ ํ์ง๋ง, ์คํ๋ ค 1์ฐจ์ ๋ฐฐ์ด์ด ๋น๊ต ํ ๋ ๋ ์ฝ๊ฒ ์ฝ๋๊ฐ ์จ์ง ๊ฒ ๊ฐ์์ ๊ทธ๋ง๋๋ค. ๊ทผ๋ฐ ์ง๊ธ ์๊ฐํด๋ณด๋ฉด ๊ทธ๋ ๊ฒ ํฐ ์ฐจ์ด๋ ์์ ๊ฒ ๊ฐ๋ค.
์ฒ์์ผ๋ก ๋ฐฑ์ค ๋ฌธ์ ํ์ด๋ดค๋ค!!
ํผ์์์ผ๋ฉด ๋ฌด์์์, ์์ง ๋ ๋ฐฐ์ด ๊ฒ ๊ฐ์์ ๊ณ์ ๋ฏธ๋ค์ ํ ๋ฐ ๋ง์ ํด๋ณด๋๊น ๋ณ๊ฑฐ์๋์๋ค.
์ฝ๋๋ฅผ ์์ฑํ๋๊ฒ ์ด๋ ค์ด ๊ฒ ์๋๋ผ ๋ฌธ์ ๋ฅผ ํธ๋ ๋ฐฉ์?์ด ์ ๋ฆฌ๊ฐ ์๋ ๋๋์ด์ด์ ๋ง์ด ํ์ด๋ด์ผ ๋ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค
๊ทธ๋ ๋ค๊ณ ์ฝ๋๋ฅผ ์์ฑํ๋๊ฒ ์ฝ๋ค๋ ๊ฑด ์๋๊ณ (๊ทธ๋ ๋ค๊ณ ์ด๋ ต์ง๋ ์์์ง๋ง......) ๊ทธ๋ฅ ์ฌ์ด ๊ณผ์ ๊ฐ์๋ค.
๊ฒจ์ธ๋ฐฉํ๋ C์ธ์ด๋ฅผ ๊ณ์ ์ผ๋๋ฐ๋ ๊ฝค ์ค๋๋ง์ ํด์ ๊ทธ๋ฐ์ง ๋ฏ์ค์๋ค..... ์ธ์ ์ต์ํด์ง๊น............. ํด ๋ ์ด์ฌํ ํด์ผ๊ฒ ๋ค....................
+
๊ณ์ ๋ง๊ฒ ์ผ๋๋ฐ ์๋ผ์ ๋๋ฌผ ํ๋ฆด ๋ป ํ๋๋ฐ ๋ ๋น๋น๊ณ ๋ค์ ๋ณด๋๊น printf๋ฅผ ๋ชจ์กฐ๋ฆฌ prinf ๋ผ๊ณ ์ผ์๋ค^^..
์ ์ ์ฐจ๋ฆฌ์