profile
๐Ÿ‘ถ๐ŸปJr. Programmer
post-thumbnail

[๋ฐฑ์ค€]#6416 ํŠธ๋ฆฌ์ธ๊ฐ€?

๋ฌธ์ œํŠธ๋ฆฌ๋Š” ๊ต‰์žฅํžˆ ์ž˜ ์•Œ๋ ค์ง„ ์ž๋ฃŒ ๊ตฌ์กฐ์ด๋‹ค. ํŠธ๋ฆฌ๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์ž๋ฃŒ ๊ตฌ์กฐ๋Š” ๋น„์–ด ์žˆ๊ฑฐ๋‚˜(๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜๊ฐ€ 0๊ฐœ), ๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜๊ฐ€ 1๊ฐœ ์ด์ƒ์ด๊ณ  ๋ฐฉํ–ฅ ๊ฐ„์„ ์ด ์กด์žฌํ•˜๋ฉฐ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•ด์•ผ ํ•œ๋‹ค. ์ด๋•Œ, ๋…ธ๋“œ u์—์„œ ๋…ธ๋“œ v๋กœ ๊ฐ€๋Š” ๊ฐ„์„ ์ด ์กด์žฌํ•˜๋ฉด ๊ฐ„์„ ์„ u์— ๋Œ€ํ•ด์„œ๋Š”

์•ฝ 15์‹œ๊ฐ„ ์ „
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#2643 ์ƒ‰์ข…์ด ์˜ฌ๋ ค ๋†“๊ธฐ

๋ฌธ์ œํฌ๊ธฐ๊ฐ€ ๋ชจ๋‘ ๋‹ค๋ฅธ ์ง์‚ฌ๊ฐํ˜• ๋ชจ์–‘์˜ ์ƒ‰์ข…์ด๊ฐ€ ์—ฌ๋Ÿฌ ์žฅ ์žˆ๋‹ค. ์ƒ‰์ข…์ด๋ฅผ ํ•˜๋‚˜์”ฉ ์˜ฌ๋ ค ๋†“์•„, ๋˜๋„๋ก ๋งŽ์€ ์žฅ์ˆ˜์˜ ์ƒ‰์ข…์ด๋“ค์„ ์Œ“์œผ๋ ค๊ณ  ํ•œ๋‹ค.์ƒˆ๋กœ ํ•œ ์žฅ์˜ ์ƒ‰์ข…์ด๋ฅผ ์˜ฌ๋ ค ๋†“์„ ๋•Œ๋Š” ์ง€๊ธˆ๊นŒ์ง€ ์Œ“์•„ ๋†“์€ ์ƒ‰์ข…์ด๋“ค ์ค‘ ๋งจ ์œ„์˜ ์ƒ‰์ข…์ด ์œ„์— ์˜ฌ๋ ค๋†“์•„์•ผ ํ•˜๋ฉฐ ์•„๋ž˜์˜ ๋‘ ์กฐ๊ฑด์„ ๋ชจ๋‘

6์ผ ์ „
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#10711 ๋ชจ๋ž˜์„ฑ

๋ฌธ์ œ๋ช…์šฐ์™€ ์นœ๊ตฌ๋“ค์€ ์—ฌ๋ฆ„๋ฐฉํ•™์„ ๋งž์ดํ•˜์—ฌ ํ•ด๋ณ€๊ฐ€์— ๋†€๋Ÿฌ๊ฐ€๊ธฐ๋กœ ํ–ˆ๋‹ค. ์ด๋ฒˆ์— ์—ฌํ–‰์„ ๋– ๋‚œ ํ•ด์ˆ˜์š•์žฅ์˜ ์ด๋ฆ„์€ ALPS(Awsome Land & Poor Sea)์ด๋‹ค.ํ•ด๋ณ€๊ฐ€์—์„œ ์ˆ˜์˜๋ณต์„ ์ž…์€ ๋ฏธ๋…€๋“ค์—๊ฒŒ ๊ด€์‹ฌ์ด ๋งŽ์€ ์›์ฒ ์ด์™€๋Š” ๋‹ฌ๋ฆฌ ๋ช…์šฐ๋Š” ํ•ด๋ณ€๊ฐ€์˜ ๋ชจ๋ž˜์— ๋” ๊ด€์‹ฌ์ด ๋งŽ๋‹ค. ํ•ด๋ณ€

