๋ฐฑ์ค 10942๋ฒ: ํฐ๋ฆฐ๋๋กฌ?ํฐ๋ฆฐ๋๋กฌ(ํ๋ฌธ): ๊ฑฐ๊พธ๋ก ์ฝ์ด๋ ์ ๋๋ก ์ฝ๋ ๊ฒ๊ณผ ๊ฐ์ ๋ฌธ์ฅ์ด๋ ๋ฑ๋ง, ์ซ์, ๋ฌธ์์ด ๋ฑ์ด๋ค.์๊ฐ์ด๊ณผ ๋ฐฉ์ง๋ฅผ ์ํด Scanner๋์ BufferedReader์ StringTokenizer ์ฌ์ฉ๋ฐฐ์ด ์๋์ (๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค์ ๋ง์ง๋ง ์ธ๋ฑ
๋ฐฑ์ค 11866๋ฒ: ์์คํธ์ค ๋ฌธ์ 0< Queue ๋ฉ์๋ >
๋ฐฑ์ค 11478๋ฒ: ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์HashSet: Set ์ธํฐํ์ด์ค์ ๊ตฌํ์ฒด๋ก, ๋ด๋ถ์ ์ผ๋ก HashMap์ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ HashTable๊ณผ ์ ์ฌํ ์๋ฃ๊ตฌ์กฐ๋ก ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ๋ค. HashSet์ ๊ฐ์ฒด ์์ฒด๋ฅผ ๋ฐ์ดํฐ๋ก ์ ์ฅํ๊ธฐ ๋๋ฌธ์ ์ค๋ณต์ ํ์ฉํ์ง ์๋
๋ฐฑ์ค 1269๋ฒ: ๋์นญ ์ฐจ์งํฉHashSet์ ํน์ ๊ฐ์ด ์๋ ํ์ธ ์ contains(value) ๋ฉ์๋๋ฅผ ์ฌ์ฉ๊ฐ์ด ์กด์ฌํ๋ค๋ฉด true, ๊ฐ์ด ์๋ค๋ฉด false๋ฅผ return
๋ฐฑ์ค 11659๋ฒ: ๊ตฌ๊ฐ ํฉ ๊ตฌํ๊ธฐ 4Scanner: ํธ๋ฆฌํ์ง๋ง ์๋๊ฐ ๋๋ฆผBufferedReader: ์ ๋ ฅ ์๋๊ฐ ๋น ๋ฆ Sccaner๋ ๋ฒํผ ํฌ๊ธฐ๊ฐ 1024 chars, BufferedReader์ ๋ฒํผ ํฌ๊ธฐ๋ 8192 charsScanner๋ ๋ฌธ์์ด์ ๊ตฌ๋ถํด ๋ถ์ํ
๋ฐฑ์ค 2579๋ฒ: ๊ณ๋จ ์ค๋ฅด๊ธฐ์ฃผ์ ์ฌํญ๋ฐฐ์ด์ 0๋ฒ์งธ ๊ฐ์ ๊ณ๋จ์ด ์๋ ์์ ์์น์ ๋ ฅ๋ฐ์ ๊ณ๋จ์ ์๊ฐ 1์ธ ๊ฒฝ์ฐ ์์ธ ์ฒ๋ฆฌ์ฌ๊ทํธ์ถ์ n-2 ์ n-3๋ง ์ฌ๊ทํธ์ถ ํ๊ณ , n-1์ ์ฌ๊ทํธ์ถ์ ํ์ง ์์. => ์ฐ์ํด์ 3๊ฐ์ ๊ณ๋จ์ ๋ฐ๋ ๊ฒ์ ๋ถ๊ฐ๋ฅํ๊ธฐ ๋๋ฌธ
๋ฐฑ์ค 11399๋ฒ: ATM 1. ๋ฌธ์ ์ค๋ช ์์ ์ ๋ ฅ: > 5 3 1 4 3 2 ์์ ์ถ๋ ฅ: > 32 2. ๋ฌธ์ ํ์ด ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ (Greedy Algorithm) : ์ ํ์ ์๊ฐ๋ง๋ค ํ์ฌ์ ์ต์ ์ ์ํฉ๋ง์ ์ซ์ ์ต์ข ์ ์ธ ํด๋ต์ ๋๋ฌํ๋ ๋ฐฉ๋ฒ์ผ๋ก ํญ์ ์
ํ๋ก๊ทธ๋๋จธ์ค: ์์ฃผํ์ง ๋ชปํ ์ ์ ์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค.๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด completion์ด
๋ฐฑ์ค 11050๋ฒ: ์ดํญ ๊ณ์ 1์ดํญ๊ณ์:ํฉํ ๋ฆฌ์ผ ๊ณต์์ ์ฌ์ฉํ๋ฉด ํ์ดํ๊ธฐ ์ฝ๋ค.
๋ฐฑ์ค 1316๋ฒ: ๊ทธ๋ฃน ๋จ์ด ์ฒด์ปค๋จ์ด์ ๊ฐฏ์๋ฅผ ์ ๋ ฅ๋ฐ๋๋ค.๋ฌธ์์ด๋ก ๋จ์ด๋ฅผ ์ ๋ ฅ๋ฐ๋๋ค.๋จ์ด๋ฅผ ์ด๋ฃจ๊ณ ์๋ ์ํ๋ฒณ์ ๊ฒ์ฌํด์ค๋ค.charAt(): String์ผ๋ก ์ ์ฅ๋ ๋ฌธ์์ด์์ ํ ๊ธ์๋ง ์ ํํด์ charํ์ ์ผ๋ก ๋ณํํด์ค๋ค. boolean ๋ฐฐ์ด ์ด๊ธฐ๊ฐ: false
๋ฐฑ์ค 2164๋ฒ: ์นด๋2์์ ์ ๋ ฅ:6์์ ์ถ๋ ฅ 14์๊ฐ 1๊ฐ ๋จ์ ๋ ๊น์ง ๋งจ ์์ ์๋ฅผ ์ญ์ ํ๊ณ ๊ทธ ๋ค์ ์์ ์๋ฅผ ์ญ์ ํ ํ์ ์ญ์ ํ ์๋ฅผ ๋งจ ๋ค์ ์ถ๊ฐํ๋ค. Queue ๋ฐ์ดํฐ ์ถ๊ฐ, ์ญ์ , ๊ฒ์ ๋ฉ์๋
๋ฐฑ์ค 18258๋ฒ: ํ 2์์ ์ ๋ ฅ:15push 1push 2frontbacksizeemptypoppoppopsizeemptypoppush 3emptyfront์์ ์ถ๋ ฅ 1122012\-101\-103 \* ํ(Queue): ์ ์ ์ ์ถ(First In First Out)
๋ฐฑ์ค 10828๋ฒ: ์คํ์์ ์ ๋ ฅ1: 14push 1push 2topsizeemptypoppoppopsizeemptypoppush 3emptytop์์ ์ถ๋ ฅ1:22021\-101\-103์์ ์ ๋ ฅ2: 7poptoppush 123toppoptoppop์์ ์ถ๋ ฅ2:
๋ฐฑ์ค 4949๋ฒ: ๊ท ํ์กํ ์ธ์์์ ์ ๋ ฅ: So when I die (the first I will see in (heaven) is a score list). first in ( first out ). Half Moon tonight (At least it is
ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋งต๊ฒ๋งค์ด ๊ฒ์ ์ข์ํ๋ Leo๋ ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ณ ์ถ์ต๋๋ค. ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๋ฅผ K ์ด์์ผ๋ก ๋ง๋ค๊ธฐ ์ํด Leo๋ ์ค์ฝ๋น ์ง์๊ฐ ๊ฐ์ฅ ๋ฎ์ ๋ ๊ฐ์ ์์์ ์๋์ ๊ฐ์ด ํน๋ณํ ๋ฐฉ๋ฒ์ผ๋ก ์์ด ์๋ก์ด ์์์ ๋ง๋ญ๋๋ค.์์
ํ๋ก๊ทธ๋๋จธ์ค ํฐ์ผ๋ชฌ๋น์ ์ ํฐ์ผ๋ชฌ์ ์ก๊ธฐ ์ํ ์ค๋ ์ฌํ ๋์, ํ ๋ฐ์ฌ๋์ ์ฐ๊ตฌ์ค์ ๋์ฐฉํ์ต๋๋ค. ํ ๋ฐ์ฌ๋์ ๋น์ ์๊ฒ ์์ ์ ์ฐ๊ตฌ์ค์ ์๋ ์ด N ๋ง๋ฆฌ์ ํฐ์ผ๋ชฌ ์ค์์ N/2๋ง๋ฆฌ๋ฅผ ๊ฐ์ ธ๊ฐ๋ ์ข๋ค๊ณ ํ์ต๋๋ค.ํ ๋ฐ์ฌ๋ ์ฐ๊ตฌ์ค์ ํฐ์ผ๋ชฌ์ ์ข ๋ฅ์ ๋ฐ๋ผ ๋ฒํธ๋ฅผ ๋ถ์ฌ ๊ตฌ๋ถํฉ๋
ํ๋ก๊ทธ๋๋จธ์ค \[1์ฐจ]๋น๋ฐ์ง๋๋ค์ค๋ ํ์ ํ๋ก๋๊ฐ ๋น์๊ธ์ ์จ๊ฒจ๋๋ ์ฅ์๋ฅผ ์๋ ค์ค ๋น๋ฐ์ง๋๋ฅผ ์์ ๋ฃ์๋ค. ๊ทธ๋ฐ๋ฐ ์ด ๋น๋ฐ์ง๋๋ ์ซ์๋ก ์ํธํ๋์ด ์์ด ์์น๋ฅผ ํ์ธํ๊ธฐ ์ํด์๋ ์ํธ๋ฅผ ํด๋ ํด์ผ ํ๋ค. ๋คํํ ์ง๋ ์ํธ๋ฅผ ํด๋ ํ ๋ฐฉ๋ฒ์ ์ ์ด๋์ ๋ฉ๋ชจ๋ ํจ๊ป ๋ฐ๊ฒฌํ๋ค.์ง๋
ํ๋ก๊ทธ๋๋จธ์ค ๋ด์ ๊ธธ์ด๊ฐ ๊ฐ์ ๋ 1์ฐจ์ ์ ์ ๋ฐฐ์ด a, b๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. a์ b์ ๋ด์ ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ด๋, a์ b์ ๋ด์ ์ a\[0]\*b\[0] + a\[1]\*b\[1] + ... + a\[n-1]\*b\[
ํ๋ก๊ทธ๋๋จธ์ค ์คํจ์จ์ํผ ๊ฒ์ ๊ฐ๋ฐ์ ์ค๋ ๋ฆฌ๋ ํฐ ๊ณ ๋ฏผ์ ๋น ์ก๋ค. ๊ทธ๋ ๊ฐ ๋ง๋ ํ๋์ฆ ์ค์ฒ์ฑ์ด ๋์ฑ๊ณต์ ๊ฑฐ๋์ง๋ง, ์์ฆ ์ ๊ท ์ฌ์ฉ์์ ์๊ฐ ๊ธ๊ฐํ ๊ฒ์ด๋ค. ์์ธ์ ์ ๊ท ์ฌ์ฉ์์ ๊ธฐ์กด ์ฌ์ฉ์ ์ฌ์ด์ ์คํ ์ด์ง ์ฐจ์ด๊ฐ ๋๋ฌด ํฐ ๊ฒ์ด ๋ฌธ์ ์๋ค.์ด ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํ ๊น ๊ณ ๋ฏผ ํ ๊ทธ
0๋ถํฐ 9๊น์ง์ ์ซ์ ์ค ์ผ๋ถ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. numbers์์ ์ฐพ์ ์ ์๋ 0๋ถํฐ 9๊น์ง์ ์ซ์๋ฅผ ๋ชจ๋ ์ฐพ์ ๋ํ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ ํ ์ฌํญ1 โค numbers์ ๊ธธ์ด โค 90 โค