๋ชฉ๋ก๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (208)

๐Ÿ’ป

[๋ฐฑ์ค€][์‚ผ์„ฑ SW์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] 15685. ๋“œ๋ž˜๊ณค ์ปค๋ธŒ

https://www.acmicpc.net/problem/15685 15685๋ฒˆ: ๋“œ๋ž˜๊ณค ์ปค๋ธŒ ์ฒซ์งธ ์ค„์— ๋“œ๋ž˜๊ณค ์ปค๋ธŒ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 20)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๋“œ๋ž˜๊ณค ์ปค๋ธŒ์˜ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋“œ๋ž˜๊ณค ์ปค๋ธŒ์˜ ์ •๋ณด๋Š” ๋„ค ์ •์ˆ˜ x, y, d, g๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. x์™€ y๋Š” ๋“œ๋ž˜๊ณค ์ปค๋ธŒ์˜ ์‹œ์ž‘ ์ , d๋Š” ์‹œ์ž‘ ๋ฐฉํ–ฅ, g๋Š” ์„ธ๋Œ€์ด๋‹ค. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ๋“œ๋ž˜๊ณค ์ปค๋ธŒ๋Š” ๊ฒฉ์ž ๋ฐ–์œผ๋กœ ๋ฒ—์–ด๋‚˜์ง€ ์•Š๋Š”๋‹ค. ๋“œ๋ž˜๊ณค ์ปค๋ธŒ๋Š” ์„œ๋กœ ๊ฒน์น  ์ˆ˜ ์žˆ๋‹ค. ๋ฐฉํ–ฅ์€ 0, 1, 2, www.acmicpc.net ๋ฌธ์ œ ๋“œ๋ž˜๊ณค ์ปค๋ธŒ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์„ธ ๊ฐ€์ง€ ์†์„ฑ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ์ด์ฐจ์› ์ขŒํ‘œ ํ‰๋ฉด ์œ„์—์„œ ์ •์˜๋œ๋‹ค. ์ขŒํ‘œ ํ‰๋ฉด์˜ x์ถ•์€ → ๋ฐฉํ–ฅ..

์• ์ž์ผ(Agile)์ด ๊ทธ๋ž˜์„œ ๋ญ”๋ฐ?

์• ์ž์ผ(Agile) : ์ž‘์—… ๊ณ„ํš์„ ์งง์€ ๋‹จ์œ„๋กœ ์„ธ์šฐ๊ณ  ์‹œ์ œํ’ˆ์„ ๋งŒ๋“ค์–ด ๋‚˜๊ฐ€๋Š” ์‚ฌ์ดํด์„ ๋ฐ˜๋ณตํ•จ์œผ๋กœ์จ ๊ณ ๊ฐ์˜ ์š”๊ตฌ ๋ณ€ํ™”์— ์œ ์—ฐํ•˜๊ณ ๋„ ์‹ ์†ํ•˜๊ฒŒ ๋Œ€์‘ํ•˜๋Š” ๊ฐœ๋ฐœ ๋ฐฉ๋ฒ•๋ก  ↔ ์›Œํ„ฐํด(Waterfall) : ์žฅ๊ธฐ์  ๊ด€์ ์—์„œ ๊ณ„ํš์„ ์ •๊ตํ•˜๊ฒŒ ์„ธ์šฐ๊ณ  ์‚ฌ์ „์— ๋‹จ๊ณ„๋ณ„๋กœ ์ •ํ•ด๋†“์€ ๊ธฐ์ค€์„ ์ถฉ์กฑํ•˜์ง€ ์•Š์œผ๋ฉด ๋‹ค์Œ์œผ๋กœ ๋„˜์–ด๊ฐ€์ง€ ์•Š๋Š”๋‹ค๋Š” ํŠน์ง•์ด ์žˆ๋‹ค. - ์ตœ๊ทผ ์• ์ž์ผ์€ ๊ฐœ๋ฐœ์— ๊ตญํ•œ๋˜์ง€ ์•Š๊ณ  ์กฐ์ง๊ณผ ์‚ฌ์—… ๋“ฑ ๊ธฐ์—…๊ฒฝ์˜ ์ „๋ฐ˜์œผ๋กœ ์‚ฌ์šฉ๋ฒ”์œ„๊ฐ€ ํ™•์žฅ - ์›Œํ„ฐํด ๊ฐœ๋ฐœ์˜ ๋‹จ์ ์€ ์ง€๋‚˜์น˜๊ฒŒ ๊ณ„ํš๊ณผ ์ ˆ์ฐจ์— ์˜์กด. ์ด๋Š” ์‹œ๊ฐ„๊ณผ ๋น„์šฉ์˜ ๋‚ญ๋น„๊ฐ€ ์ฆ๊ฐ€ - ์• ์ž์ผ์€ ํ•˜๋‚˜์˜ ํŠน์ • ๋ฐฉ๋ฒ•๋ก ์„ ๊ฐ€๋ฆฌํ‚ค๋Š” ๊ฒŒ ์•„๋‹Œ, ๋น ๋ฅด๊ณ  ๋‚ญ๋น„์—†์ด ๋ณ€ํ™”์— ๊ธฐ๋ฏผํ•˜๊ฒŒ ๋Œ€์‘ํ•˜๋Š” ๊ฐœ๋ฐœ์„ ๊ฐ€๋Šฅํ•˜๊ฒŒ ๋งŒ๋“ค์–ด์ฃผ๋Š” ๋‹ค์–‘ํ•œ ๋ฐฉ๋ฒ•๋ก  ์ „์ฒด๋ฅผ ์ผ์ปซ๋Š” ๋ง๋กœ ํ†ต์šฉ๋˜๊ธฐ์— ์ด๋ฅด๋ €๋‹ค. - ํŠน์ง• 1) ๊ณ ๊ฐ ์ค‘์‹ฌ 2) ์•„์›ƒ..

