728x90
๋ฐ˜์‘ํ˜•

์ „์ฒด ๊ธ€ 105

[๋ฐฑ์ค€] 2437 ์ €์šธ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ก https://www.acmicpc.net/problem/2437 2437๋ฒˆ: ์ €์šธ ํ•˜๋‚˜์˜ ์–‘ํŒ” ์ €์šธ์„ ์ด์šฉํ•˜์—ฌ ๋ฌผ๊ฑด์˜ ๋ฌด๊ฒŒ๋ฅผ ์ธก์ •ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ด ์ €์šธ์˜ ์–‘ ํŒ”์˜ ๋์—๋Š” ๋ฌผ๊ฑด์ด๋‚˜ ์ถ”๋ฅผ ์˜ฌ๋ ค๋†“๋Š” ์ ‘์‹œ๊ฐ€ ๋‹ฌ๋ ค ์žˆ๊ณ , ์–‘ํŒ”์˜ ๊ธธ์ด๋Š” ๊ฐ™๋‹ค. ๋˜ํ•œ, ์ €์šธ์˜ ํ•œ์ชฝ์—๋Š” ์ €์šธ์ถ”๋“ค๋งŒ ๋†“ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ํ•˜๋‚˜์˜ ์–‘ํŒ” ์ €์šธ์„ ์ด์šฉํ•˜์—ฌ ๋ฌผ๊ฑด์˜ ๋ฌด๊ฒŒ๋ฅผ ์ธก์ •ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ €์šธ์˜ ํ•œ์ชฝ์—๋Š” ์ €์šธ์ถ”๋“ค๋งŒ ๋†“์„ ์ˆ˜ ์žˆ๊ณ , ๋‹ค๋ฅธ ์ชฝ์—๋Š” ๋ฌด๊ฒŒ๋ฅผ ์ธก์ •ํ•˜๋ ค๋Š” ๋ฌผ๊ฑด๋งŒ ์˜ฌ๋ ค๋†“์„ ์ˆ˜ ์žˆ๋‹ค. ๋ฌด๊ฒŒ๊ฐ€ ์–‘์˜ ์ •์ˆ˜์ธ N๊ฐœ์˜ ์ €์šธ์ถ”๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ์ถ”๋“ค์„ ์‚ฌ์šฉํ•˜์—ฌ ์ธก์ •ํ•  ์ˆ˜ ์—†๋Š” ์–‘์˜ ์ •์ˆ˜ ๋ฌด๊ฒŒ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๐Ÿ’ก ์•„์ด๋””์–ด ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ์ถ”์˜ ๋ฌด๊ฒŒ๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. ์ ์€ ๋ฌด๊ฒŒ๋ถ€ํ„ฐ ๋”ํ•ด..

[์•Œ๊ณ ๋ฆฌ์ฆ˜] ์‹œ๊ฐ„ ๋ณต์žก๋„ (Time Complexity)

