๐Ÿ“Œ ํ•™์Šต๋‚ด์šฉ

โ— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋… ์‹ฌํ™”

- ๋ธŒ๋ฃจํŠธํฌ์Šค

- ๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜

- ๋ถ„ํ• ์ •๋ณต

   BOJ 2630, 1992

- ๋ฐฑํŠธ๋ž˜ํ‚น

   BOJ 15650, 9663

- ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ

    BOJ 1003, 11053, 9183, 1932, 1149, 9461, 2679, 11054

 

โ— Python ๋ฌธ๋ฒ•

- list.sort() ์™€ sorted(list) ์˜ ๋น„๊ต

- split() ๊ณผ join()์˜ ๋น„๊ต

- zip()

 

โ— Java & Spring ๊ด€๋ จ

- IntelliJ IDE ์„ค์น˜ ๋ฐ ์‹คํ–‰

- Java

   Java ๊ธฐ์ดˆ๋ฌธ๋ฒ•

   Java Class

- H2 Database : ์„œ๋ฒ„๊ฐ€ ์ž‘๋™๋˜๋Š”๋™์•ˆ์—๋งŒ CRUD๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค. ๊ฐ€๋ฒผ์šด ์šฉ๋„์˜ ํ•™์Šต์šฉ์œผ๋กœ ์ข‹์Œ

- ARC(Advanced REST Client) : ์ฃผ์†Œ, method, header, body ๋“ฑ์˜ ์กฐ์ž‘์„ ํ†ตํ•ด ์„œ๋ฒ„์‘๋‹ต๋‚ด์šฉ์„ ํ™•์ธํ•˜๋Š” ํˆด


๐Ÿ“Œ ๋А๋‚€์ 

โ— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์•Œ๊ณ  ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๊ฒƒ๊ณผ ๋ชจ๋ฅด๊ณ  ํ‘ธ๋Š” ๊ฒƒ์˜ ์ฐจ์ด

 

์ง€๋‚œ์ฃผ๋•Œ๋„ ๋А๊ผˆ๋˜ ์ ์ด์ง€๋งŒ, ์ด๋ฒˆ์ฃผ๋Š” ์ข€ ๋” ์ˆ˜์‹œ๋กœ ๋“ค์—ˆ๋˜ ์ƒ๊ฐ์ด๋‹ค. ํŠนํžˆ ์ข€ ๋” ๋‚œ์ด๋„๊ฐ€ ์–ด๋ ค์›Œ์ง„๋‹ค ์‹ถ์€ ๊ฐœ๋…์˜ ๋ฌธ์ œ๋“ค์€ ์—ฌ์ง€์—†์ด ํ•˜๋‚˜ ์ด์ƒ์˜ ๊ฐœ๋…์„ ๋– ์˜ฌ๋ ค ํ•จ๊ป˜ ๋…น์—ฌ๋‚ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ๋“ค์ด์—ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด, DFS๋ฅผ ๋ฐฐ์šธ๋•Œ๋Š” ์žฌ๊ท€ํ•จ์ˆ˜์˜ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•˜๊ฑฐ๋‚˜ Stack์˜ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ–ˆ๋‹ค. BFS๋ฅผ ๋ฐฐ์šธ๋•Œ๋Š” Queue์˜ ๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ–ˆ๋‹ค. BackTracking ์•Œ๊ณ ๋ฆฌ์ฆ˜๋„ ์žฌ๊ท€๊ตฌ์กฐ๋ฅผ ๊ตฌํ˜„ํ•ด์•ผ ๋ณด๋‹ค ๋” ์ง๊ด€์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๋œ๋‹ค. ๋ถ„ํ• ์ •๋ณต ๋˜ํ•œ ์žฌ๊ท€๊ตฌ์กฐ๋ฅผ ํ™œ์šฉํ•œ Dynamic Programming์ด๋ผ๊ณ  ๋А๊ผˆ๋‹ค.