Oracle DBMS ๋ฐ SQL - ์‹œํ€€์Šค(SEQUENCE) / ROWNUM, TRANSACTION, ์ธ๋ฑ์Šค(INDEX)

--DDL : ํ…Œ์ด๋ธ”, ์‹œํ€€์Šค, ๋ทฐ๊ฐ€ ํ•ด๋‹น๋œ๋‹ค. --8. SEQUENCE : ์—ฐ์†์ ์ธ ์ˆซ์ž ๊ฐ’์„ ์ž๋™์œผ๋กœ ์ฆ๊ฐ€(์˜ˆ: ์ˆ˜ํ—˜๋ฒˆํ˜ธ) --CREATE SEQUENCE msg_num_seq; --1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ 1์”ฉ ์ฆ๊ฐ€(์ œํ•œ ์—†์Œ). ๋ณดํ†ต ์ด๋ ‡๊ฒŒ ์ž์ฃผ์“ด๋‹ค. --9. TRANSACTION : SQL ์งˆ์˜์–ด ํ•˜๋‚˜์˜ ์ž‘์—…์„ ํŠธ๋žœ์žญ์…˜์ด๋ผ๊ณ  ํ•œ๋‹ค. --9-1) COMMIT : ํ•˜๋‚˜์˜ ํŠธ๋žœ์žญ์…˜ ๊ณผ์ •์„ ์ข…๋ฃŒํ•œ๋‹ค. --9-2) ROLLBACK : ์ด์ „ ์ƒํƒœ๋กœ ๋Œ์•„๊ฐ„๋‹ค. (์ทจ์†Œ) --9-3) SAVEPOINT : ์ค‘๊ฐ„๋‹จ๊ณ„๋กœ ๋˜๋Œ๋ฆฌ๊ธฐ --์šฐ๋ฆฌ๊ฐ€ ํ”„๋กœ๊ทธ๋žจ์„ ์งœ๋ฉด ํ•˜๋“œ๋””์Šคํฌ(์ €์žฅ์žฅ์†Œ)์— ์˜ฌ๋ผ๊ฐ„๋‹ค. --์ปดํŒŒ์ผํ•ด์„œ ์‹คํ–‰ํ•˜๋ฉด ์‹คํ–‰๊ณผ ๋™์‹œ์— RAM(์ฃผ๊ธฐ์–ต์žฅ์น˜)์˜ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์— ์˜ฌ๋ผ๊ฐ„๋‹ค. --์˜ค๋ผํด์—์„œ ํŠน์ •ํ…Œ์ด๋ธ”์„ ์กฐํšŒํ•  ๋•Œ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ํ•ด..

KITRI/ORACLE 2020. 4. 20. 13:42
[๋ฐฑ์ค€] ๋ธŒ๋ฃจํŠธํฌ์Šค - 14889. ์Šคํƒ€ํŠธ์™€ ๋งํฌ

