ํ ์คํธ ํด๋์ค๋ฅผ ์ถ๊ฐํ๋ ๋ฐฉ๋ฒ๊ณผ ํ์ฌ ํด๋์ค ์์ @TEST ์ด๋ ธํ ์ด์ ์ ์ถ๊ฐํ๋ ๋ฐฉ๋ฒ, ๋ ๊ฐ์ง๊ฐ ์์ต๋๋ค.
์ฌ์ดํธ ๋งจ ์ ์ค๋ฅธ์ชฝ์ ํ์๊ฐ์ ํด๋ฆญํ๋ฉด ๋ผ์ํ์๊ฐ์ ํ ๋ ์ ์ ์ด๋ฉ์ผ๋ก ๊ฐ์ ์ธ์ฆ ํ๋ฉด ๋ผ์์ ์ผ ์ผ์ชฝ์ ๋ฌธ์ ๋ค์ ์ถ์ฒํด์'์๊ณ ๋ฆฌ์ฆ ๋ถ๋ฅ'๋ ๋ด๊ฐ ํ์ต์ค์ธ ์๊ณ ๋ฆฌ์ฆ ๊ฐ๋ ์ ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์ฐ์ตํ ์ ์์ฃ ! ์ ๋ง ๋ง์ ์๊ณ ๋ฆฌ์ฆ ์ข ๋ฅ๊ฐ ์์ด์!'๋จ๊ณ๋ณ๋ก ํ์ด๋ณด๊ธฐ'๋ ํนํ ์ด
์ ๋ ฅ๋ ์ซ์๋ค์ Scanner์ nextLine()ํจ์๋ฅผ ์ด์ฉํ์ฌํ๋์ String์ผ๋ก ๋ฐ๋๋ค.๋ฐ์ String์ split()ํจ์๋ฅผ ์ด์ฉํ์ฌ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๋๋์ดString Array๋ก ๋ง๋ ๋ค.String Array๋ฅผ int Array๋ก ๋ฐ๊พผ๋ค.int Array์
๐ท ๐ฑ๏ธ์ฌ๊ธฐ ํด๋ฆญํ๋ฉด ๋ฌธ์ ๋ก ์ด๋ํด์! ์ด ๊ธ์ ๋ฌธ์ ๋ฅผ ์ ๋ฆฌํ๊ณ ์ ์ ํ์ด๋ฅผ ๋ณด์ฌ๋๋ฆฌ๋ ๊ฑฐ์์. ์ค์ ๋ก ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ด๋ณด์ธ์. ํด๋ฆญ! ํด๋ฆญ! ํด๋ณด์ธ์! ๐ฑ๏ธ ๐ท ๋ฌธ์ >* ์ฑํ ๋ฐฉ์ ๋ค์ด์ค๊ณ ๋๊ฐ๊ฑฐ๋, ๋๋ค์์ ๋ณ๊ฒฝํ ๊ธฐ๋ก์ด ๋ด๊ธด ๋ฌธ์์ด ๋ฐฐ์ด record๊ฐ
์ ๋ก๋์ค.. ์ด ๋ฌธ์ ์๋ ํ์ค ์ ๋ ฅ์ผ๋ก ๋ ๊ฐ์ ์ ์ n๊ณผ m์ด ์ฃผ์ด์ง๋๋ค.๋ณ( \* ) ๋ฌธ์๋ฅผ ์ด์ฉํด ๊ฐ๋ก์ ๊ธธ์ด๊ฐ n, ์ธ๋ก์ ๊ธธ์ด๊ฐ m์ธ ์ง์ฌ๊ฐํ ํํ๋ฅผ ์ถ๋ ฅํด๋ณด์ธ์. n๊ณผ m์ ๊ฐ๊ฐ 1000 ์ดํ์ธ ์์ฐ์์ ๋๋ค.โ
์ด ๊ธ์ ๋ฌธ์ ๋ฅผ ์ ๋ฆฌํ๊ณ ์ ์ ํ์ด๋ฅผ ๋ณด์ฌ๋๋ฆฌ๋ ๊ฑฐ์์. ์ค์ ๋ก ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ด๋ณด์ธ์. ํด๋ฆญ! ํด๋ฆญ! ํด๋ณด์ธ์! ๐ฑ๏ธ
์ด ๊ธ์ ๋ฌธ์ ๋ฅผ ์ ๋ฆฌํ๊ณ ์ ์ ํ์ด๋ฅผ ๋ณด์ฌ๋๋ฆฌ๋ ๊ฑฐ์์. ์ค์ ๋ก ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ด๋ณด์ธ์. ํด๋ฆญ! ํด๋ฆญ! ํด๋ณด์ธ์! ๐ฑ๏ธ\*\*\*\*ํ ๋ฐ์ดํ ์ฌ์ดํธ์ ๋ผ์ด์ธ๊ณผ ์ถ์์ด๋ ํตํ์ค ์ฃผ์ฐจ๋ฒํธํ์ํ ์ฌ์ง ๋ณด๋ฌ ๊ฐ๊ธฐ ํด๋ฆญ! ๐ฑ๏ธ
์ด ๊ธ์ ๋ฌธ์ ๋ฅผ ์ ๋ฆฌํ๊ณ ์ ์ ํ์ด๋ฅผ ๋ณด์ฌ๋๋ฆฌ๋ ๊ฑฐ์์. ์ค์ ๋ก ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ด๋ณด์ธ์. ํด๋ฆญ! ํด๋ฆญ! ํด๋ณด์ธ์! ๐ฑ๏ธ์์ ์ ์ x๊ฐ ํ์ค๋ ์์ด๋ ค๋ฉด x์ ์๋ฆฟ์์ ํฉ์ผ๋ก x๊ฐ ๋๋์ด์ ธ์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค์ด 18์ ์๋ฆฟ์ ํฉ์ 1+8=9์ด๊ณ , 18์ 9๋ก ๋๋์ด
์ด ๊ธ์ ๋ฌธ์ ๋ฅผ ์ ๋ฆฌํ๊ณ ์ ์ ํ์ด๋ฅผ ๋ณด์ฌ๋๋ฆฌ๋ ๊ฑฐ์์. ์ค์ ๋ก ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ํ์ด๋ณด์ธ์. ํด๋ฆญ! ํด๋ฆญ! ํด๋ณด์ธ์! ๐ฑ๏ธ์ ์๋ฅผ ๋ด๊ณ ์๋ ๋ฐฐ์ด arr์ ํ๊ท ๊ฐ์ returnํ๋ ํจ์, solution์ ์์ฑํด๋ณด์ธ์. arr์ ๊ธธ์ด 1 ์ด์, 100 ์ดํ์ธ ๋ฐฐ์ด์ ๋๋ค.
์ฌ์ด ๋ฌธ์ ์ธ๋ฐ๋ 10๋ฒ์ ๋ฐ๋ณตํด๋ ๊ณ์ ํ๋ ธ์ต๋๋ค. ๋ค๋ฅธ ์ฌ๋์ ์ฝ๋๋ฅผ ๋ฏ์ด๋ณด๊ณ ๋์์ผ ์ ํ๋ ธ๋์ง ์๊ฒ๋์์ต๋๋ค. ์ฌ์ ํ ํด๊ฒฐํ์ง ๋ชปํ ์๋ฌธ์ ์ด ์๋๋ฐ ํ๋ผ๋ฏธํฐ num์ ์๋ฃํ์ ๋ฐ๋ผ ์ฝ๋ผ์ธ ์ฐ์ฐ์ ๊ฒฐ๊ณผ๊ฐ ๋ฌ๋ผ์ง๋ ๊ฒ์ ๋๋ค. ์ฌ์ฐ๋ฉด์๋ ์ด๋ ค์ด ์ด ๋ฌธ์ ๋ฅผ ๋์ ํด๋ณด์ธ์!
โ ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง ๋ฌธ์์ดs๋ฅผ ๋จผ์ ๋ฌธ์์ด๋ฐฐ์ด์ ๋์ ํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฌธ์์ด๋ฐฐ์ด์ Integer ArrayList์ ๋์ ํฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ์ด ์ ์ ๋ฆฌ์คํธ๋ฅผ ์ ํ์ ๋ ฌ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ์ ๋ ฌ์ํต๋๋ค. ๋ง์ง๋ง์ผ๋ก ์ด ์ ๋ ฌ๋ ๋ฆฌ์คํธ์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค์ ๋ง์ง๋ง ์ธ๋ฑ์ค์ ๊ฐ์ ๋ฐํํฉ๋๋ค.
LinkedList์๋ฃ๊ตฌ์กฐ์ LRU์๊ณ ๋ฆฌ์ฆ์ ์ด์ฉํ์ฌ ์บ์ ๋ฌธ์ ๋ฅผ ํ์ด๋ณด์์ต๋๋ค. ๋์๋ฌธ์ ๊ตฌ๋ณํ์ง ์๊ธฐ์ ์บ์ํฌ๊ธฐ๊ฐ 0์ผ๋ ์์ธ ์ฒ๋ฆฌ ์ด ๋ ๊ฐ์ง๊ฐ ์ฃผ์์ ์ ๋๋ค.