์ค๋ฌด์์ Map์ ์ด๋์ ์ฐ์ผ๊น?์ฐ๋ฆฌ๊ฐ ์๋ ์๋ฐ์ ๋งต(Map)์ ํค-๊ฐ ์์ผ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ค.์ฌ๋์ ‘์ด๋ฆ = ํ๊ธธ๋’, ‘์์ผ = ๋ช ์ ๋ฉฐ์น ’ ๋ฑ์ผ๋ก ๊ตฌ๋ถํ ์ ์๋ฏ์ด๋งต(Map) ์ ๋์ ๊ด๊ณ๋ฅผ ์ฝ๊ฒ ํํํ ์ ์๊ฒ ํด์ฃผ๋ ์๋ฃํ์ด๋ค. ๋งต์ ๋ค๋ฅธ ์ธ์ด์๋ ์๋ ์๋ฃํ์ผ๋ก, associative array ๋๋ hash๋ผ๊ณ ๋ ๋ถ๋ฆฐ๋ค. ๋งต์ ๋ฆฌ์คํธ๋ ๋ฐฐ์ด์ฒ๋ผ ์์ฐจ์ ์ผ๋ก(sequential) ์์๊ฐ์ ๊ตฌํ์ง ์๊ณ , ํค(key)๋ฅผ ์ด์ฉํด ๊ฐ(value)์ ์ป๋๋ค. ์ฐ๋ฆฌ๊ฐ baseball์ด๋ ๋จ์ด์ ๋ป์ ์ฐพ์ ๋ ์ฌ์ ์ 1์ชฝ๋ถํฐ ๋ชจ๋ ์ฝ์ง ์๊ณ baseball์ด๋ผ๋ ๋จ์ด๊ฐ ์๋ ๊ณณ์ ์ฐพ์ ํ์ธํ๋ ๊ฒ๊ณผ ๊ฐ๋ค. ๊ทธ๋์ Map์ ํ์ฉํ๋ฉด ๋๋์ ๋ฐ์ดํฐ์์๊ฒ์ ์๋๊ฐ ๋น ๋ฅด๊ณ ์ค๋ณต๊ฐ ๊ด๋ฆฌ๊ฐ ์ฝ๋ค. ๋งต ์๋ฃํ์๋..
1. ๋ฌธ์ ์ค๋ช
์ฝ๋๋ ๋งค์ผ ๋ค๋ฅธ ์ท์ ์กฐํฉํ์ฌ ์
๋๊ฒ์ ์ข์ํฉ๋๋ค. ์๋ฅผ ๋ค์ด ์ฝ๋๊ฐ ๊ฐ์ง ์ท์ด ์๋์ ๊ฐ๊ณ , ์ค๋ ์ฝ๋๊ฐ ๋๊ทธ๋ ์๊ฒฝ, ๊ธด ์ฝํธ, ํ๋์ ํฐ์
์ธ ๋ฅผ ์
์๋ค๋ฉด ๋ค์๋ ์ ์ฒญ๋ฐ์ง๋ฅผ ์ถ๊ฐ๋ก ์
๊ฑฐ๋ ๋๊ทธ๋ ์๊ฒฝ ๋์ ๊ฒ์ ์ ๊ธ๋ผ์ค๋ฅผ ์ฐฉ์ฉํ๊ฑฐ๋ ํด์ผํฉ๋๋ค.์ข
๋ฅ์ด๋ฆ์ผ๊ตด๋๊ทธ๋ ์๊ฒฝ, ๊ฒ์ ์ ๊ธ๋ผ์ค์์ํ๋์ ํฐ์
์ธ ํ์์ฒญ๋ฐ์ง๊ฒ์ท๊ธด ์ฝํธ ์ฝ๋๋ ๊ฐ ์ข
๋ฅ๋ณ๋ก ์ต๋ 1๊ฐ์ง ์์๋ง ์ฐฉ์ฉํ ์ ์์ต๋๋ค.์๋ฅผ ๋ค์ด ์ ์์์ ๊ฒฝ์ฐ ๋๊ทธ๋ ์๊ฒฝ๊ณผ ๊ฒ์ ์ ๊ธ๋ผ์ค๋ฅผ ๋์์ ์ฐฉ์ฉํ ์๋ ์์ต๋๋ค. ์ฐฉ์ฉํ ์์์ ์ผ๋ถ๊ฐ ๊ฒน์น๋๋ผ๋, ๋ค๋ฅธ ์์์ด ๊ฒน์น์ง ์๊ฑฐ๋,ํน์ ์์์ ์ถ๊ฐ๋ก ๋ ์ฐฉ์ฉํ ๊ฒฝ์ฐ์๋ ์๋ก ๋ค๋ฅธ ๋ฐฉ๋ฒ์ผ๋ก ์ท์ ์ฐฉ์ฉํ ๊ฒ์ผ๋ก ๊ณ์ฐํฉ๋๋ค.์ฝ๋๋ ํ๋ฃจ์ ์ต์ ํ ๊ฐ์ ์์์ ์
์ต๋๋ค.์ฝ๋๊ฐ ๊ฐ์ง ์์๋ค์ด ๋ด๊ธด 2์ฐจ์ ๋ฐฐ..
โค๏ธ ๋ฌธ์ ์ค๋ช
์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช
์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค.๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด completion์ด ์ฃผ์ด์ง ๋, ์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ์ฌํญ- ๋ง๋ผํค ๊ฒฝ๊ธฐ์ ์ฐธ์ฌํ ์ ์์ ์๋ 1๋ช
์ด์ 100,000๋ช
์ดํ์
๋๋ค.- completion์ ๊ธธ์ด๋ participant์ ๊ธธ์ด๋ณด๋ค 1 ์์ต๋๋ค.- ์ฐธ๊ฐ์์ ์ด๋ฆ์ 1๊ฐ ์ด์ 20๊ฐ ์ดํ์ ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค.- ์ฐธ๊ฐ์ ์ค์๋ ๋๋ช
์ด์ธ์ด ์์ ์ ์์ต๋๋ค. ๐ ์
์ถ๋ ฅ ์โ์์ #1"leo"๋ ์ฐธ์ฌ์ ๋ช
๋จ์๋ ์์ง๋ง, ์์ฃผ์ ๋ช
๋จ..
โ
๋ฌธ์ & ์ ์ฝ์กฐ๊ฑด โ
์
์ถ๋ ฅ ์ โ
ํ์ด ๊ณผ์ ์ผ๋จ ๋ ๊ฐ์ ๋ฐฐ์ด id_pw, db์ for ๋ฌธ์ ๋๋ ค์ ๊ฐ์ ๊ฐ์ ธ์ค๋ ๋ฐฉ๋ฒ์ ์๊ฐ ํด ๋ดค๋ค. id_pw๋ 1์ฐจ์ ๋ฐฐ์ด, db๋ 2์ฐจ์ ๋ฐฐ์ด์ด๋ผ์ id_pw์ 0๋ฒ ์ธ๋ฑ์ค๊ฐ ๋ก๊ทธ์ธ ์๋ํ ์ฌ์ฉ์์ id๊ฐ์ด ๋๊ณ 1๋ฒ ์ธ๋ฑ์ค๊ฐ ํจ์ค์๋์ด๋ค. ๋ฐ๋ฉด db๋ 2์ฐจ์ ๋ฐฐ์ด์ด๊ธฐ ๋๋ฌธ์ [ ] [ ] ํ์์ผ๋ก ์ ๊ทผ์ ํด ์ค์ผ ํ๋ค. [i][0] ์ด ์์ด๋๊ฐ์ด๊ณ [i][1]์ด ํจ์ค์๋ ๊ฐ์ด๋ค. case 1 : id_pw์ ์์ด๋๊ฐ์ด db[i][0]๊ณผ ๊ฐ๊ณ id_pw์ ํจ์ค์๋ ๊ฐ์ด db[i][1] ์ด๋ ๊ฐ์ผ๋ฉด answer์ "login" ๊ฐ ๋ฃ๊ธฐcase2 : id_pw์ ์์ด๋๊ฐ์ด db[i][0]๊ณผ ๊ฐ์ผ๋ id_pw์ ํจ์ค์๋ ๊ฐ์ด db[i][1] ์ด๋ ๊ฐ์ง ์์ผ..