๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ์žฅ์›์ต ๊ธฐ์ˆ ๋ธ”๋กœ๊ทธ
๐ŸŽ› Others.../- old dev log

SW ๋งˆ์—์ŠคํŠธ๋กœ 11๊ธฐ ์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ

by Wonit 2020. 3. 15.

์ง€๋‚œ ๊ฒŒ์‹œ๊ธ€์—์„œ W ๋งˆ์—์ŠคํŠธ๋กœ 11๊ธฐ ์„œ๋ฅ˜์ „ํ˜• ํ•ฉ๊ฒฉ ํ›„๊ธฐ๋ฅผ ์˜ฌ๋ฆฌ๊ณ  ์ผ์ฃผ์ผ์ด ์ง€๋‚œ ํ›„ ์†Œ๋งˆ ์‚ฌ๋ฌด๊ตญ์—์„œ ๋ฉ”์ผ์ด ์™”๋‹ค.

 

 

์˜ฌ ํ•ด๋Š” ์ฝ”๋กœ๋‚˜ ๋ฐ”์ด๋Ÿฌ์Šค์˜ ์—ฌํŒŒ๋กœ ์ธํ•ด์„œ ๊ธฐ์กด ๋ชจ์ง‘ ๋ฐฉ์‹๊ณผ ๋‹ค๋ฅธ ์˜จ๋ผ์ธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๊ฐ€ ๋„์ž…๋œ ์ฒซ ๋ฒˆ์งธ ํ•ด ์ด๋‹ค.

 

์ง€๊ธˆ๊นŒ์ง€ SW ๋งˆ์—์ŠคํŠธ๋กœ์˜ ์ˆ˜๋ฃŒ์ƒ ๋ชจ์ง‘ ๊ณผ์ •์€ ๋ชจ๋‘ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์™€ ๊ฐ ๊ธฐ์ˆ˜๋งˆ๋‹ค ๋‹ค๋ฅธ ๋ฉด์ ‘/Portfolio ์ด์—ˆ์ง€๋งŒ ์˜ฌ ํ•ด๋Š” ์ฒ˜์Œ์œผ๋กœ ๊ตฌ๋ฆ„ ide๋ฅผ ํ†ตํ•ด์„œ ๋ฝ‘๋Š” ๊ฒƒ์ด๋ผ์„œ ์–ด๋– ํ•œ ๊ท€๋”๋„ ์—†์—ˆ๊ณ  ์ฒ˜์Œ ํ•ด๋ณด๋Š” ํ…Œ์ŠคํŠธ๋ผ

 

 

์šฐ๋ฆฌ ์†Œ๋งˆ ์ค€๋น„ ํ†ก๋ฐฉ๋„ ๋‹จ์ฒด๋กœ ํ˜ผ๋ž€์ด ์™”์ง€๋งŒ ๊ทธ๋ž˜๋„ ๋‚ด๊ฐ€ ์ง€๊ธˆ๊นŒ์ง€ ์Œ“์•„์™”๋˜ ์‹ค๋ ฅ์ด ํ•˜๋ฃจ ์•„์นจ์— ์–ด๋””๋ก ๊ฐ€ ์‚ฌ๋ผ์ง€๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๊ธฐ ๋•Œ๋ฌธ์— ํ‰์ •์‹ฌ์„ ์œ ์ง€ํ•˜๊ณ  ๊พธ์ค€ํžˆ ์ค€๋น„ํ•ด์™”๋‹ค.

 

์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ

 

์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ๋Š” ์œ„์—์„œ ๋ง ํ–ˆ๋˜ ๊ฒƒ๊ณผ ๊ฐ™์ด SW ๋งˆ์—์ŠคํŠธ๋กœ๊ฐ€ ๋ฐฐ์ถœํ•œ ์Šคํƒ€ํŠธ์—… ๊ธฐ์—…์ธ ๊ตฌ๋ฆ„(Groom)์—์„œ ์ง„ํ–‰๋˜์—ˆ๊ณ  1์ฐจ๋กœ ๋ชจ์˜ ํ…Œ์ŠคํŠธ์™€ 2์ฐจ ์‹ค์ œ ์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ๊ฐ€ ์ด๋ฃจ์–ด ์กŒ๋‹ค.

 

 

๋ชจ์˜ ํ…Œ์ŠคํŠธ

 

๋ชจ์˜ ์‹œํ—˜์€ ์•ฝ 2์ผ์˜ ์‹œ๊ฐ„์ด ์ฃผ์–ด์ง€๊ณ  ์–ด๋–ค ํ˜•์‹์œผ๋กœ ๋ฌธ์ œ๊ฐ€ ๋‚˜์˜ค๋Š”์ง€ ์ง€์›์ž์—๊ฒŒ ๋ฏธ๋ฆฌ ๋ง› ๋ณผ ์ˆ˜ ์žˆ๊ฒŒ ํ•ด์ฃผ๋Š” ๋ฐฉ์‹์ด์—ˆ๋Š”๋ฐ, ์„œ๋ฅ˜ ํ•ฉ๊ฒฉ์ž ์œ ์˜์‚ฌํ•ญ์œผ๋กœ ๋ฌธ์ œ์˜ ์œ ์ถœ์„ ์ฒ ์ €ํžˆ ๋”ฐ์ง„๋‹ค๊ณ  ํ•ด์„œ ๋ฌธ์ œ ์œ ์ถœ์€ ํ•˜์ง€ ์•Š๊ฒ ์ง€๋งŒ ์–ด๋–ค ๋ฒ”์ฃผ๋กœ ๋‚˜์™”๋Š”์ง€๋งŒ ๊ฐ„๋‹จํ•˜๊ฒŒ ๋ง ํ•˜์ž๋ฉด

 

