์ฐธ๊ณ : https://www.youtube.com/watch?v=zFL29ydL9D8Hash๋ key:value ํํ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ ์๋ฃ๊ตฌ์กฐ์ด๋ค.์๋ฅผ ๋ค์ด, ์ ํ๋ฒํธ๋ถ๋ฅผ ์๊ฐํด๋ณด๋ฉด, ์ด๋ฆ์ ์ ๋ ฅํด ํด๋นํ๋ ์ ํ๋ฒํธ๋ฅผ ์ฐพ๊ฒ ๋๋ค. ์ด๋ ์ด๋ฆ์ด Key์ด๊ณ ,
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐN๋ง๋ฆฌ ํฐ์ผ๋ชฌ์ ์ข ๋ฅ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด nums๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, N/2๋ง๋ฆฌ์ ํฐ์ผ๋ชฌ์ ์ ํํ๋ ๋ฐฉ๋ฒ ์ค, ๊ฐ์ฅ ๋ง์ ์ข ๋ฅ์ ํฐ์ผ๋ชฌ์ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์ฐพ์, ๋์ ํฐ์ผ๋ชฌ ์ข ๋ฅ ๋ฒํธ์ ๊ฐ์๋ฅผ ์ฐพ๋ ๋ฌธ์ ํฌ์ผ๋ชฌ์ ์ข ๋ฅ๋ฅผ ์ ์ฅํ Set์ ๋ง๋ ๋ค.๋ฐฐ
์ฐธ๊ณ : https://houcouonchi.tistory.com/30๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด completion์ด ์ฃผ์ด์ง ๋, ์์ฃผํ์ง ๋ชปํ ์ ์์ ์ด๋ฆ์ ์ฐพ๋ ๋ฌธ
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐN๋ง๋ฆฌ ํฐ์ผ๋ชฌ์ ์ข ๋ฅ ๋ฒํธ๊ฐ ๋ด๊ธด ๋ฐฐ์ด nums๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, N/2๋ง๋ฆฌ์ ํฐ์ผ๋ชฌ์ ์ ํํ๋ ๋ฐฉ๋ฒ ์ค, ๊ฐ์ฅ ๋ง์ ์ข ๋ฅ์ ํฐ์ผ๋ชฌ์ ์ ํํ๋ ๋ฐฉ๋ฒ์ ์ฐพ์, ๊ทธ๋์ ํฐ์ผ๋ชฌ ์ข ๋ฅ ๋ฒํธ์ ๊ฐ์๋ฅผ ๋ฆฌํดํ๋ ๋ฌธ์ ํฌ์ผ๋ชฌ์ ์ข ๋ฅ๋ฅผ ์ ์ฅํ Set์ ๋ง๋ ๋ค
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์ฝ๋๊ฐ ๊ฐ์ง ์์๋ค์ด ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด clothes (์์์ ์ด๋ฆ, ์์์ ์ข ๋ฅ)๊ฐ ์ฃผ์ด์ง ๋ ์๋ก ๋ค๋ฅธ ์ท์ ์กฐํฉ์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ฝ๋๋ ๊ฐ ์ข ๋ฅ๋ณ๋ก ์ต๋ 1๊ฐ์ง ์์๋ง ์ฐฉ์ฉํ ์ ์์ต๋๋ค. ์๋ฅผ ๋ค
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์คํธ๋ฆฌ๋ฐ ์ฌ์ดํธ์์ ์ฅ๋ฅด ๋ณ๋ก ๊ฐ์ฅ ๋ง์ด ์ฌ์๋ ๋ ธ๋๋ฅผ ๋ ๊ฐ์ฉ ๋ชจ์ ๋ฒ ์คํธ ์จ๋ฒ์ ์ถ์ํ๋ ค ํฉ๋๋ค. ๋ ธ๋๋ ๊ณ ์ ๋ฒํธ๋ก ๊ตฌ๋ถํ๋ฉฐ, ๋ ธ๋๋ฅผ ์๋กํ๋ ๊ธฐ์ค์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.์ํ ๋ ธ๋๊ฐ ๋ง์ด ์ฌ์๋ ์ฅ๋ฅด๋ฅผ ๋จผ์ ์๋กํฉ๋๋ค.์ฅ๋ฅด ๋ด์์ ๋ง์ด ์ฌ์๋ ๋ ธ๋

๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์ฃผ์ด์ง ์ ์ A, B, N์ ๋ํด, ๋ณ์ x์ y๊ฐ ๊ฐ๊ฐ A์ B๋ก ์ด๊ธฐํ๋ ์ํ์์ x += y ๋๋ y += x ์ฐ์ฐ์ ๋ฐ๋ณต์ ์ผ๋ก ์ํํ์ฌ, x๋ y ์ค ํ๋์ ๊ฐ์ด N์ ์ด๊ณผํ ๋๊น์ง ์ต์ ๋ช ๋ฒ์ ์ฐ์ฐ์ด ํ์ํ์ง ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑC,
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์์ฌ๋ ๋ฏธ๋๋ฅผ ๋ณด๋ ๋ฅ๋ ฅ์ ํตํด ๋งค๋งค๊ฐ๋ฅผ ๋ฏธ๋ฆฌ ์๊ณ ์์ด, N์ผ ๋์ ์ต๋ ์ด์ต์ ๋ผ ์ ์๋ ๋ฐฉ๋ฒ์ ์ฐพ๊ณ ์ ํ๋ค. ๋ค๋ง ํ๋ฃจ์ ์ต๋ 1๋งํผ๋ง ๋ฌผ๊ฑด์ ๊ตฌ์ ํ ์ ์๊ณ , ํ๋งค๋ ์ ํ ์์ด ๊ฐ๋ฅํ๋ค. ์ต๋ ์ด์ต์ ๊ตฌํ๋ ๋ฌธ์ 25๋ ๊ฐ์ ์ํ ๋์ ์์ฌ๋

๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์ ์ N์ ์ ๋ ฅ๋ฐ์ 1๋ถํฐ NN ๊น์ง์ ์ซ์๊ฐ NN ๋ฐฐ์ด์ ์๊ณ๋ฐฉํฅ์ผ๋ก ์ฑ์์ง ๋ฌํฝ์ด ๋ชจ์์ ์ถ๋ ฅ๋ฌํฝ์ด๋ 1๋ถํฐ N\*N๊น์ง์ ์ซ์๊ฐ ์๊ณ๋ฐฉํฅ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.๋ค์๊ณผ ๊ฐ์ด ์ ์ N์ ์ ๋ ฅ ๋ฐ์ Nํฌ๊ธฐ์ ๋ฌํฝ์ด๋ฅผ ์ถ๋ ฅํ์์ค.์์ N์ด 3์ผ ๊ฒฝ์ฐ,N์ด

dx, dy ํ ํฌ๋์ 2์ฐจ์ ๋ฐฐ์ด์ด๋ ๊ฒฉ์ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ๋ ์์ฃผ ์ฌ์ฉ๋๋ ๊ธฐ๋ฒ์ด๋ค. ๋ณดํต ์ํ์ข์ฐ 4๋ฐฉํฅ ๋๋ 8๋ฐฉํฅ์ผ๋ก์ ์ด๋์ ํจ์จ์ ์ผ๋ก ์ฒ๋ฆฌํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ค. dx, dy ๋ฐฐ์ด์ ๊ฐ๊ฐ x ์ y ์ขํ์ ๋ณํ๋ฅผ ๋ํ๋ด๋ฉฐ, ๋ฐฉํฅ์ ์ธ๋ฑ์ค๋ก ์ง์ ํด ํน์ ๋ฐฉํฅ์ผ๋ก ์ด

๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐN X N์ ์ฃผ์ด์ง ๋ฐฐ์ด์์ M X M ํฌ๊ธฐ์ ๊ฒฉ์๋ฅผ ์ํํ๋ฉด์, ๊ฐ์ฅ ๋ง์ ํ๋ฆฌ๋ฅผ ํฌํจํ๋ ์์ญ์ ์ฐพ์ ๊ทธ ํ๋ฆฌ ์๋ฅผ ๋ฐํN x N ๋ฐฐ์ด ์์ ์ซ์๋ ํด๋น ์์ญ์ ์กด์ฌํ๋ ํ๋ฆฌ์ ๊ฐ์๋ฅผ ์๋ฏธํ๋ค.์๋๋ N=5 ์ ์์ด๋ค.M x M ํฌ๊ธฐ์ ํ๋ฆฌ์ฑ๋ฅผ
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ1000๋ช ์ ํ์์ ์ ์๋ฅผ ํ ๋๋ก ์ต๋น์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ , ๋ค๋ง, ์ต๋น์๊ฐ ์ฌ๋ฌ๊ฐ์ธ ๊ฒฝ์ฐ ๊ฐ์ฅ ํฐ ์ ์๋ฅผ ์ถ๋ ฅ ์ด๋ ๊ณ ๋ฑํ๊ต์์ ์ค์ํ 1000๋ช ์ ์ํ ์ฑ์ ์ ํ ๋๋ก ํต๊ณ ์๋ฃ๋ฅผ ๋ง๋ค๋ ค๊ณ ํ๋ค.์ด๋, ์ด ํ๊ต์์๋ ์ต๋น์๋ฅผ ์ด์ฉํ์ฌ ํ์๋ค์ ํ๊ท ์
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์ ๋ ฅ์ผ๋ก Base64 Encoding ๋ String ์ด ์ฃผ์ด์ก์ ๋, ํด๋น String ์ Decoding ํ์ฌ, ์๋ฌธ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.<์ธ์ฝ๋ฉ ๊ณผ์ >STEP 1. ์ฐ์ 24๋นํธ ๋ฒํผ์ ์์ชฝ(MSB)๋ถํฐ ํ byte์ฉ 3 by
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ1๋ถํฐ N๊น์ง์ ์ ์ค ์ฐจ๋ก๋๋ก ์ถ๋ ฅํ๋๋ฐ 3, 6, 9๊ฐ ํฌํจ๋ ๊ฒฝ์ฐ - ๋ก ๋ณํํด ์ถ๋ ฅํ๋ค.์ซ์ 1๋ถํฐ ์์๋๋ก ์ฐจ๋ก๋๋ก ๋งํ๋, โ3โ โ6โ โ9โ ๊ฐ ๋ค์ด๊ฐ ์๋ ์๋ ๋งํ์ง ์๋๋ค."3" "6" "9"๊ฐ ๋ค์ด๊ฐ ์๋ ์๋ฅผ ๋งํ์ง ์๋๋์ ,

๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐN X N ํฌ๊ธฐ์ ๋จ์ด ํผ์ฆ์ ๋ง๋ค๋ ค๊ณ ํ๋ค. ์ ๋ ฅ์ผ๋ก ๋จ์ด ํผ์ฆ์ ๋ชจ์์ด ์ฃผ์ด์ง๋ค.์ฃผ์ด์ง ํผ์ฆ ๋ชจ์์์ ํน์ ๊ธธ์ด K๋ฅผ ๊ฐ๋ ๋จ์ด๊ฐ ๋ค์ด๊ฐ ์ ์๋ ์๋ฆฌ์ ์๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ๋ผ์ฃผ์ด์ง ํผ์ฆ ๋ชจ์์์ ํน์ ๊ธธ์ด K๋ฅผ ๊ฐ๋ ๋จ์ด๊ฐ ๋ค์ด๊ฐ ์
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐ์ ๋ ฅ์ผ๋ก 9 X 9 ํฌ๊ธฐ์ ์ค๋์ฟ ํผ์ฆ์ ์ซ์๋ค์ด ์ฃผ์ด์ก์ ๋, ์์ ๊ฐ์ด ๊ฒน์น๋ ์ซ์๊ฐ ์์ ๊ฒฝ์ฐ, 1์ ์ ๋ต์ผ๋ก ์ถ๋ ฅํ๊ณ ๊ทธ๋ ์ง ์์ ๊ฒฝ์ฐ 0 ์ ์ถ๋ ฅํ๋ค.๊ฐ๋ก ํ์, ์ธ๋ก ํ์, ๊ฒฉ์ ํ์ ์์ผ๋ก ์งํํ๋ค.๊ฐ ํ(์ด, ๊ฒฉ์)์์ ๊ฐ ์ซ์๊ฐ 1๋ฒ
๐ ๋ฌธ์ ๋ณด๋ฌ ๊ฐ๊ธฐN x N ํ๋ ฌ์ด ์ฃผ์ด์ง ๋,์๊ณ ๋ฐฉํฅ์ผ๋ก 90๋, 180๋, 270๋ ํ์ ํ ๋ชจ์์ ์ถ๋ ฅํ๋ผ.๊ฐ๋ก ํ์, ์ธ๋ก ํ์, ๊ฒฉ์ ํ์ ์์ผ๋ก ์งํํ๋ค.๊ฐ ํ(์ด, ๊ฒฉ์)์์ ๊ฐ ์ซ์๊ฐ 1๋ฒ์ฉ ๋์ค๋์ง๋ฅผ ํ์ธํ๊ธฐ ์ํด์ ๋ฐฐ์ด์ ์ ์ธํด์ ์ฌ์ฉํ๋ค.๊ฐ ํ(์ด

๐ ๋ฌธ์ ๋งํฌN๊ฐ์ ์ซ์๊ฐ ๊ณต๋ฐฑ ์์ด ํ๋์ ๋ฌธ์์ด๋ก ์ฃผ์ด์ง๋ค. ์ด ์ซ์๋ค์ ํฉ์ ๊ตฌํ๋ ๊ฐ๋จํ ๋ฌธ์ ์ง๋ง, ์ด๋ป๊ฒ ๊ตฌํํ๋๋์ ๋ฐ๋ผ ๋ฉ๋ชจ๋ฆฌ์ ์ฑ๋ฅ์ ์ฐจ์ด๊ฐ ๋ฐ์ํ๋ค.์ฒ์์ ์์ฑํ ๋ด ์ฝ๋ ๊ต์ฌ์ ์ ๋ต ์ฝ๋์ ๋ ฅ๊ฐ์ String์ผ๋ก ๋ฐ์์ char Array๋กchar\[