๐Ÿ’ป My Work/โŒจ Coding 3

๋ฐฑ์ค€ - 1269 : ๋Œ€์นญ ์ฐจ์ง‘ํ•ฉ

https://www.acmicpc.net/problem/1269 A์™€ B์— ๊ณตํ†ต์ ์œผ๋กœ ๋‚˜์˜ค๋Š” ์›์†Œ๋ฅผ ์ง€์šฐ๋ฉด ๋œ๋‹ค. ์ด ๋‚จ์€ ์›์†Œ ๊ฐœ์ˆ˜๋Š”, ๋‚จ์•„ ์žˆ๋Š” ์ง‘ํ•ฉ์˜ ์›์†Œ ๊ฐœ์ˆ˜ - ๊ณตํ†ต๋œ ์›์†Œ ๊ฐœ์ˆ˜ ์ด๋‹ค. ๐Ÿ™‚ #include #include using namespace std; int main() { int a, b, j, num = 0; cin >> a >> b; map subSet; for (int i = 0; i > j; subSet[j]++; } for (int i = 0; i > j; if (subSet[j]) { subSet[j] = 0; num++; // ๊ณต..

map

๐Ÿš€ ์„ ์–ธ map ๋ณ€์ˆ˜๋ช…; ๐Ÿš€ ๊ธฐ๋ณธ๊ฐ’ (์ฝ˜์†”์ฐฝ) ๐Ÿš€ for๋ฌธ ๐Ÿš€ ์ˆœํ™˜๋Œ ๋•Œ for (auto iter : ๋ณ€์ˆ˜๋ช…) key == iter.first value == iter.second ๐Ÿš€ Map value sort key๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ค‘๋ณตx, ์ •๋ ฌ์ด ๋˜๊ธฐ ๋•Œ๋ฌธ์— value๊ฐ’์„ ์ •๋ ฌํ•ด์ฃผ๋ ค๋ฉด vector์— ๊ทธ๋Œ€๋กœ ํ• ๋‹นํ•œ ํ›„ sort ํ•ด์ค˜์•ผํ•จ. โ—vector์˜ ์ž๋ฃŒํ˜•์€ map์˜ ์ž๋ฃŒํ˜•๊ณผ ๊ฐ™์€ pair๋กœ ํ• ๋‹นโ—