1. ์•Œ๊ณ ๋ฆฌ์ฆ˜

 

2. SQL

 

3. HTML/CSS/JavsScript

 

 

  1. ์•Œ๊ณ ๋ฆฌ์ฆ˜

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๋Š˜ ๊ทธ๋ ‡๋“ฏ ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋Š”๋ฐ solved.ac(https://solved.ac/problems/level/0) ๊ธฐ์ค€์œผ๋กœ Bronze 3 ~ Silver 5 ์ •๋„์˜ ๋‚œ์ด๋„๋กœ ํ•œ ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋‹ค.

 

๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์˜€๋Š”๋ฐ ์ˆ˜์‹์œผ๋กœ๋„ ํ’€๋ ค์„œ ๊ฐ„๋‹จํ•˜๊ฒŒ ์ˆ˜์‹์„ ์งœ๊ณ  ํ’€๊ณ  ๋ช‡ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค๋ฅผ ์ถ”๊ฐ€์‹œํ‚ค๊ณ  ๋„˜์–ด๊ฐ”๋‹ค.

 

  1. SQL

SQL์€ ๊ธฐ๋ณธ์ ์ธ selece ๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋ƒ ์—†๋ƒ๋ฅผ ๋ฌผ์–ด๋ณด๋Š” ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋‹ค. ์ •๋ง ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์—ฌ์„œ ๋ญ๋ผ ํ•  ๋ง์ด ์—†๋‹ค ใ…Ž..

 

  1. HTML/CSS/JavsScript

์›น ํ†ต์‹  API๋ฅผ Javascript๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋ƒ ์—†๋ƒ๋ฅผ ๋ฌผ์–ด๋ณด๋Š” ๋ฌธ์ œ์˜€๋Š”๋ฐ, ๋‚˜๋Š” Java ๋กœ Springboot๋ฅผ ์‚ฌ์šฉํ•˜๊ณ  ๋ฐฑ์—”๋“œ๋ฅผ ํ˜„์žฌ ๊ณต๋ถ€์ค‘์ธ ์ƒํƒœ์˜€์–ด์„œ ๋„ˆ๋ฌด ํž˜๋“ค๊ฒŒ ํ’€์—ˆ๋‹ค.

 

์•ฝ ์ดํ‹€์˜ ์‹œ๊ฐ„๋™์•ˆ sql๊ณผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ 1์‹œ๊ฐ„์— ๋๋‚ด๊ณ  ๋‚จ์€ ์‹œ๊ฐ„์„ javascript fetch api๋ฅผ ๊ณต๋ถ€ํ–ˆ๋Š”๋ฐ ๋„ˆ๋ฌด ํž˜๋“ค์—ˆ๋‹ค.. ๊ฒฐ๊ตญ ์‹œํ—˜์—์„œ๋„ ๋ชป ํ’€์—ˆ๋‹ค.

 

์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ

์˜จ๋ผ์ธ ํ…Œ์ŠคํŠธ์—์„œ๋Š” 2์‹œ๊ฐ„๋™์•ˆ ์•Œ๊ณ ๋ฆฌ์ฆ˜ 3๋ฌธ์ œ, sql ํ•œ ๋ฌธ์ œ, html/css/javascript ํ•œ ๋ฌธ์ œ๋กœ ์ด 5๋ฌธ์ œ๊ฐ€ ์ถœ์ œ ๋˜์—ˆ์œผ๋ฉฐ ๋‹ค์Œ๊ณผ ๊ฐ™์•˜๋‹ค.

 

  1. ์•Œ๊ณ ๋ฆฌ์ฆ˜

์•Œ๊ณ ๋ฆฌ์ฆ˜์€ 3๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋Š”๋ฐ ๋Œ€์ถฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜๋งŒ ๋ณด์ž๋ฉด (DP, Greedy, ์ˆ˜ํ•™) ์ด๋ ‡๊ฒŒ ์„ธ ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋˜์—ˆ๋‹ค.

 

์ „ ๋‚ ์˜ ๋ชจ์˜ํ…Œ์ŠคํŠธ์—์„œ ์ดํ‹€๊ฐ„ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋งŒ ํŒ ์–ด์„œ ๊ทธ๋–„ ๋ญ”๊ฐ€ ๋ชจ๋ฅผ ์ž์‹ ๊ฐ์œผ๋กœ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์— ํฐ ์‹œ๊ฐ„์„ ์Ÿ๋Š๋ผ 2๋ฒˆ ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•˜์˜€๊ณ  1๋ฒˆ๊ณผ 3๋ฒˆ ๋ฌธ์ œ๋งŒ ํ•ด๊ฒฐํ•˜๊ณ  ๋๋‚ฌ๋‹ค.

 

3๋ฒˆ์„ DP๋กœ ํ‘ผ ์‚ฌ๋žŒ๋“ค์ด ๋งŽ์•˜๋Š”๋ฐ ๋‚˜๋Š” ์ •๋ ฌ๊ณผ ๊ฐ„๋‹จํ•œ ์ˆ˜์‹๊ณผ ๊ทœ์น™์œผ๋กœ ํ’€์—ˆ๋‹ค. ์ •๋ง ์šด์ด ์ข‹์•˜๊ณ  DP๋ฅผ ์ •ํ™•ํžˆ ์•Œ์ง€ ๋ชปํ•˜๋Š” ์ˆ˜์ค€์ด๋ผ์„œ ๋„ˆ๋ฌด๋„ˆ๋ฌด ๋‹คํ–‰์ด์—ˆ๋‹ค. ๋ฐฑ์ค€ solved.ac ๊ธฐ์ค€์œผ๋กœ Gold3 ๋“ฑ๊ธ‰์˜ ๋ฌธ์ œ์˜€๋‹ค.

 

  1. SQL
    sql์€ ๋ฌธ์ œ ๋‚ด์šฉ์ด ๊ณง ๋‹ต์ด๋ผ ๋ง์€ ํ•  ์ˆ˜ ์—†๊ฒ ์ง€๋งŒ ๋ชจ์˜ํ…Œ์ŠคํŠธ์™€ ๋น„์Šทํ•œ ์ˆ˜์ค€์€ ์•„๋‹ˆ์—ˆ๊ณ  selcet์—์„œ ์—ฌ๋Ÿฌ ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ•˜๋Š” ๋ฐฉ์‹์˜ ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋‹ค.

  2. HTML/CSS/Javascript
    ๋ชจ์˜ ํ…Œ์ŠคํŠธ์™€ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ Ajax์˜ Fetch api๋ฅผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š๋ƒ ์—†๋Š๋ƒ์—์„œ ํ™•์žฅํ•˜์—ฌ ๊ฒŒ์‹œํŒ์˜ ํ…Œ์ด๋ธ” ์ƒ์„ฑ๊ณผ ์‚ญ์ œ api๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ๋‚˜์™”๋‹ค.

ํ›„๊ธฐ

์‰ฝ๋‹ค๋ฉด ์‰ฝ๊ฒŒ ๋‚˜์™”๊ณ  ์–ด๋ ต๋‹ค๋ฉด ์–ด๋ ต๊ฒŒ ๋‚˜์™”์ง€๋งŒ ๊ทธ๊ฐ„ ๋‚ด๊ฐ€ ์ค€๋น„ํ–ˆ๋˜ ๋…ธ๋ ฅ์— ๋น„ํ•ด์„œ ํฐ ์ ์ˆ˜๋ฅผ ๋”ด๊ฒƒ ๊ฐ™์•„์„œ ๊ธฐ๋ถ„์ด ์ข‹์•˜๋‹ค.

 

๊ทธ๋ฆฌ๊ณ  3๋ฒˆ ๋ฌธ์ œ๋ฅผ DP๋กœ ํ’€์ง€ ์•Š๊ณ  ์ˆ์ฝ”๋”ฉ์„ ํ–ˆ๋‹ค๋Š” ๊ทธ ์พŒ๊ฐ๊ณผ ์ž์‹ ๊ฐ์œผ๋กœ ์ด์ œ ๋‚จ์€ AI ์ธ์ ์„ฑ๊ณผ ์˜คํ”„๋ผ์ธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๋”์šฑ ์•Œ์ฐจ๊ฒŒ ์ค€๋น„ํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค.

 

๋‚˜์—๊ฒŒ ๋ถ€์กฑํ•œ DP์™€ ๊ทธ๋ฆฌ๋””๋ฅผ ์ฑ„์šฐ๊ธฐ์œ„ํ•ด ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ๊ฐ•์˜๋ฅผ ๊ตฌ๋งคํ•  ์˜ˆ์ •์ด๊ณ  SQL์˜ ๊นŠ์€ ์ดํ•ด๋ฅผ ์œ„ํ•ด ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค SQL ๋ฌธ์ œ๋„ ํ•™์Šตํ•  ์˜ˆ์ •์ด๋‹ค.

 

์ด ๊ฒŒ์‹œ๊ธ€์ด ์ตœ์ข…ํ•ฉ๊ฒฉ ๊ธ€์ด ๋‚˜์˜ฌ ๋–„ ๊นŒ์ง€ ์—ด์‹ฌํžˆ ๋‘๋‹ฌ๊ฐ„ ๋‹ฌ๋ ค๋ณผ ์˜ˆ์ •์ด๋‹ค!!

๋Œ“๊ธ€