๋ฌธ์ https://www.acmicpc.net/problem/2002ํ์ด๐ ์ ๊ทผ์ฐจ๊ฐ ๋ค์ด๊ฐ ์์๋ฅผ ์ซ์๋ก ๋ํ๋ด๊ธฐA์ฐจ๊ฐ ๋ค๋ฅธ ์ฐจ๋ฅผ ์ถ์ํ๋ค๋ ๊ฒ์ ์๋ ๋ฐฉ๋ฒ(1) A์ ๋ค์ด๊ฐ ๋ ์ธ๋ฑ์ค๋ณด๋ค ๋์ฌ ๋ ์ธ๋ฑ์ค๊ฐ ์์ผ๋ฉด ์ถ์? → ๋ค์ด๊ฐ ๋ ์ธ๋ฑ์ค๊ฐ A๋ณด๋ค ํฐ ์ฐจ๋ค์ด ์ถ์ํ๋ฉด์, A์ ๋์ฌ ๋ ์ธ๋ฑ์ค๋ ๋ค๋ก ๋ฐ๋ฆด ์ ์์ผ๋ฏ๋ก A์ ์ธ๋ฑ์ค ๋น๊ต๋ง์ผ๋ก๋ ํ๋จํ ์ ์๋ค.(2) A๋ณด๋ค ๋ฆ๊ฒ ๋์จ ์ฐจ ์ค์์, A๋ณด๋ค ๋ค์ด๊ฐ ๋ ์ธ๋ฑ์ค๊ฐ ์์ ์ฐจ๊ฐ ํ๋๋ผ๋ ์์ผ๋ฉด A๋ณด๋ค ๋จผ์ ๋ค์ด์๋๋ฐ A๋ณด๋ค ๋ค์ ๋์จ ๊ฒ์ด๋ฏ๋ก A๋ ํฐ๋ ์์์ ์ถ์์ ํ๋ค๊ณ ํ๋จํ๋ค.๐จ ๊ตฌํmap์ ์ด์ฉํด ์ฐจ๋ ๋ฒํธ(key)์ ๋ค์ด๊ฐ ์์(value)๋ฅผ ์ ์ฅํ๋ค.vector์ ๋์จ ์ฐจ์ ์ฐจ๋ ๋ฒํธ๋ฅผ ์ ์ฅํ..