[Spring] ํ”„๋กœ์ ํŠธ ์‚ดํŽด๋ณด๊ธฐ

1. ํ”„๋กœ์ ํŠธ ๊ตฌ์กฐ ์ผ๋ฐ˜์ ์ธ ๋ฉ”์ด๋ธ ํ”„๋กœ์ ํŠธ src/main/java src/main/resources src/test/java src/test/resources 2. ์ฝ”๋“œ๋Š” ์–ด๋–ป๊ฒŒ ํ˜๋Ÿฌ๊ฐ€๋Š” ๊ฑธ๊นŒ ๋กœ๊ทธ๋กœ ๋ถ„์„ํ•˜๋Š” ๋ฐฉ๋ฒ• ๋กœ๊ทธ๋ฉ”์„ธ์ง€๋ฅผ ๋” ๋ณด๊ณ ์‹ถ์œผ๋ฉด ๋กœ๊ทธ์„ค์ •ํŒŒ์ผ์—์„œ ๋กœ๊น…์˜ต์…˜์„ ์ธํฌ๊ฐ€ ์•„๋‹ˆ๋ผ ๋””๋ฒ„๊ทธ ๋ ˆ๋ฒจ๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค.(์–ด๋””์„œ ์–ด๋””๋กœ ํ˜๋Ÿฌ๊ฐ€๋Š”์ง€ ๋ณผ ์ˆ˜ ์žˆ๋‹ค) application.properties ๋””๋ฒ„๊ทธ ์ฃผ์„์„ ํ•ด์ œํ•ด์ค€๋‹ค. shift + F10 VSC Operations Popup Alt + ` shift + shift ๋””๋ฒ„๊ฑฐ๋กœ ๋ถ„์„ํ•˜๋Š” ๋ฐฉ๋ฒ• ๋นจ๊ฐ„์ ์„ ์ฐ์€๋‹ด์— ๋””๋ฒ„๊ทธ ๋ชจ๋“œ๋กœ ์‹คํ–‰ํ•ด์ค€๋‹ค Debug Shift + F9 ๋””๋ฒ„๊ทธ๊ฐ€ ์žก์•„์ค€๋‹ค ๋”ฑ๊ฑธ๋ฆผ ๋‹ค์Œ์ค„๋กœ ๋„˜์–ด๊ฐ€๊ธฐ F8 Resume Program F9 -> ์ง„ํ–‰์‹œํ‚ค๊ธฐ ์ˆ™..

(๊ตฌ)Spring 2020. 6. 13. 16:37
์ •๋ ฌ(Sort), ํƒ์ƒ‰(Search)

์ •๋ ฌ(sort) ์ด๋ž€? ๋ณต์ˆ˜์˜ ์›์†Œ๋กœ ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ๋ฅผ ์ •ํ•ด์ง„ ๊ธฐ์ค€์— ๋”ฐ๋ผ ์ƒˆ๋กœ ๋Š˜์–ด๋†“๋Š” ์ž‘์—…์ด๋‹ค. ํŒŒ์ด์ฌ์˜ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ด์šฉํ•˜๋ฉด ์ง์ ‘ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ตฌํ˜„ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค. ํŒŒ์ด์ฌ ๋‚ด์žฅ ํ•จ์ˆ˜ sorted() ๋ฆฌ์ŠคํŠธ์— ์“ธ ์ˆ˜ ์žˆ๋Š” ๋ฉ”์„œ๋“œ .sort() ์ •๋ ฌ์˜ ์ˆœ์„œ๋ฅผ ๋ฐ˜๋Œ€๋กœํ•˜๊ธธ ์›ํ•  ๋•Œ ์ธ์ž๋กœ reverse = True๋ฅผ ๋„ฃ์–ด์ค€๋‹ค. ๋ฌธ์ž์—ด๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฆฌ์ŠคํŠธ์˜ ๊ฒฝ์šฐ ์ •๋ ฌ ์ˆœ์„œ๋Š” ์‚ฌ์ „์ˆœ์„œ(์•ŒํŒŒ๋ฒณ ์ˆœ์„œ)๋ฅผ ๋”ฐ๋ฅธ๋‹ค. ๋ฌธ์ž์—ด ๊ธธ์ด๊ฐ€ ๊ธด ๊ฒƒ์ด๋ผ๊ณ  ํ•ด์„œ ๋” ํฐ ๊ฒƒ์ด ์•„๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด ๊ธธ์ด ์ˆœ์„œ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด ์ •๋ ฌ์— ์ด์šฉํ•˜๋Š” ํ‚ค(key)๋ฅผ ์ง€์ •ํ•ด์ค€๋‹ค. L = ['abcd', 'xyz', 'spam'] # ๋ฌธ์ž์—ด ๊ธธ์ด๋กœ ์ •๋ ฌ sorted(L, key=lambda x: len(x)) L = [ {'name': 'john', 's..

์„ ํ˜• ๋ฐฐ์—ด (Linear Arrays)

์„ ํ˜• ๋ฐฐ์—ด์€ ๋ฐ์ดํ„ฐ๋“ค์ด ์„  (line) ์ฒ˜๋Ÿผ ์ผ๋ ฌ๋กœ ๋Š˜์–ด์„  ํ˜•ํƒœ๋ฅผ ๋งํ•œ๋‹ค. ๋ณดํ†ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ์—์„œ ๋ฐฐ์—ด์ด๋ผ๊ณ  ํ•˜๋ฉด ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ์ค„์ง€์–ด ๋Š˜์–ด์„œ ์žˆ๋Š”๊ฒƒ์„ ๋œปํ•œ๋‹ค. python์—์„œ๋Š” ๋ฆฌ์ŠคํŠธ๋ผ๋Š” ๋ฐ์ดํ„ฐํ˜•์ด ์žˆ๋‹ค. ๋ฐ์ดํ„ฐ๋ฅผ ๋Š˜์–ด๋†“์€ ๋ชจ์–‘์ƒˆ๋ฅผ ๋งํ•  ๋•Œ๋Š” ๋ฐฐ์—ด(array), ํŒŒ์ด์ฌ์˜ ๋ฐ์ดํ„ฐํ˜•์„ ๊ฐ€๋ฆฌํ‚ฌ ๋•Œ์—๋Š” ๋ฆฌ์ŠคํŠธ(list)๋ผ๋Š” ์šฉ์–ด๋ฅผ ์‚ฌ์šฉํ•˜๊ฒ ๋‹ค. ๋ฆฌ์ŠคํŠธ(๋ฐฐ์—ด) ์—ฐ์‚ฐ ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด์™€ ๊ด€๊ณ„ ์—†์ด ๋น ๋ฅด๊ฒŒ ์‹คํ–‰ ๊ฒฐ๊ณผ๋ฅผ ๋ณด๊ฒŒ๋˜๋Š” ์—ฐ์‚ฐ๋“ค O(1) ์›์†Œ ๋ง๋ถ™์ด๊ธฐ : .append(๋ง๋ถ™์ผ ์›์†Œ) ๋์—์„œ ๊บผ๋‚ด๊ธฐ : .pop(๊บผ๋‚ด๋Š” ์›์†Œ ์œ„์น˜) ๋ฆฌ์ŠคํŠธ์˜ ๊ธธ์ด์— ๋น„๋ก€ํ•ด์„œ ์‹คํ–‰ ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฌ๋Š” ์—ฐ์‚ฐ๋“ค O(n) ์›์†Œ ์‚ฝ์ž…ํ•˜๊ธฐ : .insert(์›์†Œ์˜ ์œ„์น˜, ์‚ฝ์ž…ํ•  ์›์†Œ) ์›์†Œ ์‚ญ์ œํ•˜๊ธฐ : del(๋ฆฌ์ŠคํŠธ์ด๋ฆ„[์‚ญ์ œํ•  ์›์†Œ์˜ ์ธ๋ฑ์Šค]) ์ถ”..