๊ฐœ์ธ์ ์œผ๋กœ ๋А๋ผ๊ธฐ์— ์ด๋ฒˆ์ฃผ์— ์ƒˆ๋กœ์ด ํ•™์Šตํ•ด๋ณด๋ผ๊ณ  ํ•˜์…จ๋˜ ๊ฐœ๋…๋“ค ์ค‘ ๋ธŒ๋ฃจํŠธํฌ์Šค๋‚˜ ๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๊ฒฝ์šฐ๋Š” ๋ณ„ ์–ด๋ ค์›€ ์—†์ด ๋ฌธ์ œ๋ฅผ ํ’€๋ฉฐ '์ด๋Ÿฐ๊ฑธ ๊ทธ๋ ‡๊ฒŒ ๋ถ€๋ฅด๋‚˜๋ณด๋‹ค'๋ผ๋Š” ์‹์œผ๋กœ ์ดํ•ด๋ฅผ ํ–ˆ๋‹ค๋ฉด, ๊ทธ ์™ธ์˜ ๋ถ„ํ• ์ •๋ณต, BackTracking, DynamicProgramming ๋“ฑ์€ ์—ฌ๊ธฐ์ €๊ธฐ ์—ด์‹ฌํžˆ ๋’ค์ ธ๊ฐ€๋ฉฐ ๊ทธ ๊ฐœ๋…์„ ์ตํ˜”๋‹ค.

 

โ— ๊ฐœ๋… ์ดํ•ด ≠ ์‘์šฉ

 

์ด์–ด์„œ ๋А๋‚€ ์  ์ค‘ ๊ฝค ํฐ ๋ถ€๋ถ„์ธ๋ฐ, ๊ฐœ๋…์„ ๊ฐ„๋‹จํ•˜๊ฒŒ ์„ค๋ช…ํ•˜๋Š”๊ฑด ๊ทธ๋ฆฌ ์–ด๋ ต์ง€ ์•Š๊ฒŒ ๋А๊ปด์กŒ๋‹ค. ํ•˜์ง€๋งŒ ๊ตฌ์ฒด์ ์œผ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์—์„œ ์ด ๊ฐœ๋…์„ ์ฝ”๋“œ๋กœ ๊ตฌํ˜„ํ•ด์•ผ ํ•˜๋Š” ์ƒํ™ฉ์ด ๋˜์ž ๋งค๋„๋Ÿฝ๊ฒŒ ์ด์–ด์ง€์ง€ ์•Š์•˜๋‹ค. ์ „์—ญ๋ฒ”์œ„์— ์–ด๋– ํ•œ ๊ฒƒ๋“ค์„ ์„ ์–ธํ•ด๋†”์•ผ ํ• ์ง€, ํƒˆ์ถœ์กฐ๊ฑด์ด๋‚˜ ์œ ๋งํ•จ์ˆ˜๋Š” ์–ด๋–ป๊ฒŒ ์„ค์ •ํ•ด๋†”์•ผ ์ •ํ™•ํžˆ ์ž‘๋™์„ ํ• ์ง€์— ๋Œ€ํ•ด์„œ๋Š” ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์‹ฌ๋„์žˆ๊ฒŒ ๊ณ ๋ฏผํ•ด๋ณด๋Š”๊ฒŒ ํ›จ์”ฌ ์œ ์ตํ•˜๋‹ค๊ณ  ๋А๊ผˆ๋‹ค.

 

โ— ์ข‹์€ ๋™๋ฃŒ๋ž€?

 

์—ญ์‹œ๋‚˜ ๋งˆ์ง€๋ง‰ ๋А๋‚€์ ์€ ์†Œํ”„ํŠธ์Šคํ‚ฌ์— ๊ด€ํ•œ ๋ถ€๋ถ„์ด๋‹ค.

