๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Queue2

์ œ๋„ค๋ฆญ(Generic) - ํ™œ์šฉ์˜ ์˜ˆ : ์ž๋ฃŒ๊ตฌ์กฐ Generic์€ ์ฝ”๋“œ๋ธ”๋Ÿญ ๋‚ด๋ถ€์—์„œ ์“ธ ์ž๋ฃŒํ˜•์„ ์™ธ๋ถ€์—์„œ ์ง€์ •ํ•˜๋Š”๊ฒƒ * NonGeneric : Objectํƒ€์ž…์˜ ํ•„๋“œ๊ฐ€ ์„ ์–ธ๋œ ํด๋ž˜์Šค๋กœ, ํ•„๋“œ์— ๋ชจ๋“  ์ธ์Šคํ„ด์Šค์˜ ์ €์žฅ(ํฌํ•จ)์ด ๊ฐ€๋Šฅํ•˜๋‹ค : ์ €์žฅ์— ๋Œ€ํ•œ ์ œ์•ฝ์€ ์—†์ง€๋งŒ ํšจ์œจ์„ฑ์ด ๋‚ฎ๋‹ค (๊ฐ์ฒดํ˜•๋ณ€ํ™˜์„ ์ž˜ํ•ด์ค˜์•ผํ•˜๊ธฐ๋•Œ๋ฌธ) : ํ•„๋“œ์— ์ €์žฅ๋œ ์ธ์Šคํ„ด์Šค๋ฅผ ๋ฐ˜ํ™˜๋ฐ›์•„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ ๋ฐ˜๋“œ์‹œ ๊ฐ์ฒดํ˜•๋ณ€ํ™˜์ด ์š”๊ตฌ๋˜๋ฉฐ instanceof ์—ฐ์‚ฐ์ž๋ฅผ ํ†ตํ•œ ๊ฒ€์ฆ์„ ํ•„์š”๋กœํ•œ๋‹ค * Generic : ์ œ๋„ค๋ฆญํƒ€์ž…์˜ ํ•„๋“œ๊ฐ€ ์„ ์–ธ๋œ ํด๋ž˜์Šค๋กœ, ํ•„๋“œ์— ๋งž๋Š” ํƒ€์ž…์˜ ์ธ์Šคํ„ด์Šค ์ €์žฅ(ํฌํ•จ)๋งŒ ๊ฐ€๋Šฅํ•˜๋‹ค : ์ €์žฅ์— ๋Œ€ํ•œ ์ œ์•ฝ์€ ์กด์žฌํ•˜์ง€๋งŒ ์‚ฌ์šฉ์˜ ํšจ์œจ์„ฑ์ด ๋†’์œผ๋ฉฐ, ํ˜• ๋ณ€ํ™˜ ์—†์ด๋„ ๊ฐ’์„ ๋ฐ˜ํ™˜๋ฐ›์•„ ํ™œ์šฉ ๊ฐ€๋Šฅํ•˜๋‹ค * Generic Type? ํ•„๋“œ์˜ ์ง€์ •์ž๋ฃŒํ˜•์œผ๋กœ ํด๋ž˜์Šค๋‚˜ ์ธํ„ฐํŽ˜์ด์Šค ์ž‘์„ฑ์‹œ์— ์„ ์–ธํ•œ๋‹ค. : ๊ธฐํ˜ธ๋ฅผ ์‚ฌ์šฉํ•˜.. 2020. 9. 5.
[๋ฐฑ์ค€ 10854] ํ (JAVA) - Queue [๋ฌธ์ œ๋งํฌ] https://www.acmicpc.net/problem/10845 [ํ’€์ด์†Œ์Šค] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 package algorithm; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public cl.. 2020. 5. 3.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”