์ฝ๋ฉํ ์คํธ๋ฅผ ์ค๋นํ๋ฉด์ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํ๊ณ ์๋๋ฐ, ์์ฃผ ๊น๋จน๊ฑฐ๋ ์๋กญ๊ฒ ์๊ฒ๋๋ ๋ด์ฉ์ ์ ๋ฆฌํ๊ณ ์ ํ๋ค.์๋ํ๋ฉด, ํ ๋ฒ ํท๊ฐ๋ฆฐ ๋ถ๋ถ์ ๊ณ์ ํท๊ฐ๋ฆฌ๋ ๋ณ์ ๊ฑธ๋ ธ๊ธฐ ๋๋ฌธ...ํธ๋ ๋ชจ๋ ๋ฌธ์ ์ ๋ํ ํ์ด๋ฅผ ์ฌ๋ฆฌ๋ ๊ฒ์ ์๋๊ณ , ํ๋ฉด์ ์๋กญ๊ฒ ๋ฐฐ์ฐ๊ฒ ๋๊ฒ์ด ์๊ฑฐ๋ ์์ฃผ
GROUP BY๋ where์ ๋ณด๋ค ๋ค์ ์์ผํ๋ค!์ง์ญ๋ณ์๋ฅผ ์๋์๊ฐ์ด ์ฌ์ฉํ ์ ์๋ค. (feat. ํ๋ก๊ทธ๋๋จธ์ค 59413๋ฒ)
ํด๋น ๊ธ์ ํ์ด์ฌ ๋ฌธ๋ฒ์ ๋๋๋น๋์ ์ฑ ์ธ "์ด๊ฒ์ด ์ทจ์ ์ ์ํ ์ฝ๋ฉํ ์คํธ๋ค"์ ๋ถ๋ก A๋ฅผ ์ฐธ๊ณ ํ์ฌ ์ ๋ฆฌํ๊ฒ์ด๋ค. round(์ค์, ๋ฐ์ฌ๋ฆผ์์น-1)/ : ๋๋ ๊ฒฐ๊ณผ๋ฅผ ์ค์๋ก ๋ชจ๋ ํํํ๋ค.// : ๋ชซ์ ๋ฐํ% : ๋๋จธ์ง๋ฅผ ๋ฐํํ์ด์ฌ์ ๋ฆฌ์คํธ๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ ์๋ฃ๊ตฌ์กฐ๋ผ๊ณ ์
ํ์ด์ฌ์์ ์ง์ํ๋ ํ์ค ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์ค ์ฝ๋ฉ ํ ์คํธ๋ฅผ ์ค๋นํ๋ฉด์ ๊ผญ ์์์ผ ํ๋ 6๊ฐ์ง ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ ๋ํด์ ์ ์ด๋ณด๊ณ ์ ํ๋ค.zip()์์ด๊ณผ ์กฐํฉ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ ๊ณตํ๋ค.ํ ๊ธฐ๋ฅ์ ์ ๊ณตํ๋ค. ์ฐ์ ์์ ํ ๊ธฐ๋ฅ์ ๊ตฌํํ๊ธฐ ์ํด ์ฌ์ฉํ๋ค. ์ด์งํ์ ๊ธฐ๋ฅ์ ์ ๊ณตํ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ์ด
์ฒ์์ ๋ณ ์๊ฐ์์ด ์ฌ๊ทํจ์๋ก ์์ฑํด์ ์ ์ถํ๋๋ฐ ์๊ฐ ์ด๊ณผ๋ก ๋์๋ค. ๊ตฌ๊ธ๋ง ํด๋ณด๋๊น ์ฌ๊ทํจ์๋ O(n^2)์ด ๊ฑธ๋ ค์ ์ค๋๊ฑธ๋ฆฌ๊ธฐ ๋๋ฌธ์ ๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ ์ฐพ์์ผ ํ๋ค. ๋์ ํ ๋น, ์ด๋ฐ ์๊ณ ๋ฆฌ์ฆ๋ ์์๋๋ฐ, ๋ด๊ฐ ์์ง ๊ณต๋ถ๋ฅผ ์ํด์ ์๊พธ ์์จ๋จน๋๋ค... ์ธ์ ์์ํ ๊ฑฐ
1. ๋ฌธ์ -ํ์ด (1) ๋ฌธ์ ๐๋ฌธ์ ํ์ธ๐ ๋ฌธ์ ์ดํด๋ถํฐ ์กฐ๊ธ ๋ฒ๋ฒ ๊ฑฐ๋ ธ๋ ๋ฌธ์ ์๋ค. ์ฒ์์ ์ด๋ค์์ผ๋ก ํ์ง ๋จธ๋ฆฟ์์ ๊ทธ๋ฆผ์ ๊ทธ๋ฆฌ๋ฉด์ ๋ณต์กํด์ง๋ค ๋ณด๋ ์์ดํจ๋์ ์ด๋ค์์ผ๋ก ๋์ ๋๋ฆฌ๋ฅผ ๋ง๋ค์ด์ ์ฐ๊ฒฐ์ฐ๊ฒฐ ์ํฌ๊ฑด์ง ๋์ถฉ ๊ทธ๋ฆฌ๋ฉด์ ํ์๋ค. ์ฐธ๊ณ ๋ก ์ด ๋ฌธ์ ๋, ํ๋ก๊ทธ๋
๐๋ฌธ์ ํ์ธํ๋ฌ๊ฐ๊ธฐ!๐is_printed : ์์ฒญํ location์ ์๋ ๋ฌธ์๊ฐ ์ธ์๋๋ ์๊ฐ returnํ๊ณ ์ข ๋ฃํ ๊ฒ์ด๋ฏ๋ก ์์ฒญ ๋ฌธ์๊ฐ ์ธ์๋์๋์ง์ ์ฌ๋ถ๋ฅผ ๋ํ๋ด๋ ๋ณ์data : enumerate๋ฅผ ์ด์ฉํด์ ๊ฐ์ฅ ์ฒ์ ๋๊ธฐ ๋ชฉ๋ก์ ๋ช ๋ฒ์งธ ๋ฌธ์๊ฐ ์ด๋ค ์ฐ์ ์