๋ฌธ์ œ ์˜ค๋Š˜์€ ์Šคํƒ€ํŠธ๋งํฌ์— ๋‹ค๋‹ˆ๋Š” ์‚ฌ๋žŒ๋“ค์ด ๋ชจ์—ฌ์„œ ์ถ•๊ตฌ๋ฅผ ํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์ถ•๊ตฌ๋Š” ํ‰์ผ ์˜คํ›„์— ํ•˜๊ณ  ์˜๋ฌด ์ฐธ์„๋„ ์•„๋‹ˆ๋‹ค. ์ถ•๊ตฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด ๋ชจ์ธ ์‚ฌ๋žŒ์€ ์ด N๋ช…์ด๊ณ  ์‹ ๊ธฐํ•˜๊ฒŒ๋„ N์€ ์ง์ˆ˜์ด๋‹ค. ์ด์ œ N/2๋ช…์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์Šคํƒ€ํŠธ ํŒ€๊ณผ ๋งํฌ ํŒ€์œผ๋กœ ์‚ฌ๋žŒ๋“ค์„ ๋‚˜๋ˆ ์•ผ ํ•œ๋‹ค. BOJ๋ฅผ ์šด์˜ํ•˜๋Š” ํšŒ์‚ฌ ๋‹ต๊ฒŒ ์‚ฌ๋žŒ์—๊ฒŒ ๋ฒˆํ˜ธ๋ฅผ 1๋ถ€ํ„ฐ N๊นŒ์ง€๋กœ ๋ฐฐ์ •ํ–ˆ๊ณ , ์•„๋ž˜์™€ ๊ฐ™์€ ๋Šฅ๋ ฅ์น˜๋ฅผ ์กฐ์‚ฌํ–ˆ๋‹ค. ๋Šฅ๋ ฅ์น˜ Sij๋Š” i๋ฒˆ ์‚ฌ๋žŒ๊ณผ j๋ฒˆ ์‚ฌ๋žŒ์ด ๊ฐ™์€ ํŒ€์— ์†ํ–ˆ์„ ๋•Œ, ํŒ€์— ๋”ํ•ด์ง€๋Š” ๋Šฅ๋ ฅ์น˜์ด๋‹ค. ํŒ€์˜ ๋Šฅ๋ ฅ์น˜๋Š” ํŒ€์— ์†ํ•œ ๋ชจ๋“  ์Œ์˜ ๋Šฅ๋ ฅ์น˜ Sij์˜ ํ•ฉ์ด๋‹ค. Sij๋Š” Sji์™€ ๋‹ค๋ฅผ ์ˆ˜๋„ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ์‚ฌ๋žŒ๊ณผ j๋ฒˆ ์‚ฌ๋žŒ์ด ๊ฐ™์€ ํŒ€์— ์†ํ–ˆ์„ ๋•Œ, ํŒ€์— ๋”ํ•ด์ง€๋Š” ๋Šฅ๋ ฅ์น˜๋Š” Sij์™€ Sji์ด๋‹ค. N=4์ด๊ณ , S๊ฐ€ ์•„๋ž˜์™€ ๊ฐ™์€ ๊ฒฝ์šฐ๋ฅผ ์‚ดํŽด๋ณด์ž. i\j12341..

[SQLD] Chapter 1. ๋ฐ์ดํ„ฐ ๋ชจ๋ธ๋ง์˜ ์ดํ•ด

- ๋ฐ์ดํ„ฐ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? : ์ปดํ“จํ„ฐ๊ฐ€ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ž, ์ˆซ์ž, ์†Œ๋ฆฌ, ๊ทธ๋ฆผ ๋”ฐ์œ„์˜ ํ˜•ํƒœ๋กœ ๋œ ์ •๋ณด - ๋ชจ๋ธ๋ง์˜ ํŠน์ง• : ์ถ”์ƒํ™”, ๋‹จ์ˆœํ™”, ๋ช…ํ™•ํ™” - ๋ชจ๋ธ๋ง์˜ 3๊ฐ€์ง€ ๊ด€์  ๋ฐ์ดํ„ฐ๊ด€์  ํ”„๋กœ์„ธ์Šค ๊ด€์  ๋ฐ์ดํ„ฐ์™€ ํ”„๋กœ์„ธ์Šค์˜ ์ƒ๊ด€๊ด€์  - ๋ฐ์ดํ„ฐ ๋ชจ๋ธ๋ง์ด๋ž€? ์ •๋ณด์‹œ์Šคํ…œ์„ ๊ตฌ์ถ•ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐ์ดํ„ฐ๊ด€์ ์˜ ์—…๋ฌด ๋ถ„์„œ ๊ธฐ๋ฒ• ํ˜„์‹ค์„ธ๊ณ„์˜ ๋ฐ์ดํ„ฐ์— ๋Œ€ํ•ด ์•ฝ์†๋œ ํ‘œ๊ธฐ๋ฒ•์— ์˜ํ•ด ํ‘œํ˜„ํ•˜๋Š” ๊ณผ์ • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๊ตฌ์ถ•ํ•˜๊ธฐ ์œ„ํ•œ ๋ถ„์„/์„ค๊ณ„์˜ ๊ณผ์ • - ์™œ ๋ชจ๋ธ๋ง์„ ํ•˜๋Š”๊ฐ€? : ํ˜„์‹ค์„ธ๊ณ„ -> ์ถ”์ƒํ™”, ๋‹จ์ˆœํ™”, ๋ช…ํ™•ํ™” -> ์„ค๊ณ„๋„๋ฅผ ํ†ตํ•œ ์‹œ์Šคํ…œ์˜ ์„ค๊ณ„. ๊ฐœ๋…ํ™”๋œ ์„œ๋น„์Šค๋ฅผ ๋ฌผ๋ฆฌ์ ์œผ๋กœ ๊ตฌํ˜„ํ•˜์—ฌ ์‹œ์Šคํ…œํ™” ํ•˜๋Š” ๊ฒƒ - ๋ฐ์ดํ„ฐ ๋ชจ๋ธ๋ง์˜ ํŠน์ง• ๋ฐ์ดํ„ฐ ๋ชจ๋ธ์˜ ์ œ๊ณต ๊ธฐ๋Šฅ : ๊ฐ€์‹œํ™”, ๋ช…์„ธํ™”, ๋ฌธ์„œํ™” ์ค‘์š”์„ฑ : ํŒŒ๊ธ‰ํšจ๊ณผ ํผ, ๊ฐ„๊ฒฐํ•œ ํ‘œํ˜„ ๊ฐ€๋Šฅ, ๋ฐ์ดํ„ฐ ํ’ˆ์งˆ ์œ ์ง€..

