๐Ÿš€ Coding Test_

๐Ÿ“Œ Stack์˜ ๊ธฐ๋ณธ ๋™์ž‘ ์ดํ•ดํ•˜๊ธฐ – peek vs pop

CodeLoge 2025. 6. 3. 22:18

โœ… Stack์ด๋ž€?

 

• ํ›„์ž…์„ ์ถœ(LIFO: Last In, First Out) ๊ตฌ์กฐ

• ๊ฐ€์žฅ ๋‚˜์ค‘์— ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ๋‚˜๊ฐ


๐Ÿ”น peek : ํ™•์ธ๋งŒ ํ•˜๊ณ  ๊บผ๋‚ด์ง€ ์•Š์Œ

 

•์Šคํƒ์˜ ๋งจ ์œ„(top) ์š”์†Œ๋ฅผ ์‚ญ์ œํ•˜์ง€ ์•Š๊ณ  ํ™•์ธ

• ๋ฐ์ดํ„ฐ ์ƒํƒœ ๊ทธ๋Œ€๋กœ ์œ ์ง€๋จ

Stack<String> stack = new Stack<>();
stack.push("๐Ÿ•");
stack.push("๐Ÿ”");
System.out.println(stack.peek());  // ์ถœ๋ ฅ: ๐Ÿ”
System.out.println(stack);        // ์ถœ๋ ฅ: [๐Ÿ•, ๐Ÿ”]

๐Ÿ”น pop : ํ™•์ธํ•˜๊ณ  ๊บผ๋ƒ„ (์‚ญ์ œ๋จ)

 

•์Šคํƒ์˜ ๋งจ ์œ„(top) ์š”์†Œ๋ฅผ ๋ฐ˜ํ™˜ ํ›„ ์ œ๊ฑฐ

•์Šคํƒ ํฌ๊ธฐ ์ค„์–ด๋“ฆ

Stack<String> stack = new Stack<>();
stack.push("๐Ÿ•");
stack.push("๐Ÿ”");
System.out.println(stack.pop());   // ์ถœ๋ ฅ: ๐Ÿ”
System.out.println(stack);         // ์ถœ๋ ฅ: [๐Ÿ•]

๐Ÿ” ํ•ต์‹ฌ ๋น„๊ต ์š”์•ฝ

๋™์ž‘ ๊ธฐ๋Šฅ ์Šคํƒ ์ƒํƒœ ๋ณ€ํ™”
peek() top ์š”์†Œ๋งŒ ํ™•์ธ ๊ทธ๋Œ€๋กœ ์œ ์ง€
pop() top ์š”์†Œ ๋ฐ˜ํ™˜ + ์ œ๊ฑฐ ์š”์†Œ ๊ฐ์†Œ

 

๐Ÿ’ก ์‹ค์ƒํ™œ ๋น„์œ 

**์ฑ… ๋”๋ฏธ(Stack)**์—์„œ
• peek : ๋งจ ์œ„ ์ฑ… ์ œ๋ชฉ๋งŒ ์‚ด์ง ๋ณด๊ธฐ
pop : ๋งจ ์œ„ ์ฑ…์„ ๊บผ๋‚ด์„œ ๊ฐ€์ ธ๊ฐ€๊ธฐ