๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90

์ „์ฒด ๊ธ€347

Do it ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•˜๋ฃจ์ฝ”๋”ฉ 2์žฅ ๋””๋ฒ„๊น… ์ด๋ก  # 3 ๋””๋ฒ„๊น… java ๊ฐ€์žฅ ๋›ฐ์–ด๋‚œ ๋…ผ๋ฆฌ์˜ค๋ฅ˜ ํƒ์ƒ‰๋ฒ• ๊ตฌ๋ฌธ์˜ค๋ฅ˜ ๋…ผ๋ฆฌ์˜ค๋ฅ˜ ์ปดํŒŒ์ผ๋Ÿฌ ๋””๋ฒ„๊ฑฐ ๋กœ๊ทธ๋ณด๋‹ค ๋””๋ฒ„๊น…์ด ๋” ๋‚˜์€ ์Šคํ‚ฌ ๋‚˜๋ฌด ์ˆฒ ๊ฒฝ๊ณ„ํ•ด์•ผ ํ•˜๋Š” ๊ฒƒ ๊ฑฐ๊ธฐ๊ฐ€ ์˜ค๋ฅ˜๋ผ๊ณ  ์ง€์—ฝ์ ์œผ๋กœ ์–ต์ธกํ•˜์ง€ ์•Š๊ธฐ ๋””๋ฒ„๊น… ํ•˜๋Š” ๋ฒ• 1. ์ค‘๋‹จ์  break point ์ง€์ • 2. IDE์˜ ๋””๋ฒ„๊น… ๊ธฐ๋Šฅ ์‹คํ–‰ 3. ๋…ผ๋ฆฌ ์˜ค๋ฅ˜ ํƒ์ƒ‰ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ํ•˜๊ธฐ ์‰ฌ์šด ์˜ค๋ฅ˜ 1. ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™” ์˜ค๋ฅ˜ 2. ์ธ๋ฑ์Šค ์˜ค๋ฅ˜ 3. ์ž˜๋ชป๋œ ๋ณ€์ˆ˜ ์‚ฌ์šฉ ์˜ค๋ฅ˜ 4. ์ž๋ฃŒํ˜• ๋ฒ”์œ„ ์˜ค๋ฅ˜ java ์ž๋ฐ”์—์„œ๋Š” ์ฒ˜์Œ๋ถ€ํ„ฐ int ๋ง๊ณ  longํ˜•์œผ๋กœ ์„ ์–ธ ์Œ์ˆ˜๊ฐ€ ์•„๋‹ˆ์–ด์•ผ ํ•˜๋Š”๋ฐ ์™œ ์Œ์ˆ˜๊ฐ€ ๋‚˜์˜ค์ง€? ๋˜๋Š” ๋งค์šฐ ํฐ ์ˆ˜ 1. ํŒฉํ† ๋ฆฌ์–ผ 2. ๊ฒฝ์šฐ์˜ ์ˆ˜ 3. ์ˆœ์—ด 4. DP # 4 ๋””๋ฒ„๊น… python 5. ์ž๋™ ํ˜•๋ณ€ํ™˜ ์˜ค๋ฅ˜ python ํŒŒ์ด์ฌ์—์„œ๋Š” / ๋‚˜๋ˆ„๊ธฐ ์—ฐ์‚ฐ์ž์˜ ๊ฒฐ๊ณผ๊ฐ€ ํ•ญ์ƒ float /.. 2022. 11. 16.
Do it ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ํ•˜๋ฃจ์ฝ”๋”ฉ 1์žฅ ์‹œ๊ฐ„๋ณต์žก๋„ ์ด๋ก  #1 ์‹œ๊ฐ„ ๋ณต์žก๋„ java ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์„ ํƒ์˜ ๊ธฐ์ค€์ด ๋˜๋Š” ์‹œ๊ฐ„ ๋ณต์žก๋„ (by์†Œ๊ฑฐ๋ฒ•) ์‹œ๊ฐ„๋ณต์žก๋„ == ์ˆ˜ํ–‰์‹œ๊ฐ„ == ์—ฐ์‚ฐํšŸ์ˆ˜ ์ž๋ฐ” 1์ดˆ == 1์–ต๋ฒˆ ์‹œ๊ฐ„๋ณต์žก๋„ ์œ ํ˜• 1. ๋น…์˜ค๋ฉ”๊ฐ€: ์ตœ์„ (best case)์ผ ๋•Œ ์—ฐ์‚ฐ ํšŸ์ˆ˜, ์ฆ‰ 1 2. ๋น…์„ธํƒ€: ๋ณดํ†ต(average case)์ผ ๋•Œ ์—ฐ์‚ฐ ํšŸ์ˆ˜, ์ฆ‰ N/2 3. ๋น…์˜ค: ์ตœ์•…(worst case)์ผ ๋•Œ ์—ฐ์‚ฐ ํšŸ์ˆ˜, ์ฆ‰ N ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ๋Š” ์–ด๋–ค ์‹œ๊ฐ„ ๋ณต์žก๋„ ์œ ํ˜•์„ ์‚ฌ์šฉํ•ด์•ผ ํ• ๊นŒ? ๋น…์˜ค ํ‘œ๊ธฐ๋ฒ• ๋‹ค์–‘ํ•œ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋ฅผ ์ˆ˜ํ–‰ํ•ด ๋ชจ๋‘ ํ†ต๊ณผํ•ด์•ผ ํ•˜๋ฏ€๋กœ ๋ฐ์ดํ„ฐ์˜ ํฌ๊ธฐ ์ฆ๊ฐ€์— ๋”ฐ๋ฅธ ์ˆ˜ํ–‰์‹œ๊ฐ„ ์ฆ๊ฐ€์œจ O(1) O(logn) O(n) O(nlogn) O(n^2) O(n^3) O(2^n) O(n!) ์—ฐ์‚ฐํšŸ์ˆ˜ ๊ณ„์‚ฐ๋ฐฉ๋ฒ• ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ์‹œ๊ฐ„๋ณต์žก๋„์— ๋ฐ์ดํ„ฐ์˜ ์ตœ๋Œ€ ํฌ๊ธฐ N ๋Œ€์ž… ex) O(n^2.. 2022. 11. 12.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 290~291์ชฝ ํ•™์Šต ๋‚ด์šฉ ์ ๊ฒ€ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 290~291์ชฝ ํ•™์Šต ๋‚ด์šฉ ์ ๊ฒ€ ์ •๋‹ต 1. (1) ๋‹ต: python programming language java programming language print() ํ•จ์ˆ˜์˜ ๋งค๊ฐœ๋ณ€์ˆ˜๊ฐ€ ,์ฝค๋งˆ๋กœ ๊ตฌ๋ถ„ ๋˜์–ด ์žˆ์œผ๋ฏ€๋กœ ํ•œ ์นธ์”ฉ ๋„์–ด์„œ ์ถœ๋ ฅ ๋œ๋‹ค. (2) ๋‹ต: 5 1 ์ธ์ž ์ „๋‹ฌ ๋ฐฉ๋ฒ• ์ค‘์—์„œ ์œ„์น˜ ์ธ์ž ์ด๋‹ค. 3 * 4 - (3 + 4) == 12 - 7 == 5 2 * 3 - (2 + 3) == 6 - 5 == 1 2. ์ธ์ž ์ „๋‹ฌ ๋ฐฉ๋ฒ• ์ค‘์—์„œ ํ‚ค์›Œ๋“œ ์ธ์ž์ด๋‹ค. (1) ๋‹ต: 1 1 + 0 + 0 (2) ๋‹ต: 3 3 + 0 + 0 (3) ๋‹ต: 7 3 + 4 + 0 (4) ๋‹ต: 12 3 + 4 + 5 3. (1) ๋‹ต: 2 1 ํ•จ์ˆ˜ ๋‚ด๋ถ€์— ๋Œ€์ž… ๋˜์–ด ์ดˆ๊ธฐํ™” ๋˜๋Š” ์ฝ”๋“œ๊ฐ€ ์—†์œผ๋ฏ€๋กœ ์ „์—ญ.. 2022. 11. 11.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 6์žฅ 247~249์ชฝ ๋„์ „! ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 6์žฅ 247~249์ชฝ ๋„์ „! ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ •๋‹ต 1. ๋‹ต: 1 2 3 4 5 6 # {} ์ค‘๊ด„ํ˜ธ ์•ˆ์— ํ‚ค์™€ ๊ฐ’์ด ๋ฌธ์ž์—ด์ธ ์š”์†Œ๋ฅผ ์ง์ ‘ ๋„ฃ์–ด ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ๋งŒ๋“ค์–ด ๋ณ€์ˆ˜ infor์— ๋Œ€์ž… infor = {"์ด๋ฆ„":"๊น€์˜ํฌ", "์ „ํ™”๋ฒˆํ˜ธ":"010-3017-4468", "์„ฑ๋ณ„":"์—ฌ์ž", "๋‚˜์ด":"22", "๋Œ€ํ•™๊ต":"ํ•œ๊ตญ๋Œ€ํ•™๊ต"} for key in infor: # ๋ณ€์ˆ˜ key์— ๋”•์…”๋„ˆ๋ฆฌ infor์˜ ํ‚ค๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜์”ฉ ๋ชจ๋‘ ํ• ๋‹น๋  ๋™์•ˆ ๋ฐ˜๋ณต print("{}: {}".format(key, infor[key])) # ํ‘œ์ค€ ์ถœ๋ ฅ ํ•จ์ˆ˜ print() ํ˜ธ์ถœํ•˜์—ฌ ๋ณ€์ˆ˜ key์™€ ๋”•์…”๋„ˆ๋ฆฌ infor์˜ ํ‚ค๊ฐ€ key์ธ ์š”์†Œ์˜ ๊ฐ’ ์ถœ๋ ฅ Colored by Color Scripter cs 2. ๋‹ต:.. 2022. 11. 11.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 285์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 285์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต 5. (1) ๋‹ต: 1.5 (2) ๋‹ต: 9.3 (3) ๋‹ต: [1.5, 3.4, 6.7, 9.3] (4) ๋‹ต: [1.5, 9.3, 6.7, 3.4] 6. (1) ๋‹ต: [20, 26, 32, 38] (2) ๋‹ต: [3, 4, 1] pow()๋Š” n์ œ๊ณฑ 2022. 11. 11.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 273์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 273์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต 3. ๋‹ต: 1 2 3 *args agrs hap cs *args agrs hap 4. ๋‹ต: 1 2 3 11 13 90 cs print(calc(3, 2, 3)) return 3 + 2 ** 3 11 print(calc(4, 3)) return 4 + 3 ** 2 13 print(calc(9, z = 4, y = 3)) return 9 + 3 ** 4 90 2022. 11. 11.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 266์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 7์žฅ 266์ชฝ ์ค‘๊ฐ„ ์ ๊ฒ€ ์ •๋‹ต 1. (1) ๋‹ต: "๋ฐ˜๊ฐ‘๋‹ค." (2) ๋‹ต: "ํ˜„์ˆ˜" (3) ๋‹ต: "์ˆ˜๋นˆ" (4) ๋‹ต: "ํ˜„์ˆ˜", "์ž˜ ์žˆ์—ˆ์ง€?" 2. ๋‹ต: 1 2 3 4 i = 2 ํ•จ์ˆ˜ ๋‚ด๋ถ€ i = 20 ํ•จ์ˆ˜ ๋‚ด๋ถ€ g = 10 g = 10 cs i = 2 ํ•จ์ˆ˜ ๋‚ด๋ถ€ i = 20 ํ•จ์ˆ˜ ๋‚ด๋ถ€ g = 10 g = 10 2022. 11. 11.
ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 5์žฅ 203~205์ชฝ ๋„์ „! ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ •๋‹ต ํŒŒ์ด์ฌ์œผ๋กœ ๋ฐฐ์šฐ๋Š” ๋ˆ„๊ตฌ๋‚˜ ์ฝ”๋”ฉ 5์žฅ 203~205์ชฝ ๋„์ „! ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ •๋‹ต 1. ๋‹ต: 1 2 3 4 5 6 7 from random import randint # random ๋ชจ๋“ˆ์˜ randint() ํ•จ์ˆ˜ ์ž„ํฌํŠธ lst = [randint(1, 99) for _ in range(10)] # ๋ณ€์ˆ˜ lst์— ์ •์ˆ˜ 1~99 ์ค‘์—์„œ ๋‚œ์ˆ˜ ๋ฐœ์ƒํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€, ์ •์ˆ˜ 0๋ถ€ํ„ฐ 10๋ฏธ๋งŒ๊นŒ์ง€ ๋ณ€์ˆ˜ _์— ํ• ๋‹น๋  ๋™์•ˆ ๋ฐ˜๋ณต print(lst) # ํ‘œ์ค€ ์ถœ๋ ฅ ํ•จ์ˆ˜ print() ํ˜ธ์ถœํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ lst ์ถœ๋ ฅ print(sorted(lst)) # ํ‘œ์ค€ ์ถœ๋ ฅ ํ•จ์ˆ˜ print() ํ˜ธ์ถœํ•˜๊ณ , sorted() ํ˜ธ์ถœํ•˜์—ฌ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ๋ฆฌ์ŠคํŠธ ์ƒˆ๋กœ ๋งŒ๋“ค์–ด ์ถœ๋ ฅ print(sorted(lst, reverse=True)) # ํ‘œ์ค€ ์ถœ.. 2022. 11. 9.
ssafy ์‹ธํ”ผ 9๊ธฐ ์ถ”์ฒœ์ธ ์ฝ”๋“œ https://www.ssafy.com/ksp/servlet/swp.recommend.controller.SwpRecommendServlet ์‚ผ์„ฑ ์ฒญ๋…„ SW ์•„์นด๋ฐ๋ฏธ ์‚ผ์„ฑ ์ฒญ๋…„ SW ์•„์นด๋ฐ๋ฏธ| ์†Œํ”„ํŠธ์›จ์–ด ๊ต์œก, ์ทจ์—… ์ง€์›, ์ฝ”๋”ฉ ๊ต์œก www.ssafy.com ํšŒ์›๊ฐ€์ž…์‹œ ์ถ”์ฒœ์ธ ์ฝ”๋“œ ์ž…๋ ฅํ•˜๋ฉด ์ปคํ”ผ์ฟ ํฐ ์ถ”์ฒœ์ธ ์ฝ”๋“œ ABQKU5 2022. 11. 6.
728x90