2020๋…„ 9์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#16947 ์„œ์šธ ์ง€ํ•˜์ฒ  2ํ˜ธ์„ 

๋ฌธ์ œ์„œ์šธ ์ง€ํ•˜์ฒ  2ํ˜ธ์„ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ƒ๊ฒผ๋‹ค.์ง€ํ•˜์ฒ  2ํ˜ธ์„ ์—๋Š” 51๊ฐœ์˜ ์—ญ์ด ์žˆ๊ณ , ์—ญ๊ณผ ์—ญ ์‚ฌ์ด๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ๊ตฌ๊ฐ„์ด 51๊ฐœ ์žˆ๋‹ค. ์ฆ‰, ์ •์ ์ด 51๊ฐœ์ด๊ณ , ์–‘๋ฐฉํ–ฅ ๊ฐ„์„ ์ด 51๊ฐœ์ธ ๊ทธ๋ž˜ํ”„๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. 2ํ˜ธ์„ ์€ ์ˆœํ™˜์„  1๊ฐœ์™€ 2๊ฐœ์˜ ์ง€์„ ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ํ•œ ์—ญ์—

2020๋…„ 9์›” 16์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#68646 ํ’์„  ํ„ฐํŠธ๋ฆฌ๊ธฐ

๋ฌธ์ œ์ผ๋ ฌ๋กœ ๋‚˜์—ด๋œ n๊ฐœ์˜ ํ’์„ ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋ชจ๋“  ํ’์„ ์—๋Š” ์„œ๋กœ ๋‹ค๋ฅธ ์ˆซ์ž๊ฐ€ ์จ์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ๋‹ค์Œ ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•˜๋ฉด์„œ ํ’์„ ๋“ค์„ ๋‹จ 1๊ฐœ๋งŒ ๋‚จ์„ ๋•Œ๊นŒ์ง€ ๊ณ„์† ํ„ฐํŠธ๋ฆฌ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค.์ž„์˜์˜ ์ธ์ ‘ํ•œ ๋‘ ํ’์„ ์„ ๊ณ ๋ฅธ ๋’ค, ๋‘ ํ’์„  ์ค‘ ํ•˜๋‚˜๋ฅผ ํ„ฐํŠธ๋ฆฝ๋‹ˆ๋‹ค.ํ„ฐ์ง„ ํ’์„ ์œผ๋กœ ์ธํ•ด ํ’์„ ๋“ค

2020๋…„ 9์›” 15์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#42861 ์„ฌ ์—ฐ๊ฒฐํ•˜๊ธฐ

๋ฌธ์ œn๊ฐœ์˜ ์„ฌ ์‚ฌ์ด์— ๋‹ค๋ฆฌ๋ฅผ ๊ฑด์„คํ•˜๋Š” ๋น„์šฉ(costs)์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ตœ์†Œ์˜ ๋น„์šฉ์œผ๋กœ ๋ชจ๋“  ์„ฌ์ด ์„œ๋กœ ํ†ตํ–‰ ๊ฐ€๋Šฅํ•˜๋„๋ก ๋งŒ๋“ค ๋•Œ ํ•„์š”ํ•œ ์ตœ์†Œ ๋น„์šฉ์„ return ํ•˜๋„๋ก solution์„ ์™„์„ฑํ•˜์„ธ์š”.๋‹ค๋ฆฌ๋ฅผ ์—ฌ๋Ÿฌ ๋ฒˆ ๊ฑด๋„ˆ๋”๋ผ๋„, ๋„๋‹ฌํ•  ์ˆ˜๋งŒ ์žˆ์œผ๋ฉด ํ†ตํ–‰ ๊ฐ€๋Šฅํ•˜๋‹ค๊ณ  ๋ด…๋‹ˆ๋‹ค.

