[CS] ๋„คํŠธ์›Œํฌ ๊ธฐ์ดˆ ์ง€์‹ ์ •๋ฆฌ (1/3)
ยท
Computer Science/Network
๋„คํŠธ์›Œํฌ๋„คํŠธ์›Œํฌ๋ž€ ๋…ธ๋“œ์™€ ๋งํฌ๊ฐ€ ์„œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ๊ฑฐ๋‚˜ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์œผ๋ฉฐ ๋ฆฌ์†Œ์Šค๋ฅผ ๊ณต์œ ํ•˜๋Š” ์ง‘ํ•ฉ.๋…ธ๋“œ๋ž€ ์„œ๋ฒ„, ๋ผ์šฐํ„ฐ, ์Šค์œ„์น˜ ๋“ฑ ๋„คํŠธ์›Œํฌ ์žฅ์น˜๋ฅผ ์˜๋ฏธํ•˜๊ณ  ๋งํฌ๋Š” ์œ ์„  ๋˜๋Š” ๋ฌด์„ ์„ ์˜๋ฏธ.์ฒ˜๋ฆฌ๋Ÿ‰๊ณผ ์ง€์—ฐ ์‹œ๊ฐ„์ข‹์€ ๋„คํŠธ์›Œํฌ๋ž€ ๋งŽ์€ ์ฒ˜๋ฆฌ๋Ÿ‰์„ ์ฒ˜๋ฆฌํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ ์ง€์—ฐ ์‹œ๊ฐ„์ด ์งง๊ณ  ์žฅ์•  ๋นˆ๋„๊ฐ€ ์ ์œผ๋ฉฐ ์ข‹์€ ๋ณด์•ˆ์„ ๊ฐ–์ถ˜ ๋„คํŠธ์›Œํฌ๋ฅผ ๋งํ•จ.์ฒ˜๋ฆฌ๋Ÿ‰์ฒ˜๋ฆฌ๋Ÿ‰์€ ๋งํฌ๋ฅผ ํ†ตํ•ด ์ „๋‹ฌ๋˜๋Š” ๋‹จ์œ„ ์‹œ๊ฐ„๋‹น ๋ฐ์ดํ„ฐ์–‘.์‚ฌ์šฉ์ž๋“ค์ด ๋งŽ์ด ์ ‘์†ํ•  ๋•Œ๋งˆ๋‹ค ์ปค์ง€๋Š” ํŠธ๋ž˜ํ”ฝ, ๋„คํŠธ์›Œํฌ ์žฅ์น˜ ๊ฐ„์˜ ๋Œ€์—ญํญ, ๋„คํŠธ์›Œํฌ ์ค‘๊ฐ„์— ๋ฐœ์ƒํ•˜๋Š” ์—๋Ÿฌ, ์žฅ์น˜์˜ ํ•˜๋“œ์›จ์–ด ์ŠคํŽ™์— ์˜ํ–ฅ์„ ๋ฐ›์Œ.์ง€์—ฐ ์‹œ๊ฐ„์ง€์—ฐ ์‹œ๊ฐ„์€ ์š”์ฒญ์ด ์ฒ˜๋ฆฌ๋˜๋Š” ์‹œ๊ฐ„์„ ๋งํ•˜๋ฉฐ ์–ด๋–ค ๋ฉ”์‹œ์ง€๊ฐ€ ๋‘ ์žฅ์น˜ ์‚ฌ์ด๋ฅผ ์™•๋ณตํ•˜๋Š” ๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„.๋งค์ฒด ํƒ€์ž…(๋ฌด์„ , ์œ ์„ ), ํŒจํ‚ท ํฌ๋ฆฌ, ๋ผ์šฐํ„ฐ์˜ ํŒจํ‚ท ์ฒ˜๋ฆฌ ์‹œ๊ฐ„์— ์˜ํ–ฅ ๋ฐ›์Œ.๋„คํŠธ์›Œํฌ..
[๋ฐฑ์ค€] 13305.์ฃผ์œ ์†Œ/Python - Silver3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/13305์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 46228 KB, ์‹œ๊ฐ„: 112 ms ๋ฌธ์ œ ์„ค๋ช…์–ด๋–ค ๋‚˜๋ผ์— N๊ฐœ์˜ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ์ด ๋„์‹œ๋“ค์€ ์ผ์ง์„  ๋„๋กœ ์œ„์— ์žˆ๋‹ค. ํŽธ์˜์ƒ ์ผ์ง์„ ์„ ์ˆ˜ํ‰ ๋ฐฉํ–ฅ์œผ๋กœ ๋‘์ž. ์ œ์ผ ์™ผ์ชฝ์˜ ๋„์‹œ์—์„œ ์ œ์ผ ์˜ค๋ฅธ์ชฝ์˜ ๋„์‹œ๋กœ ์ž๋™์ฐจ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋™ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ธ์ ‘ํ•œ ๋‘ ๋„์‹œ ์‚ฌ์ด์˜ ๋„๋กœ๋“ค์€ ์„œ๋กœ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ๋„๋กœ ๊ธธ์ด์˜ ๋‹จ์œ„๋Š” km๋ฅผ ์‚ฌ์šฉํ•œ๋‹ค.์ฒ˜์Œ ์ถœ๋ฐœํ•  ๋•Œ ์ž๋™์ฐจ์—๋Š” ๊ธฐ๋ฆ„์ด ์—†์–ด์„œ ์ฃผ์œ ์†Œ์—์„œ ๊ธฐ๋ฆ„์„ ๋„ฃ๊ณ  ์ถœ๋ฐœํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ๊ธฐ๋ฆ„ํ†ต์˜ ํฌ๊ธฐ๋Š” ๋ฌด์ œํ•œ์ด์–ด์„œ ์–ผ๋งˆ๋“ ์ง€ ๋งŽ์€ ๊ธฐ๋ฆ„์„ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค. ๋„๋กœ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ด๋™ํ•  ๋•Œ 1km๋งˆ๋‹ค 1๋ฆฌํ„ฐ์˜ ๊ธฐ๋ฆ„์„ ์‚ฌ์šฉํ•œ๋‹ค. ๊ฐ ๋„์‹œ์—๋Š” ๋‹จ ํ•˜๋‚˜์˜ ์ฃผ์œ ์†Œ๊ฐ€ ์žˆ์œผ๋ฉฐ, ๋„์‹œ ๋งˆ๋‹ค ์ฃผ์œ ์†Œ์˜ ๋ฆฌํ„ฐ๋‹น ๊ฐ€๊ฒฉ์€ ๋‹ค๋ฅผ..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋Œ€์žฅ๊ท ์˜ ํฌ๊ธฐ์— ๋”ฐ๋ผ ๋ถ„๋ฅ˜ํ•˜๊ธฐ2/MySQL - Lv.3
ยท
Coding Test/SQL
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/301649 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr๋ฌธ์ œ ์„ค๋ช…๋Œ€์žฅ๊ท ๋“ค์€ ์ผ์ • ์ฃผ๊ธฐ๋กœ ๋ถ„ํ™”ํ•˜๋ฉฐ, ๋ถ„ํ™”๋ฅผ ์‹œ์ž‘ํ•œ ๊ฐœ์ฒด๋ฅผ ๋ถ€๋ชจ ๊ฐœ์ฒด, ๋ถ„ํ™”๊ฐ€ ๋˜์–ด ๋‚˜์˜จ ๊ฐœ์ฒด๋ฅผ ์ž์‹ ๊ฐœ์ฒด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.๋‹ค์Œ์€ ์‹คํ—˜์‹ค์—์„œ ๋ฐฐ์–‘ํ•œ ๋Œ€์žฅ๊ท ๋“ค์˜ ์ •๋ณด๋ฅผ ๋‹ด์€ ECOLI_DATA ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. ECOLI_DATA ํ…Œ์ด๋ธ”์˜ ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE ์€ ๊ฐ๊ฐ ๋Œ€์žฅ๊ท  ๊ฐœ์ฒด์˜ ID, ๋ถ€๋ชจ ๊ฐœ์ฒด์˜ ID, ๊ฐœ์ฒด์˜ ํฌ๊ธฐ, ๋ถ„ํ™”๋˜์–ด ..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ถ€๋ชจ์˜ ํ˜•์งˆ์„ ๋ชจ๋‘ ๊ฐ€์ง€๋Š” ๋Œ€์žฅ๊ท  ์ฐพ๊ธฐ/MySQL - Lv.2
ยท
Coding Test/SQL
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/301647 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr๋ฌธ์ œ ์„ค๋ช…๋Œ€์žฅ๊ท ๋“ค์€ ์ผ์ • ์ฃผ๊ธฐ๋กœ ๋ถ„ํ™”ํ•˜๋ฉฐ, ๋ถ„ํ™”๋ฅผ ์‹œ์ž‘ํ•œ ๊ฐœ์ฒด๋ฅผ ๋ถ€๋ชจ ๊ฐœ์ฒด, ๋ถ„ํ™”๊ฐ€ ๋˜์–ด ๋‚˜์˜จ ๊ฐœ์ฒด๋ฅผ ์ž์‹ ๊ฐœ์ฒด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.๋‹ค์Œ์€ ์‹คํ—˜์‹ค์—์„œ ๋ฐฐ์–‘ํ•œ ๋Œ€์žฅ๊ท ๋“ค์˜ ์ •๋ณด๋ฅผ ๋‹ด์€ ECOLI_DATA ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. ECOLI_DATA ํ…Œ์ด๋ธ”์˜ ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ, ID, PARENT_ID, SIZE_OF_COLONY, DIFFERENTIATION_DATE, GENOTYPE ์€ ๊ฐ๊ฐ ๋Œ€์žฅ๊ท  ๊ฐœ์ฒด์˜ ID, ๋ถ€๋ชจ ๊ฐœ์ฒด์˜ ID, ๊ฐœ์ฒด์˜ ํฌ๊ธฐ, ๋ถ„ํ™”๋˜์–ด ..
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์กฐ๊ฑด์— ๋งž๋Š” ๊ฐœ๋ฐœ์ž ์ฐพ๊ธฐ/MySQL - Lv.2
ยท
Coding Test/SQL
โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/276034 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr๋ฌธ์ œ ์„ค๋ช…SKILLCODES ํ…Œ์ด๋ธ”์€ ๊ฐœ๋ฐœ์ž๋“ค์ด ์‚ฌ์šฉํ•˜๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ๋‹ด์€ ํ…Œ์ด๋ธ”์ž…๋‹ˆ๋‹ค. SKILLCODES ํ…Œ์ด๋ธ”์˜ ๊ตฌ์กฐ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์œผ๋ฉฐ, NAME, CATEGORY, CODE๋Š” ๊ฐ๊ฐ ์Šคํ‚ฌ์˜ ์ด๋ฆ„, ์Šคํ‚ฌ์˜ ๋ฒ”์ฃผ, ์Šคํ‚ฌ์˜ ์ฝ”๋“œ๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์Šคํ‚ฌ์˜ ์ฝ”๋“œ๋Š” 2์ง„์ˆ˜๋กœ ํ‘œํ˜„ํ–ˆ์„ ๋•Œ ๊ฐ bit๋กœ ๊ตฌ๋ถ„๋  ์ˆ˜ ์žˆ๋„๋ก 2์˜ ์ œ๊ณฑ์ˆ˜๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.NAMETYPEUNIQUENULLABLENAMEVARCHAR(N)YNCATEGORYV..
[์†Œํ”„ํ‹ฐ์–ด] ์ง•๊ฒ€๋‹ค๋ฆฌ/Python - Lv.3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://softeer.ai/practice/6293 Softeer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ softeer.ai์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ์–ธ์–ด์‹œ๊ฐ„๋ฉ”๋ชจ๋ฆฌJavaScript2์ดˆ256MBC1์ดˆ256MBC++1์ดˆ256MBJava2์ดˆ256MBPython2์ดˆ256MB์ด ์ง•๊ฒ€๋‹ค๋ฆฌ์˜ ๋Œ์€ ๋“ค์‘ฅ๋‚ ์‘ฅํ•˜์—ฌ ๋†’์ด๊ฐ€ ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค.์„œ์ชฝ์—์„œ ๋™์ชฝ์œผ๋กœ ๋†’์ด๊ฐ€ ์ ์  ๋†’์€ ๋Œ์„ ๋ฐŸ์œผ๋ฉด์„œ ๊ฐœ์šธ์„ ์ง€๋‚˜๊ฐ€๋ ค๊ณ  ํ•œ๋‹ค.์„œ์ชฝ์—์„œ ๋™์ชฝ์œผ๋กœ ๊ฐˆ ๋•Œ ๋ฐŸ์„ ์ˆ˜ ์žˆ๋Š” ๋Œ์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋Š”?์ œ์•ฝ์กฐ๊ฑด1 ≤ N ≤ 3×10³ ์ธ ์ •์ˆ˜1 ≤ Ai ≤ 10โธ ์ธ ์ •์ˆ˜โœ๐Ÿปํ’€์ดDP๋ฌธ์ œ ๊ธฐ๋ณธ์ ์œผ๋กœ ๋ชจ๋“  ๋Œ์€ 1๋ฒˆ ๋ฐŸ์„ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ 1๋กœ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค.๋†’์ด๊ฐ€ ๊ฐ 3, 2, 1, 4, 5 ๋ฅผ ๊ฐ€์ง„ 5๊ฐœ์˜ ๋Œ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ,(3, 4, 5), (2, 4, 5), (1..