์ด๋ฒˆ ์กฐ์—์„œ ๋‚˜๋Š” ๋˜ ์กฐ์žฅ์ด ๋˜์—ˆ๊ณ , ๊ณผ์—ฐ ๋‚ด๊ฐ€ ์Šค์ผ€์ค„์„ ์ž˜ ๋ถ„๋ฐฐํ•ด์„œ ํ™œ๋ฐœํžˆ ๊ต๋ฅ˜ํ•  ์ˆ˜ ์žˆ์„๊นŒ๋ผ๋Š” ๋งˆ์Œ์˜ ๊ธฐ๋Œ€ ๋ฐ˜, ๊ฑฑ์ • ๋ฐ˜์ด์—ˆ๋‹ค.

๊ฑฑ์ •์„ ํ–ˆ๋˜ ์ด์œ ๋Š” ๊ณ„์†ํ•ด์„œ ํ•˜์ฐจํ•˜๋Š” ์กฐ์›๋“ค์„ ๋ด์™”๊ธฐ ๋•Œ๋ฌธ๋„ ์žˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ด๋ฒˆ์—๋Š” ๋‚ด๊ฐ€ ๋ถ€์ง€๋Ÿฐํžˆ ์ง„๋„๋ฅผ ๋นผ์„œ ์กฐ์›๋“ค์—๊ฒŒ ์ตœ๋Œ€ํ•œ ์„ค๋ช…ํ•ด์ค„ ์ˆ˜ ์žˆ๋Š” ์ค€๋น„๊ฐ€ ๋˜์–ด์•ผ๊ฒ ๋‹ค๋Š” ๋งˆ์Œ์œผ๋กœ ์ž„ํ–ˆ๋‹ค.

์ด๋ฒˆ ์กฐ์›๋“ค์€ ๋ญ”๊ฐ€ ๋‹ค๊ฐ€๊ฐ€๋Š”๋ฐ ์žˆ์–ด์„œ ์„œ๋กœ ๋‹ค๋ฅธ ๋А๋‚Œ์„ ๋ฐ›์•˜๋‹ค. ํ•œ๋ช…์€ ๋‹ค๋ฅธ ํŒ€์›๋“ค๊นŒ์ง€ ์ดˆ๋Œ€ํ•ด์„œ ์šฐ๋ฆฌ์กฐ์˜ ์ฑ„ํŒ…๊ณต๊ฐ„์„ ๋”๋”์šฑ ํ™œ์„ฑํ™”์‹œ์ผฐ๊ณ , ๊ทธ ๋•๋ถ„์— ๊ฒช์–ด๋ณด์ง€ ๋ชปํ–ˆ๋‹ค๋ฉด ์–ด์ฉŒ๋ฉด ์ญˆ์šฑ ์‚ญ๋ง‰ํ–ˆ์„ ํ•ญํ•ด๋„ ๋™๋ฃŒ๋“ค์— ๋Œ€ํ•ด ์กฐ๊ธˆ์ด๋‚˜๋งˆ ์•Œ์•„๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์‹œ๊ฐ„์„ ๋งŒ๋“ค์–ด์ฃผ์—ˆ๋‹ค.

๋‹ค๋ฅธ ํ•œ๋ช…์€ ๋ญ”๊ฐ€ ๋ชฉ์ ์ง€ํ–ฅ์ ์ด๋ž„๊นŒ? ์ •ํ•ด์ง„ ํŒ€ ๋ฌธ์ œํ’€์ด ๊ณต์œ ์‹œ๊ฐ„๋งˆ๋‹ค ๋น ์ง์—†์ด ์„ฑ์‹คํžˆ ์ž„ํ•ด์ฃผ์—ˆ๋‹ค. ๊ทธ ์™ธ์˜ ๊ต๋ฅ˜๋Š” ์‚ฌ์‹ค์ƒ ํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋Š”๋ฐ, ๋•๋ถ„์— ๋ฌธ์ œํ’€์ด ๊ณต์œ ๋ผ๋Š” ๋ณธ์งˆ์— ์ง‘์ค‘ํ•  ์ˆ˜ ์žˆ์—ˆ๋˜ ์‹œ๊ฐ„์„ ๋งŒ๋“ค์–ด์ฃผ์—ˆ๋‹ค. 