2020๋…„ 9์›” 15์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#68645 ์‚ผ๊ฐ ๋‹ฌํŒฝ์ด

๋ฌธ์ œ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‹ค์Œ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๋ฐ‘๋ณ€์˜ ๊ธธ์ด์™€ ๋†’์ด๊ฐ€ n์ธ ์‚ผ๊ฐํ˜•์—์„œ ๋งจ ์œ„ ๊ผญ์ง“์ ๋ถ€ํ„ฐ ๋ฐ˜์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ๋‹ฌํŒฝ์ด ์ฑ„์šฐ๊ธฐ๋ฅผ ์ง„ํ–‰ํ•œ ํ›„, ์ฒซ ํ–‰๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰ ํ–‰๊นŒ์ง€ ๋ชจ๋‘ ์ˆœ์„œ๋Œ€๋กœ ํ•ฉ์นœ ์ƒˆ๋กœ์šด ๋ฐฐ์—ด์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”

2020๋…„ 9์›” 14์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

[์ฝ”ํ‹€๋ฆฐ]๊ธฐ๋ณธ ์ž๋ฃŒํ˜•๊ณผ ๋ณ€์ˆ˜

๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•˜๋Š” ๋ฐฉ๋ฒ•๋ณ€์ˆ˜๋ฅผ ์„ ์–ธํ•˜๋ ค๋ฉด val, var๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค.๋ณ€์ˆ˜์˜ ๊ฐ’์ด ๋ถˆ๋ณ€ํ•˜๋‹ค๋ฉด val๋กœ๋ณ€์ˆ˜์˜ ๊ฐ’์ด ๊ฐ€๋ณ€ํ•˜๋‹ค๋ฉด var๋กœ ์„ ์–ธํ•ด์ฃผ๋ฉด ๋œ๋‹ค.๋ณ€์ˆ˜ ์ด๋ฆ„ ์ง€์„๋•Œ ์ฃผ์˜์‚ฌํ•ญ๋ณ€์ˆ˜ ์ด๋ฆ„์€ 123abc์™€ ๊ฐ™์ด ์ˆซ์ž๋กœ ์‹œ์ž‘ํ•˜๋ฉด ์•ˆ๋œ๋‹ค.๋ณ€์ˆ˜ ์ด๋ฆ„์—๋Š” while, if์™€ ๊ฐ™์ด

2020๋…„ 9์›” 10์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#5644 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ๋ฌด์„  ์ถฉ์ „

