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

TIL๐Ÿ”ฅ/์ฝ”๋”ฉํ…Œ์ŠคํŠธ14

[ํ•ญํ•ด99ํด๋Ÿฝ] Java ๋น„๊ธฐ๋„ˆ_Day 5 Implement Stack using Queues ์˜ค๋Š˜์˜ ๋ฌธ์ œ >> Implement Stack using Queues - LeetCode [ ์ƒ๊ฐ ํ๋ฆ„ ]์–ด์ œ๋Š” ์Šคํƒ์œผ๋กœ ํ๋ฅผ ๊ตฌํ˜„ํ—€๊ณ , ์˜ค๋Š˜์€ ํ๋กœ ์Šคํƒ์„ ๊ตฌํ˜„ํ•˜๋Š”๊ฑฐ๋‹ˆ๋‹จ์ˆœํžˆ ํ๋ž‘ ์Šคํƒ๋งŒ ๋ฐ”๊ฟ”์น˜๊ธฐ ํ•˜๋ฉด ๋˜๋Š”๊ฒŒ ์•„๋‹๊นŒ ์‹ถ์—ˆ๋‹ค [ Java ] - ์˜ค๋‹ตclass MyStack { private Queue oldQueue; private Queue newQueue; public MyStack() { oldQueue = new LinkedList(); newQueue = new LinkedList(); } public void push(int x) { oldQueue.offer(x); } public int pop() { .. 2025. 4. 4.
[ํ•ญํ•ด99ํด๋Ÿฝ] Java ๋น„๊ธฐ๋„ˆ_Day 4 Implement Queue using Stacks ์˜ค๋Š˜์˜ ๋ฌธ์ œ >> https://leetcode.com/problems/implement-queue-using-stacks/description/ [ ์ƒ๊ฐ ํ๋ฆ„ ]์Šคํƒ์€ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ํ•œ์ชฝ์—์„œ๋งŒ ์ด๋ฃจ์–ด์ง€๊ธฐ ๋•Œ๋ฌธ์— ์Šคํƒ์œผ๋กœ ํ๋ฅผ ๊ตฌํ˜„ํ•˜๋ ค๋ฉด 2๊ฐœ์˜ ์Šคํƒ์ด ํ•„์š”ํ•˜๋‹ค.๋“ค์–ด์˜ค๋Š”๋Œ€๋กœ ์Œ“์•„ ๋†“์€ ์Šคํƒ๊ณผ ์ด๋ฅผ ์—ญ๊ตฌ์กฐ๋กœ ๋‹ด์„ ์Šคํƒ! [ Java ]import java.util.Stack;class MyQueue { Stack oldStack; Stack newStack; public MyQueue() { oldStack = new Stack(); newStack = new Stack(); } public void push(int x) { oldSta.. 2025. 4. 3.
[ํ•ญํ•ด99ํด๋Ÿฝ] Java ๋น„๊ธฐ๋„ˆ_Day 3 !!์ดˆ์ฝœ๋ฆฟ ์ค‘๋… ์ฃผ์˜!! ์˜ค๋Š˜์˜ ๋ฌธ์ œ >> 31458๋ฒˆ: !!์ดˆ์ฝœ๋ฆฟ ์ค‘๋… ์ฃผ์˜!! [ ์ƒ๊ฐ ํ๋ฆ„ ]!๊ฐ€ ์‚ฌ๋ผ์งˆ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ์šฐ์„ ์ˆœ์œ„๋Œ€๋กœ ๋ฌธ์ž์—ด์„ ๋Œ€์ฒดํ•˜๋ฉด ๋  ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ! [ Java ]import java.util.*;public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T = sc.nextInt(); sc.nextLine(); for(int i=0; i์ฒ˜์Œ ์ˆซ์ž๋ฅผ ์ž…๋ ฅ ๋ฐ›์„ ๋•Œ, sc.nextInt()๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ๊ฐœํ–‰๋ฌธ์ž๋Š” (\n) ๋‚จ์•„์žˆ๊ฒŒ ๋œ๋‹ค..!๊ทธ๋ž˜์„œ ๊ทธ ๋‹ค์Œ ๋ฌธ์ž์—ด(word)์„ ์ž…๋ ฅ ๋ฐ›๊ธฐ ์ „์— sc.nextLine();์„ ์จ์ฃผ์–ด์•ผ.. 2025. 4. 2.
[ํ•ญํ•ด99ํด๋Ÿฝ] Java ๋น„๊ธฐ๋„ˆ_Day 2 ๋ฌธ์ž์—ด ๋ถ„์„ ์˜ค๋Š˜์˜ ๋ฌธ์ œ >> https://www.acmicpc.net/problem/10820 [ ์ƒ๊ฐ ํ๋ฆ„ ] ๋ฐฐ์—ด์— [์†Œ๋ฌธ์ž ๊ฐœ์ˆ˜, ๋Œ€๋ฌธ์ž ๊ฐœ์ˆ˜, ์ˆซ์ž ๊ฐœ์ˆ˜, ๊ณต๋ฐฑ ๊ฐœ์ˆ˜]๋ฅผ ๋„ฃ๊ณ  ๊ณต๋ฐฑ ๊ธฐ์ค€์œผ๋กœ ์ถœ๋ ฅํ•˜๋ฉด ๋˜๊ฒ ๋‹ค!๊ฐ๊ฐ์˜ ๊ฐœ์ˆ˜๋Š” ๋ฌธ์ž์—ด์„ ํ•œ ๋ฌธ์ž์”ฉ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ํ•ด๋‹นํ•˜๋Š” ์œ ํ˜•์— ๊ฐ’์„ +1 ํ•ด์•ผ์ง€~ [ Java ] import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String input = ""; while((input=br.r.. 2025. 4. 1.
[ํ•ญํ•ด99ํด๋Ÿฝ] Java ๋น„๊ธฐ๋„ˆ_Day 1 ๋ช…๋ น ํ”„๋กฌํ”„ํŠธ, ํŒฐ๋ฆฐ๋“œ๋กฌ ์˜ค๋Š˜์˜ ๋ฌธ์ œ >> https://www.acmicpc.net/problem/1032 ํ•ญ์ƒ ์ฝ”ํ…Œ๋Š” Python์œผ๋กœ ํ’€์–ด ์™”๋Š”๋ฐ, ์ด๋ฒˆ์—๋Š” Java๋กœ ๋„์ „ํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹คโค๏ธโ€๐Ÿ”ฅ๊ทผ๋ฐ ์•„๋ฌด ์ค€๋น„์—†์ด ๋ฌธ์ œ๋ฅผ ํ’€๋ ค๊ณ  ๋ณด๋‹ˆ, ๊ธฐ๋ณธ ๋ฌธ๋ฒ•์กฐ์ฐจ ๊ธฐ์–ต์ด ์•ˆ๋‚˜์„œ ๋‹นํ™ฉ์Šค๋Ÿฌ์› ๋‹ค.๊ทธ๋ž˜์„œ ์ผ๋‹จ python์œผ๋กœ ํ’€๊ณ , ๋‚ด๊ฐ€ ๊ตฌํ˜„ํ•œ ๋กœ์ง์„ java๋ฌธ๋ฒ•์œผ๋กœ ๊ณ ์น˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ์ง„ํ–‰ํ–ˆ๋‹ค. [ ์ƒ๊ฐ ํ๋ฆ„ ] ๋ชจ๋“  ํŒŒ์ผ๋ช…์˜ ๊ธธ์ด๊ฐ€ ๊ฐ™์œผ๋‹ˆ,์ฒซ๋ฒˆ์งธ ํŒŒ์ผ๋ช…์„ ๊ธฐ์ค€์œผ๋กœ ์ฒซ๋ฒˆ์งธ ๊ธ€์ž๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ๊ธ€์ž๊นŒ์ง€ for๋ฌธ์œผ๋กœ ๋Œ๋ฉด์„œ, ์ด์ค‘ for๋ฌธ์œผ๋กœ ์ž…๋ ฅ๋œ ๋ชจ๋“  ํŒŒ์ผ๋“ค์˜ ๋™์ผ ์ž๋ฆฌ์˜ ๋ฌธ์ž๋ฅผ ๋น„๊ตํ•ด์•ผ๊ฒ ๋‹ค ์ƒ๊ฐํ–ˆ๋‹ค. [ Python ]N = int(input())file_lst = []for _ in range(N): file_name = input() f.. 2025. 3. 31.
[๋ฐฑ์ค€] 15894๋ฒˆ - ์ˆ˜ํ•™์€ ์ฒด์œก๊ณผ๋ชฉ ์ž…๋‹ˆ๋‹ค ๋ฌธ์ œ ์„ฑ์›์ด๋Š” ์ˆ˜ํ•™์„ ์ •๋ง ๋ชป ํ•˜๋Š” ๊ณ ๋“ฑํ•™์ƒ์ด๋‹ค. ์ˆ˜ํ•™์„ ๋ชปํ•˜๋Š” ๋Œ€์‹  ๊ทผ์„ฑ๊ณผ ํŒ” ํž˜์ด ๋›ฐ์–ด๋‚œ ์„ฑ์›์ด๋Š” ์ˆ˜ํ•™ ์‹œํ—˜์—์„œ ์ˆ˜ํ•™ ์ง€์‹์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ๊ทผ์„ฑ๊ณผ ์ฒด๋ ฅ์„ ์‚ฌ์šฉํ•ด ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค. ์ง€๋‚œ ์‹œํ—˜์—์„œ๋Š” ์•„๋ž˜ ์‚ฌ์ง„์— ๋‚˜์™€์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ๊ทผ์„ฑ๊ณผ ์ฒด๋ ฅ์„ ์‚ฌ์šฉํ•ด ์—ด์‹ฌํžˆ ํ’€์—ˆ์ง€๋งŒ ์‚ฌ์ง„์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ์ด ํ‹€๋ ค๋ฒ„๋ฆฌ๊ณ  ๋ง์•˜๋‹ค! ๊ฒฐ๊ตญ ์ด ๋ฌธ์ œ๋Š” ํ‹€๋ ค๋ฒ„๋ ธ์ง€๋งŒ ์„ฑ์›์ด๋Š” ์—ฌ์ „ํžˆ ์ž์‹ ์˜ ์ฒด๋ ฅ์— ๊ฐ•ํ•œ ์ž์‹ ๊ฐ์„ ๊ฐ–๊ณ  ์žˆ๋‹ค. ์–ด๋–ค ์–ด๋ ค์šด ๋ฌธ์ œ๊ฐ€ ๋‚˜์™€๋„ ์ด๋Ÿฐ ์‹์œผ๋กœ ๊ทผ์„ฑ๊ณผ ์ฒด๋ ฅ์„ ์‚ฌ์šฉํ•˜๋ฉด ๋‹ค ํ’€ ์ˆ˜ ์žˆ์œผ๋‹ˆ ์ด ๋ฐฉ๋ฒ•์€ ์ตœ๊ณ ์˜ ๋ฐฉ๋ฒ•์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๊ณ  ์žˆ๋‹ค. ์„ฑ์›์ด์˜ ์นœ๊ตฌ ํ˜•์„์ด๋Š” ๊ทผ์„ฑ๊ณผ ์ฒด๋ ฅ์œผ๋กœ ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๊ฒƒ์€ ๊ต‰์žฅํžˆ ๋ฌด์‹ํ•œ ๋ฐฉ๋ฒ•์ด๋ผ๊ณ  ์ƒ๊ฐํ•œ๋‹ค. ํ˜•์„์ด๋Š” ์ˆ˜ํ•™์„ ๊ณต๋ถ€ํ•˜๋ฉด ๋ฌธ์ œ๋ฅผ ํ›จ์”ฌ ๋นจ๋ฆฌ ํ’€ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๋ ค์ฃผ๊ธฐ ์œ„ํ•ด ์œ„ ์‚ฌ์ง„์— ๋‚˜์™€์žˆ๋Š” ๋ฌธ.. 2024. 1. 8.