์ด๋ฒˆ ํ•œ์ฃผ๋ฅผ ๊ทธ๋ ‡๊ฒŒ ํ•จ๊ป˜ ๋ณด๋‚ด๋ฉด์„œ ์Šค์Šค๋กœ์—๊ฒŒ ๋ฌธ๋“ ๋“ค์—ˆ๋˜ ์งˆ๋ฌธ์ด์—ˆ๋‹ค. ์ข‹์€ ๋™๋ฃŒ๋ž€ ์–ด๋–ค ์œ ํ˜•์˜ ๋™๋ฃŒ์ผ๊นŒ? ์–ด๋А ์œ ํ˜•์ด ๋” ์ƒ์‚ฐ์ ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ์„๊นŒ? ์–ด๋А ํ•œ์ชฝ์ด ์ ˆ๋Œ€์ ์œผ๋กœ ๋งž๋‹ค๊ณ  ํ•  ์ˆ˜ ์žˆ์„๊นŒ?

 


๐Ÿ“Œ ์•„์‰ฌ์› ๋˜ ์ 

์–ด์ฉŒ๋‹ค ๋ณด๋‹ˆ 6์ผ๊ฐ„๊ฒฉ์œผ๋กœ ๋‘ํ†ต์ด ์ฐพ์•„์˜ค๊ณ  ์žˆ๋‹ค. ๋งˆ์Œ์˜ ์—ฌ์œ ๊ฐ€ ๋งŽ์ด ๋ถ€์กฑํ•œ ํƒ“์ธ์ง€ ๋‘ํ†ต์„ ํ•œ๋ฒˆ ๊ฒช๊ณ ๋‚˜๋ฉด ์—„์ฒญ๋‚œ ์••๋ฐ•๊ฐ์ด ๋ฐ€๋ ค์˜จ๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํŠœํ„ฐ๋‹˜์ด ๋ฉ˜ํ† ๋ง์‹œ๊ฐ„์— ๋ง์”€ํ•ด์ฃผ์…จ๋˜ ๋ฉ˜ํƒˆ์‹ธ์›€์ด๋ผ๋Š”๊ฒŒ ์ด๋Ÿฐ๊ฑด๊ฐ€ ๋ผ๋Š” ์ƒ๊ฐ๋„ ํ•ด๋ณด๋ฉด์„œ ์ข€๋” ์ž๊ธฐ๊ด€๋ฆฌ๋ฅผ ์ฒ ์ €ํžˆ ํ•ด์•ผ๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ ๋‹ค.

๋˜ํ•˜๋‚˜ ์•„์‰ฌ์› ๋˜ ์ ์€ ์—ญ์‹œ๋‚˜ ์‹œ๊ฐ„ํ™œ์šฉ์— ๊ด€ํ•œ ๋ถ€๋ถ„์ธ๋ฐ, ์ฃผ์–ด์ง„ ์‹œ๊ฐ„์— ๋ชฐ์ž…๋„๋ฅผ ๋†’์—ฌ ํ•™์Šตํ•˜๋ฉด ์‹œ๊ฐ„์„ ์ข€ ๋” ํšจ์œจ์ ์œผ๋กœ ์“ธ ์ˆ˜ ์žˆ์ง€ ์•Š์•˜์„๊นŒ ๋ผ๋Š” ์ƒ๊ฐ์„ ํ•œ๋‹ค.