๋ฌธ์ œ\[์ž…๋ ฅ์ž…๋ ฅ์˜ ๋งจ ์ฒซ ์ค„์—๋Š” ์ด ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ด ์ด๋™ ์‹œ๊ฐ„(M), BC์˜ ๊ฐœ์ˆ˜(A)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ทธ ๋‹ค์Œ 2๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ๊ฐ ์‚ฌ์šฉ์ž A์™€ B์˜ ์ด๋™ ์ •๋ณด๊ฐ€ ์ฃผ์–ด์ง„

2020๋…„ 9์›” 7์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#2117 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ํ™ˆ ๋ฐฉ๋ฒ” ์„œ๋น„์Šค

๋ฌธ์ œ\[์ž…๋ ฅ์ž…๋ ฅ์˜ ๋งจ ์ฒซ ์ค„์—๋Š” ์ด ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋„์‹œ์˜ ํฌ๊ธฐ N๊ณผ ํ•˜๋‚˜์˜ ์ง‘์ด ์ง€๋ถˆํ•  ์ˆ˜ ์žˆ๋Š” ๋น„์šฉ M์ด ์ฃผ์–ด์ง„๋‹ค.๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ N\*N ํฌ๊ธฐ์˜ ๋„์‹œ์ •๋ณด๊ฐ€ ์ฃผ

2020๋…„ 9์›” 7์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#5650 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ํ•€๋ณผ ๊ฒŒ์ž„

๋ฌธ์ œ\[์ž…๋ ฅ์ž…๋ ฅ์˜ ๊ฐ€์žฅ ์ฒซ ์ค„์—๋Š” ์ด ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ, ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ์งธ ์ค„์—๋Š” N์ด ์ฃผ์–ด์ง€๊ณ , ๋‹ค์Œ N์ค„์— ๊ฑธ์ณ์„œ ํ•€๋ณผ ๊ฒŒ์ž„ํŒ์˜ ๋ชจ์–‘์ด ์ฃผ์–ด์ง„๋‹ค.๊ฒŒ์ž„ํŒ์˜ ๋ชจ์–‘์€ -1 ์ด์ƒ 10 ์ดํ•˜์˜ ์ •์ˆ˜๋กœ ์ฃผ์–ด

2020๋…„ 9์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#4014 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ํ™œ์ฃผ๋กœ ๊ฑด์„ค

๋ฌธ์ œ\[์ž…๋ ฅ์ž…๋ ฅ์˜ ๋งจ ์ฒซ ์ค„์—๋Š” ์ด ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T ๊ฐ€ ์ฃผ์–ด์ง€๊ณ ,๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ T ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์ง€๋„์˜ ํ•œ ๋ณ€์˜ ํฌ๊ธฐ์ธ N ๊ณผ ๊ฒฝ์‚ฌ๋กœ์˜ ๊ธธ์ด X ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๋‹ค์Œ N ๊ฐœ์˜ ์ค„์—๋Š” N \* N ํฌ๊ธฐ์˜ ์ง€ํ˜• ์ •

2020๋…„ 9์›” 6์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#16971 ๋ฐฐ์—ด B์˜ ๊ฐ’

๋ฌธ์ œํฌ๊ธฐ๊ฐ€ Nร—M์ธ ๋ฐฐ์—ด A๊ฐ€ ์žˆ์„ ๋•Œ, ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ฐฉ๋ฒ•์„ ์ด์šฉํ•ด์„œ ํฌ๊ธฐ๊ฐ€ (N-1)ร—(M-1)์ธ ๋ฐฐ์—ด B๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค.Bi = Ai + Ai+1 + Ai+1 + Ai (1 โ‰ค i < N, 1 โ‰ค j < M)๋ฐฐ์—ด์˜ ๊ฐ’์€ ๋ฐฐ์—ด์˜ ๋ชจ๋“  ์›์†Œ๋ฅผ ํ•ฉํ•œ ๊ฐ’์ด๋‹ค.

2020๋…„ 9์›” 3์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#16929 Two Dots

๋ฌธ์ œTwo Dots๋Š” Playdots, Inc.์—์„œ ๋งŒ๋“  ๊ฒŒ์ž„์ด๋‹ค. ๊ฒŒ์ž„์˜ ๊ธฐ์ดˆ ๋‹จ๊ณ„๋Š” ํฌ๊ธฐ๊ฐ€ Nร—M์ธ ๊ฒŒ์ž„ํŒ ์œ„์—์„œ ์ง„ํ–‰๋œ๋‹ค.๊ฐ๊ฐ์˜ ์นธ์€ ์ƒ‰์ด ์น ํ•ด์ง„ ๊ณต์ด ํ•˜๋‚˜์”ฉ ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์˜ ํ•ต์‹ฌ์€ ๊ฐ™์€ ์ƒ‰์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์‚ฌ์ดํด์„ ์ฐพ๋Š” ๊ฒƒ์ด๋‹ค.๋‹ค์Œ์€ ์œ„์˜ ๊ฒŒ์ž„ํŒ์—์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”

2020๋…„ 9์›” 2์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#1963 ์†Œ์ˆ˜ ๊ฒฝ๋กœ

๋ฌธ์ œ์†Œ์ˆ˜๋ฅผ ์œ ๋‚œํžˆ๋„ ์ข‹์•„ํ•˜๋Š” ์ฐฝ์˜์ด๋Š” ๊ฒŒ์ž„ ์•„์ด๋”” ๋น„๋ฐ€๋ฒˆํ˜ธ๋ฅผ 4์ž๋ฆฌ โ€˜์†Œ์ˆ˜โ€™๋กœ ์ •ํ•ด๋†“์•˜๋‹ค. ์–ด๋Š ๋‚  ์ฐฝ์˜์ด๋Š” ์นœํ•œ ์นœ๊ตฌ์™€ ๋Œ€ํ™”๋ฅผ ๋‚˜๋ˆ„์—ˆ๋Š”๋ฐ:โ€œ์ด์ œ ์Šฌ์Šฌ ๋น„๋ฒˆ ๋ฐ”๊ฟ€ ๋•Œ๋„ ๋์ž–์•„โ€โ€œ์‘ ์ง€๊ธˆ์€ 1033์œผ๋กœ ํ•ด๋†จ๋Š”๋ฐ... ๋‹ค์Œ ์†Œ์ˆ˜๋ฅผ ๋ฌด์—‡์œผ๋กœ ํ• ์ง€ ๊ณ ๋ฏผ์ค‘์ด์•ผ"โ€œ๊ทธ๋Ÿผ 8179๋กœ

2020๋…„ 9์›” 2์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#2105 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ๋””์ €ํŠธ ์นดํŽ˜

๋ฌธ์ œ\[์ž…๋ ฅ์ž…๋ ฅ์˜ ๋งจ ์ฒซ ์ค„์—๋Š” ์ด ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ T๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ๋””์ €ํŠธ ์นดํŽ˜๊ฐ€ ๋ชจ์—ฌ์žˆ๋Š” ์ง€์—ญ์˜ ํ•œ ๋ณ€์˜ ๊ธธ์ด N์ด ์ฃผ์–ด์ง„๋‹ค.๊ทธ ๋‹ค์Œ N ์ค„์—๋Š” N \* N ํฌ๊ธฐ์˜ ๋””์ €ํŠธ ์นดํŽ˜์—

2020๋…„ 9์›” 2์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#2477 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ์ฐจ๋Ÿ‰ ์ •๋น„์†Œ

๋ฌธ์ œ๊ณ ๊ฐ์ด ์ฐจ๋Ÿ‰ ์ •๋น„์†Œ์— ์ง€๊ฐ‘์„ ๋‘๊ณ  ๊ฐ”๋‹ค.์ฐจ๋Ÿ‰ ์ •๋น„์†Œ์—์„œ ๊ทผ๋ฌดํ•˜๋Š” ์ด ๋Œ€๋ฆฌ๋Š” ๊ณ ๊ฐ์—๊ฒŒ ์ง€๊ฐ‘์„ ๋Œ๋ ค์ฃผ๋ ค๊ณ  ํ•œ๋‹ค.ํ•˜์ง€๋งŒ, ์ฐจ๋Ÿ‰ ์ •๋น„์†Œ๋ฅผ ๋ฐฉ๋ฌธํ•œ ๊ณ ๊ฐ์ด ๋„ˆ๋ฌด ๋งŽ์•„ ๋ชจ๋‘ ์ „ํ™”ํ•˜์—ฌ ํ™•์ธํ•˜๊ธฐ๊ฐ€ ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค.๋‹คํ–‰ํžˆ ์ง€๊ฐ‘์—๋Š” ๊ณ ๊ฐ๋งŒ์กฑ๋„ ์„ค๋ฌธ์ง€๊ฐ€ ์žˆ๋‹ค.๊ณ ๊ฐ๋งŒ์กฑ๋„ ์„ค๋ฌธ์ง€์—๋Š” ๊ณ ๊ฐ์ด ์ด์šฉ

2020๋…„ 9์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#4008 [๋ชจ์˜ SW ์—ญ๋Ÿ‰ํ…Œ์ŠคํŠธ] ์ˆซ์ž ๋งŒ๋“ค๊ธฐ

๋ฌธ์ œ์„ ํ‘œ๋Š” ๊ฒŒ์ž„์„ ํ†ตํ•ด ์‚ฌ์น™ ์—ฐ์‚ฐ์„ ๊ณต๋ถ€ํ•˜๊ณ  ์žˆ๋‹ค.N๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ์ ํ˜€ ์žˆ๋Š” ๊ฒŒ์ž„ ํŒ์ด ์žˆ๊ณ , +, -, x, / ์˜ ์—ฐ์‚ฐ์ž ์นด๋“œ๋ฅผ ์ˆซ์ž ์‚ฌ์ด์— ๋ผ์›Œ ๋„ฃ์–ด ๋‹ค์–‘ํ•œ ๊ฒฐ๊ณผ ๊ฐ’์„ ๊ตฌํ•ด๋ณด๊ธฐ๋กœ ํ–ˆ๋‹ค.์ˆ˜์‹์„ ๊ณ„์‚ฐํ•  ๋•Œ ์—ฐ์‚ฐ์ž์˜ ์šฐ์„  ์ˆœ์œ„๋Š” ๊ณ ๋ คํ•˜์ง€ ์•Š๊ณ  ์™ผ์ชฝ์—์„œ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ์ฐจ๋ก€๋Œ€๋กœ

2020๋…„ 8์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#1991 ํŠธ๋ฆฌ ์ˆœํšŒ

๋ฌธ์ œ์ด์ง„ ํŠธ๋ฆฌ๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ์ „์œ„ ์ˆœํšŒ(preorder traversal), ์ค‘์œ„ ์ˆœํšŒ(inorder traversal), ํ›„์œ„ ์ˆœํšŒ(postorder traversal)ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์˜ˆ๋ฅผ ๋“ค์–ด ์œ„์™€ ๊ฐ™์€ ์ด์ง„ ํŠธ๋ฆฌ๊ฐ€ ์ž…๋ ฅ๋˜๋ฉด,์ „์œ„ ์ˆœํšŒํ•œ ๊ฒฐ๊ณผ

2020๋…„ 8์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[๋ฐฑ์ค€]#6198 ์˜ฅ์ƒ ์ •์› ๊พธ๋ฏธ๊ธฐ

๋ฌธ์ œ๋„์‹œ์—๋Š” N๊ฐœ์˜ ๋นŒ๋”ฉ์ด ์žˆ๋‹ค.๋นŒ๋”ฉ ๊ด€๋ฆฌ์ธ๋“ค์€ ๋งค์šฐ ์„ฑ์‹ค ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ๋‹ค๋ฅธ ๋นŒ๋”ฉ์˜ ์˜ฅ์ƒ ์ •์›์„ ๋ฒค์น˜๋งˆํ‚น ํ•˜๊ณ  ์‹ถ์–ดํ•œ๋‹ค.i๋ฒˆ์งธ ๋นŒ๋”ฉ์˜ ํ‚ค๊ฐ€ hi์ด๊ณ , ๋ชจ๋“  ๋นŒ๋”ฉ์€ ์ผ๋ ฌ๋กœ ์„œ ์žˆ๊ณ  ์˜ค๋ฅธ์ชฝ์œผ๋กœ๋งŒ ๋ณผ ์ˆ˜ ์žˆ๋‹ค.i๋ฒˆ์งธ ๋นŒ๋”ฉ ๊ด€๋ฆฌ์ธ์ด ๋ณผ ์ˆ˜ ์žˆ๋Š” ๋‹ค๋ฅธ ๋นŒ๋”ฉ์˜ ์˜ฅ์ƒ ์ •์›์€ i+

2020๋…„ 8์›” 31์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€