์‹œ๊ฐ„ ๋ณต์žก๋„ (Time Complexity) ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋กœ์ง์„ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•  ๋•Œ, ์ž…๋ ฅ๊ฐ’์˜ ๋ณ€ํ™”์— ๋”ฐ๋ผ ์—ฐ์‚ฐ์„ ์‹คํ–‰ํ•  ๋•Œ, ์—ฐ์‚ฐ ํšŸ์ˆ˜์— ๋น„ํ•ด ์‹œ๊ฐ„์ด ์–ผ๋งŒํผ ๊ฑธ๋ฆฌ๋Š”๊ฐ€? ์ฆ‰, ํŠน์ • ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์–ด๋–ค ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์„ ์˜๋ฏธํ•œ๋‹ค. ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€, ์ž…๋ ฅ๊ฐ’์ด ์ปค์ง์— ๋”ฐ๋ผ ์ฆ๊ฐ€ํ•˜๋Š” ์‹œ๊ฐ„์˜ ๋น„์œจ์„ ์ตœ์†Œํ™”ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ ๊ตฌ์„ฑํ–ˆ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ์ฃผ๋กœ ๋น…-์˜ค ํ‘œ๊ธฐ๋ฒ•(Big-O)์„ ์‚ฌ์šฉํ•ด ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์€ 1์–ต ๋ฒˆ์˜ ์—ฐ์‚ฐ์„ 1์ดˆ์˜ ์‹œ๊ฐ„์œผ๋กœ ๊ฐ„์ฃผํ•˜์—ฌ ์˜ˆ์ธกํ•œ๋‹ค. ์‹œ๊ฐ„ ๋ณต์žก๋„ ์œ ํ˜• ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” 3๊ฐ€์ง€ ๊ฒฝ์šฐ๋กœ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ตœ์„ ์˜ ๊ฒฝ์šฐ (Best Case) Big-Ω (๋น…-์˜ค๋ฉ”๊ฐ€) ๋น… ์˜ค๋ฉ”๊ฐ€ ํ‘œ๊ธฐ๋ฒ• ์‚ฌ์šฉ ์ตœ์„ ์˜ ์‹œ๋‚˜๋ฆฌ์˜ค๋กœ ์ตœ์†Œ ์ด๋งŒํ•œ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆผ ์ตœ์•…์˜ ๊ฒฝ์šฐ (Wor..

Algorithm 2023.08.14

[๋ฐฑ์ค€] 21758 ๊ฟ€ ๋”ฐ๊ธฐ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ค https://www.acmicpc.net/problem/21758 21758๋ฒˆ: ๊ฟ€ ๋”ฐ๊ธฐ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ€์˜ ๊ฟ€์˜ ์–‘์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ N๊ฐœ์˜ ์žฅ์†Œ๊ฐ€ ์žˆ๋‹ค. ์žฅ์†Œ๋“ค ์ค‘ ์„œ๋กœ ๋‹ค๋ฅธ ๋‘ ๊ณณ์„ ๊ณจ๋ผ์„œ ๋ฒŒ์„ ํ•œ ๋งˆ๋ฆฌ์”ฉ ๋‘”๋‹ค. ๋˜, ๋‹ค๋ฅธ ํ•œ ์žฅ์†Œ๋ฅผ ๊ณจ๋ผ์„œ ๋ฒŒํ†ต์„ ๋‘”๋‹ค ๋‘ ๋งˆ๋ฆฌ ๋ฒŒ์€ ๋ฒŒํ†ต์œผ๋กœ ๋˜‘๋ฐ”๋กœ ๋‚ ์•„๊ฐ€๋ฉด์„œ ์ง€๋‚˜๊ฐ€๋Š” ๋ชจ๋“  ์นธ์—์„œ ๊ฟ€์„ ๋”ด๋‹ค. ๊ฐ ์žฅ์†Œ์— ์ ํžŒ ์ˆซ์ž๋Š” ๋ฒŒ์ด ์ง€๋‚˜๊ฐ€๋ฉด์„œ ๊ฟ€์„ ๋”ธ ์ˆ˜ ์žˆ๋Š” ์–‘์ด๋‹ค. ๋‘ ๋งˆ๋ฆฌ๊ฐ€ ๋ชจ๋‘ ์ง€๋‚˜๊ฐ„ ์žฅ์†Œ์—์„œ๋Š” ๋‘ ๋งˆ๋ฆฌ ๋ชจ๋‘ ํ‘œ์‹œ๋œ ์–‘๋งŒํผ์˜ ๊ฟ€์„ ๋”ด๋‹ค. (๋ฒŒํ†ต์ด ์žˆ๋Š” ์žฅ์†Œ์—์„œ๋„ ๊ฐ™๋‹ค.) ๋ฒŒ์ด ์‹œ์ž‘ํ•œ ์žฅ์†Œ์—์„œ๋Š” ์–ด๋–ค ๋ฒŒ๋„ ๊ฟ€์„ ๋”ธ ์ˆ˜ ์—†๋‹ค. ๋ฒŒ๋“ค์ด ๋”ธ ์ˆ˜ ์žˆ๋Š” ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ€์˜ ๊ฟ€์˜ ์–‘์„ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ผ. ๐Ÿ’ก ์•„์ด๋””์–ด ๊ทธ๋ฆฌ๋”” ..

[๋ฐฑ์ค€] 1261 ์•Œ๊ณ ์ŠคํŒŸ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ฃ https://www.acmicpc.net/problem/1261 1261๋ฒˆ: ์•Œ๊ณ ์ŠคํŒŸ ์ฒซ์งธ ์ค„์— ๋ฏธ๋กœ์˜ ํฌ๊ธฐ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ€๋กœ ํฌ๊ธฐ M, ์„ธ๋กœ ํฌ๊ธฐ N (1 ≤ N, M ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๋ฏธ๋กœ์˜ ์ƒํƒœ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆซ์ž 0๊ณผ 1์ด ์ฃผ์–ด์ง„๋‹ค. 0์€ ๋นˆ ๋ฐฉ์„ ์˜๋ฏธํ•˜๊ณ , 1์€ ๋ฒฝ์„ ์˜๋ฏธ www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ ๋ฏธ๋กœ๋Š” N*M ํฌ๊ธฐ์ด๋ฉฐ, ์ด 1*1 ํฌ๊ธฐ์˜ ๋ฐฉ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๋ฏธ๋กœ๋Š” ๋นˆ ๋ฐฉ ๋˜๋Š” ๋ฒฝ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ๋นˆ ๋ฐฉ์€ ์ž์œ ๋กญ๊ฒŒ ๋‹ค๋‹ ์ˆ˜ ์žˆ์ง€๋งŒ, ๋ฒฝ์€ ๋ถ€์ˆ˜์ง€ ์•Š์œผ๋ฉด ์ด๋™ํ•  ์ˆ˜ ์—†๋‹ค. ์–ด๋–ค ๋ฐฉ์—์„œ ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ์€ ์ƒํ•˜์ขŒ์šฐ๋กœ ์ธ์ ‘ํ•œ ๋นˆ ๋ฐฉ์ด๋‹ค. ์ฆ‰, ํ˜„์žฌ ์šด์˜์ง„์ด (x, y)์— ์žˆ์„ ๋•Œ, ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ์€ (x+1, y), (x, y+1), (x-1, ..

[์†Œํ”„ํ‹ฐ์–ด] [์ธ์ฆํ‰๊ฐ€(5์ฐจ) ๊ธฐ์ถœ] ์—…๋ฌด ์ฒ˜๋ฆฌ (ํŒŒ์ด์ฌ) (2)

๋‚œ์ด๋„ : โ˜…โ˜…โ˜…โ˜†โ˜† https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai ๐Ÿ“„ ๋ฌธ์ œ ์–ด๋–ค ๋ถ€์„œ์˜ ์—…๋ฌด ์กฐ์ง์€ ์™„์ „์ด์ง„ํŠธ๋ฆฌ ๋ชจ์–‘์ด๋‹ค. ๋ชจ๋“  ๋ง๋‹จ ์ง์›์€ ๋ถ€์„œ์žฅ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋™์ผํ•˜๋‹ค. (ํฌํ™”์ด์ง„ํŠธ๋ฆฌ) ๋ง๋‹จ ์ง์›๋“ค๋งŒ ๊ฐ๊ฐ K๊ฐœ์˜ ์ˆœ์„œ๊ฐ€ ์ •ํ•ด์ง„ ์—…๋ฌด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋Œ€๊ธฐํ•˜๋Š” ์—…๋ฌด๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ, ์ง์›๋“ค์€ ์—…๋ฌด๊ฐ€ ์˜ฌ๋ผ์˜จ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜ ์ฒ˜๋ฆฌํ•ด์„œ ์ƒ์‚ฌ์—๊ฒŒ ์˜ฌ๋ฆฐ๋‹ค. ๋‹จ, ํ™€์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์™ผ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ, ์ง์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์˜ค๋ฅธ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ๋ถ€์„œ์žฅ์ด ์ฒ˜๋ฆฌํ•œ ์ผ์€ ์™„๋ฃŒ๋œ ๊ฒƒ์ด๋‹ค. ์—…๋ฌด๋Š” R์ผ ๋™์•ˆ ์ง„ํ–‰๋˜๋ฉฐ ์—…๋ฌด๋ฅผ..

[์†Œํ”„ํ‹ฐ์–ด] [์ธ์ฆํ‰๊ฐ€(5์ฐจ) ๊ธฐ์ถœ] ์—…๋ฌด ์ฒ˜๋ฆฌ (ํŒŒ์ด์ฌ) (1)

๋‚œ์ด๋„ : โ˜…โ˜…โ˜…โ˜†โ˜† https://softeer.ai/practice/info.do?idx=1&eid=1256&sw_prbl_sbms_sn=245958 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai ๐Ÿ“„ ๋ฌธ์ œ ์–ด๋–ค ๋ถ€์„œ์˜ ์—…๋ฌด ์กฐ์ง์€ ์™„์ „์ด์ง„ํŠธ๋ฆฌ ๋ชจ์–‘์ด๋‹ค. ๋ชจ๋“  ๋ง๋‹จ ์ง์›์€ ๋ถ€์„œ์žฅ๊นŒ์ง€ ์˜ฌ๋ผ๊ฐ€๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ๋™์ผํ•˜๋‹ค. (ํฌํ™”์ด์ง„ํŠธ๋ฆฌ) ๋ง๋‹จ ์ง์›๋“ค๋งŒ ๊ฐ๊ฐ K๊ฐœ์˜ ์ˆœ์„œ๊ฐ€ ์ •ํ•ด์ง„ ์—…๋ฌด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๋Œ€๊ธฐํ•˜๋Š” ์—…๋ฌด๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ, ์ง์›๋“ค์€ ์—…๋ฌด๊ฐ€ ์˜ฌ๋ผ์˜จ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜ ์ฒ˜๋ฆฌํ•ด์„œ ์ƒ์‚ฌ์—๊ฒŒ ์˜ฌ๋ฆฐ๋‹ค. ๋‹จ, ํ™€์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์™ผ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ, ์ง์ˆ˜ ๋ฒˆ์งธ ๋‚ ์งœ์—๋Š” ์˜ค๋ฅธ์ชฝ ๋ถ€ํ•˜ ์ง์›์ด ์˜ฌ๋ฆฐ ์—…๋ฌด๋ฅผ ์ฒ˜๋ฆฌํ•œ๋‹ค. ๋ถ€์„œ์žฅ์ด ์ฒ˜๋ฆฌํ•œ ์ผ์€ ์™„๋ฃŒ๋œ ๊ฒƒ์ด๋‹ค. ์—…๋ฌด๋Š” R์ผ ๋™์•ˆ ์ง„ํ–‰๋˜๋ฉฐ ์—…๋ฌด๋ฅผ..

[๋ฐฑ์ค€] 1238 ํŒŒํ‹ฐ (ํŒŒ์ด์ฌ)

๊ณจ๋“œ โ…ข https://www.acmicpc.net/problem/1238 1238๋ฒˆ: ํŒŒํ‹ฐ ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ž…๋ ฅ๋œ๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ M+1๋ฒˆ์งธ ์ค„๊นŒ์ง€ i๋ฒˆ์งธ ๋„๋กœ์˜ ์‹œ์ž‘์ , ๋์ , ๊ทธ๋ฆฌ๊ณ  ์ด ๋„๋กœ๋ฅผ ์ง€๋‚˜๋Š”๋ฐ ํ•„์š”ํ•œ ์†Œ์š”์‹œ๊ฐ„ Ti๊ฐ€ ๋“ค์–ด www.acmicpc.net ๐Ÿ“„ ๋ฌธ์ œ N๊ฐœ์˜ ์ˆซ์ž๋กœ ๊ตฌ๋ถ„๋œ ๊ฐ๊ฐ์˜ ๋งˆ์„์— ํ•œ ๋ช…์˜ ํ•™์ƒ์ด ์‚ด๊ณ  ์žˆ๋‹ค. N๋ช…์˜ ํ•™์ƒ์ด X (1 ≤ X ≤ N) ๋ฒˆ ๋งˆ์„์— ๋ชจ์—ฌ์„œ ํŒŒํ‹ฐ๋ฅผ ๋ฒŒ์ด๊ธฐ๋กœ ํ–ˆ๋‹ค. ๊ฐ๊ฐ์˜ ํ•™์ƒ๋“ค์€ ํŒŒํ‹ฐ์— ์ฐธ์„ํ•˜๊ธฐ ์œ„ํ•ด ๊ฑธ์–ด๊ฐ€์„œ ๋‹ค์‹œ ๊ทธ๋“ค์˜ ๋งˆ์„๋กœ ๋Œ์•„์™€์•ผ ํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ด ํ•™์ƒ๋“ค์€ ์›Œ๋‚™ ๊ฒŒ์„๋Ÿฌ์„œ ์ตœ๋‹จ ์‹œ๊ฐ„์— ์˜ค๊ณ  ๊ฐ€๊ธฐ๋ฅผ ์›ํ•œ๋‹ค. ์ด ๋„๋กœ๋“ค์€ ๋‹จ๋ฐฉํ–ฅ์ด๊ธฐ ๋•Œ๋ฌธ์— ์•„๋งˆ ๊ทธ๋“ค์ด ์˜ค๊ณ  ๊ฐ€๋Š” ๊ธธ..

[SQL] SQL์˜ ๊ฐœ๋…๊ณผ ์ข…๋ฅ˜

SQL์˜ ๊ฐœ๋… Structured Query Language์˜ ์•ฝ์ž๋กœ์„œ, ๊ตฌ์กฐํ™”๋œ ์งˆ์˜ ์–ธ์–ด์ด๋‹ค. ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ด€๋ฆฌ ์‹œ์Šคํ…œ(RDBMS)์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋œ ํŠน์ˆ˜ํ•œ ๋ชฉ์ ์˜ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด ๊ด€๊ณ„ํ˜• ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ด€๋ฆฌ ์‹œ์Šคํ…œ(RDBMS)์„ ์‚ฌ์šฉํ•  ๋•Œ ํ•ด๋‹น ์‹œ์Šคํ…œ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ •์˜ํ•˜๊ณ , ์กฐ์ž‘ํ•˜๊ณ , ์ œ์–ดํ•  ๋ชฉ์ ์œผ๋กœ ๋งŒ๋“ค์–ด์ง„ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์ด๋‹ค. SQL ๋ฌธ๋ฒ•์€ ๋Š” ํฌ๊ฒŒ DDL, DML, DCL ์„ธ ๊ฐ€์ง€ ์ข…๋ฅ˜๋กœ ๊ตฌ๋ถ„๋  ์ˆ˜ ์žˆ๋‹ค. ๋ฐ์ดํ„ฐ ์ •์˜์–ด (DDL, Data Definition Language) ๋Œ€์ƒ : ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๊ฐ์ฒด (ํ…Œ์ด๋ธ”, ๋ทฐ, ์‹œํ€€์Šค ์ œ์•ฝ์กฐ๊ฑด ๋“ฑ) ๋ฐ์ดํ„ฐ ์ •์˜ ์–ธ์–ด๋กœ ํ’€์–ด ๋งํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ์Šคํ‚ค๋งˆ๋ฅผ ์ •์˜ํ•˜๊ฑฐ๋‚˜ ์กฐ์ž‘ํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•œ๋‹ค. ๋ฐ์ดํ„ฐ ์กฐ์ž‘์–ด (DML, Data Manipulatio..

Programming/SQL 2023.08.05

[์ž๋ฃŒ๊ตฌ์กฐ] ์Šคํƒ(Stack)๊ณผ ํ(Queue)

์Šคํƒ (Stack) ์ด๋ž€? ์Šคํƒ(Stack)์€ ์Œ“์•„ ์˜ฌ๋ฆฐ๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ์Šคํƒ(Stack)์€ ์ฑ…์„ ์Œ“๋Š” ๊ฒƒ์ฒ˜๋Ÿผ ์ฐจ๊ณก์ฐจ๊ณก ์Œ“์•„ ์˜ฌ๋ฆฐ ํ˜•ํƒœ์˜ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ์ฆ‰, ํ›„์ž…์„ ์ถœ(LIFO, Last In First Out) ๋ฐฉ์‹์˜ ์ž๋ฃŒ๊ตฌ์กฐ์ด๋‹ค. ์Šคํƒ์˜ ํŠน์ง• ์Šคํƒ์€ ์‹œ๊ฐ„ ์ˆœ์„œ์— ๋”ฐ๋ผ ๋ฐ์ดํ„ฐ๊ฐ€ ์Œ“์ด๊ฒŒ ๋˜๋ฏ€๋กœ, ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ์‚ฝ์ž…๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๊ฐ€์žฅ ๋จผ์ € ์‚ญ์ œ๋œ๋‹ค. ์œ„์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์•„๋ž˜์—์„œ ์œ„๋กœ ์Œ“์ด๋Š” ํ˜•์‹์ด๋‹ค. ๊ฐ€์žฅ ์ตœ๊ทผ(๋งˆ์ง€๋ง‰)์— ๋“ค์–ด์˜จ ์ž๋ฃŒ๋ฅผ top์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ์Šคํƒ ๋‚ด๋ถ€์˜ ๋ฐ์ดํ„ฐ๋Š”, top ์„ ํ†ตํ•ด์„œ๋งŒ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋‹ค. ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๋Š” ํ•œ ๊ณณ(top)์—์„œ๋งŒ ์ด๋ฃจ์–ด์ง€๊ฒŒ ๋œ๋‹ค. ๊ฐ€์žฅ ์œ„์ชฝ(์ตœ์‹ )์˜ ๋ฐ์ดํ„ฐ๋ถ€ํ„ฐ ๊บผ๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ›„์ž…์„ ์ถœ(LIFO, Last In First Out)์˜ ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฝ์ž…ํ•  ..

CS/Data Structure 2023.08.04

[์†Œํ”„ํ‹ฐ์–ด] [์ธ์ฆํ‰๊ฐ€(1์ฐจ) ๊ธฐ์ถœ] ๋กœ๋ด‡์ด ์ง€๋‚˜๊ฐ„ ๊ฒฝ๋กœ (ํŒŒ์ด์ฌ)

๋‚œ์ด๋„ : โ˜…โ˜…โ˜…โ˜†โ˜† https://softeer.ai/practice/info.do?idx=1&eid=577 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai ๐Ÿ“„ ๋ฌธ์ œ ๋กœ๋ด‡์€ ์˜ค๋ฅธ์ชฝ(๋™), ์™ผ์ชฝ(์„œ), ์•„๋ž˜(๋‚จ), ์œ„(๋ถ) ์ค‘ ํ•œ ๋ฐฉํ–ฅ์„ ๋ฐ”๋ผ๋ณธ๋‹ค. L: ๋กœ๋ด‡์ด ์™ผ์ชฝ์œผ๋กœ 90๋„ ํšŒ์ „ํ•˜๋ฉฐ, ์ด์— ๋”ฐ๋ผ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ์ด ๋ฐ”๋€๋‹ค. R: ๋กœ๋ด‡์ด ์˜ค๋ฅธ์ชฝ์œผ๋กœ 90๋„ ํšŒ์ „ํ•˜๋ฉฐ, ์ด์— ๋”ฐ๋ผ ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ์ด ๋ฐ”๋€๋‹ค. A: ๋กœ๋ด‡์ด ๋ฐ”๋ผ๋ณด๋Š” ๋ฐฉํ–ฅ์œผ๋กœ ๋‘ ์นธ ์ „์ง„ํ•œ๋‹ค. โ˜…๋กœ๋ด‡์ด ๊ฐ™์€ ์นธ์„ ๋‘ ๋ฒˆ ์ด์ƒ ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š๋„๋ก ๋ช…๋ นํ•œ๋‹ค. ๋ฐฉ๋ฌธํ–ˆ๋‹ค๋ฉด '#'์ด๊ณ , ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š์•˜๋‹ค๋ฉด '.'๋กœ ํ‘œ์‹œํ•œ๋‹ค. ๋กœ๋ด‡์ด ์ง€๋„์— ์‚ฌ์ˆ˜๊ฐ€ ํ‘œ์‹œํ•œ ๋ชจ๋“  ์นธ๋“ค๋งŒ์„ ๋ฐฉ๋ฌธํ•˜์—ฌ ์•„๋ž˜ ์ •๋ณด๋ฅผ ๊ณ„์‚ฐํ•ด ์ฃผ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ฒ˜..

728x90
๋ฐ˜์‘ํ˜•