Github๋Š” ๋Š˜ ๋‚˜๋ฅผ ๊ดด๋กญ๊ฒŒ ํ•œ๋‹ค.. ์™„์ „ํ•œ ์ดํ•ด ์—†์ด ๊ณ„์† ๊ทธ๋•Œ๊ทธ๋•Œ ์ž„๊ธฐ์‘๋ณ€์‹์œผ๋กœ ์ฐพ์•„๊ฐ€๋ฉด์„œ ์“ฐ๋‹ค๋ณด๋‹ˆ CLI ๊ธฐ๋ฐ˜์˜ ๋ช…๋ น์— ์• ๋ฅผ ๋จน๊ณ  ์žˆ๋‹ค. ๊นƒํ—ˆ๋ธŒ๋‚˜ ๊ฐœ๋ฐœ๋ธ”๋กœ๊ทธ์— ๊พธ์ค€ํ•œ ๋…ธ๋ ฅ์„ ๊ธฐ์šธ์ด๊ณ  ์žˆ๋Š” ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์„ ๋ณด๋ฉฐ ํŒ์ข€ ๋“ค์œผ๋ฉฐ ๋‚˜๋„ ์Šต๊ด€ํ™”๋ฅผ ํ•ด์•ผ๊ฒ ๋‹ค.

Java Spring์ด๋ผ๋Š” ์ฃผํŠน๊ธฐ๋ฅผ ๊ณจ๋ž๋Š”๋ฐ, ๋ถ„๋ช…ํžˆ ์ƒ๋‹นํžˆ ๋ฒ„๊ฑฐ์šธ๊ฒƒ์ด๋ผ๋Š” ์˜ˆ์ƒ์€ ํ–ˆ์ง€๋งŒ ๋ง‰์ƒ ๋ถ€๋”ช์ณ๋ณด๋‹ˆ ์ƒ์ƒ ์ด์ƒ์˜ ๋ฒ„๊ฑฐ์›€์ด ๋А๊ปด์ง„๋‹ค.

๋ฌธ๋“ 1์ฃผ์ฐจ๋•Œ ๋ญฃ๋„ ๋ชจ๋ฅด๊ณ  ๊ฐ€์ ธ๋‹ค ์“ฐ๋˜ ๊ธฐ๋Šฅ๊ณผ ๊ฐœ๋…๋“ค์— ๋Œ€ํ•ด ์ด์ œ๋Š” ์–ธ์ œ๋“  ๋ณต์Šตํ•  ์ˆ˜ ์žˆ๋„๋ก ์ตœ์†Œํ•œ์˜ ๋ฉ”๋ชจ๋ผ๋„ ํ•ด๋‘ฌ์•ผ๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์œผ๋กœ '๐Ÿง์ข€ ๋” ๊ณต๋ถ€ํ•ด๋ณผ ๊ฐœ๋…'์„ ์ถ”๊ฐ€ํ–ˆ๋‹ค.

 


๐Ÿง ์ข€ ๋” ๊ณต๋ถ€ํ•ด๋ณผ ๊ฐœ๋…

โ— ์ถœ๋ ฅํ˜•์‹(formatting)

- signed char & unsigned char

- integer with size

 

โ—Rest

- RestController

 

โ— Controller, Service, Domain

- ๊ฐ๊ฐ์˜ ๊ฐœ๋…๊ณผ ์—ญํ• ์˜ ๋ฒ”์œ„์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•ด๋ณด๊ธฐ

 

โ— Dto

- ์กด์žฌ๋ชฉ์ ์— ๋Œ€ํ•ด ์ดํ•ดํ•˜๊ธฐ

 


Written by Joony-up

@๋ธŒ๋ผ์šดํ•ธ์ฆˆ ๋„๊ณก์ 

2021.03.21 20:00-21:25

 

'Computer ๐Ÿ’ป > ํ•ญํ•ด99 โ›ต๏ธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

ํ•ญํ•ด99 WIL : Week5  (0) 2021.04.04
ํ•ญํ•ด99 WIL : Week04  (0) 2021.03.28
ํ•ญํ•ด99 WIL : Week02  (0) 2021.03.14
ํ•ญํ•ด99 WIL : Week01  (0) 2021.03.07
Starting Assignment 01 (6์กฐ)  (0) 2021.03.01

+ Recent posts