TIL/SQLD 2020. 4. 18. 23:32
Orarcle DBMS ๋ฐ SQL - ์ œ์•ฝ์กฐ๊ฑด(NOT NULL, UNIQUE, PRIMARY KEY), ๋น„ํ™œ์„ฑ/ํ™œ์„ฑ

-- 6. ์ œ์•ฝ์กฐ๊ฑด(Constraint) -- 6-1) ๋„๋ฉ”์ธ ์ œ์•ฝ์กฐ๊ฑด -- 6-2) ํ‚ค ์ œ์•ฝ์กฐ๊ฑด -- 6-3) ๋ฌด๊ฒฐ์„ฑ ์ œ์•ฝ์กฐ๊ฑด -- 6-4) ์ œ์•ฝ์กฐ๊ฑด ์œ ํ˜• --1) NOT NULL : ํ•ด๋‹น ์ปฌ๋Ÿผ ๊ฐ’์œผ๋กœ NULL์„ ํ—ˆ์šฉํ•˜์ง€ ์•Š์Œ --2) UNIQUE : ํ…Œ์ด๋ธ” ๋‚ด์—์„œ ํ•ด๋‹น ์ปฌ๋Ÿผ ๊ฐ’์€ ํ•ญ์ƒ ์œ ์ผ๋ฌด์ผ(์ค‘๋ณต๊ฐ’ ํ—ˆ์šฉ์•ˆํ•จ)ํ•œ ๊ฐ’, NULL ํ—ˆ์šฉ --3) PRIMARY KEY : ํ•ด๋‹น ์ปฌ๋Ÿผ ๊ฐ’์„ ๋ฐ˜๋“œ์‹œ ์กด์žฌํ•ด์•ผ ํ•˜๊ณ , ์œ ์ผํ•˜๊ฒŒ ํ•ด์•ผํ•œ๋‹ค. (NOT NULL + UNIQUE) --4) CHECK : ์ด ์กฐ๊ฑด์œผ๋กœ ์„ค์ •๋œ ๊ฐ’๋งŒ ์ž…๋ ฅ์„ ํ—ˆ์šฉ --5) FOREIGN KEY : ํ•ด๋‹น ์ปฌ๋Ÿผ์˜ ๊ฐ’์ด ๋‹ค๋ฅธ ํ…Œ์ด๋ธ”์˜ ์ปฌ๋Ÿผ ๊ฐ’์„ ์ฐธ์กฐ. -- ์ปฌ๋Ÿผ์— ์—†๋Š” ๊ฐ’์„ ์ž…๋ ฅํ•˜์ง€ ๋ชปํ•จ --ํ•™์ƒ ํ…Œ์ด๋ธ”์— ๋ ˆ์ฝ”๋“œ ๋„ฃ๊ธฐ --6) ๋น„ํ™œ์„ฑ/ํ™œ์„ฑ, ์‚ญ์ œ/์ถ”๊ฐ€

KITRI/ORACLE 2020. 4. 17. 16:47