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

[SWEA]#1247 [S/W ๋ฌธ์ œํ•ด๊ฒฐ ์‘์šฉ] 3์ผ์ฐจ - ์ตœ์  ๊ฒฝ๋กœ

๋ฌธ์ œ์‚ผ์„ฑ์ „์ž์˜ ์„œ๋น„์Šค ๊ธฐ์‚ฌ์ธ ๊น€๋Œ€๋ฆฌ๋Š” ํšŒ์‚ฌ์—์„œ ์ถœ๋ฐœํ•˜์—ฌ ๋ƒ‰์žฅ๊ณ  ๋ฐฐ๋‹ฌ์„ ์œ„ํ•ด N๋ช…์˜ ๊ณ ๊ฐ์„ ๋ฐฉ๋ฌธํ•˜๊ณ  ์ž์‹ ์˜ ์ง‘์— ๋Œ์•„๊ฐ€๋ คํ•œ๋‹ค.ํšŒ์‚ฌ์™€ ์ง‘์˜ ์œ„์น˜, ๊ทธ๋ฆฌ๊ณ  ๊ฐ ๊ณ ๊ฐ์˜ ์œ„์น˜๋Š” ์ด์ฐจ์› ์ •์ˆ˜ ์ขŒํ‘œ (x, y)๋กœ ์ฃผ์–ด์ง€๊ณ  (0 โ‰ค x โ‰ค 100, 0 โ‰ค y โ‰ค 100)๋‘ ์œ„์น˜ (x

์–ด์ œ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[SWEA]#1226 [S/W ๋ฌธ์ œํ•ด๊ฒฐ ๊ธฐ๋ณธ] 7์ผ์ฐจ - ๋ฏธ๋กœ1

๋ฌธ์ œ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์€ ๋ฏธ๋กœ๊ฐ€ ์žˆ๋‹ค. 16\*16 ํ–‰๋ ฌ์˜ ํ˜•ํƒœ๋กœ ๋งŒ๋“ค์–ด์ง„ ๋ฏธ๋กœ์—์„œ ํฐ์ƒ‰ ๋ฐ”ํƒ•์€ ๊ธธ, ๋…ธ๋ž€์ƒ‰ ๋ฐ”ํƒ•์€ ๋ฒฝ์„ ๋‚˜ํƒ€๋‚ธ๋‹ค.๊ฐ€์žฅ ์ขŒ์ƒ๋‹จ์— ์žˆ๋Š” ์นธ์„ (0, 0)์˜ ๊ธฐ์ค€์œผ๋กœ ํ•˜์—ฌ, ๊ฐ€๋กœ๋ฐฉํ–ฅ์„ x ๋ฐฉํ–ฅ, ์„ธ๋กœ๋ฐฉํ–ฅ์„ y ๋ฐฉํ–ฅ์ด๋ผ๊ณ  ํ•  ๋•Œ, ๋ฏธ๋กœ์˜ ์‹œ์ž‘์ ์€ (1, 1)์ด๊ณ 

์–ด์ œ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#43163 ๋‹จ์–ด ๋ณ€ํ™˜

๋ฌธ์ œ๋‘ ๊ฐœ์˜ ๋‹จ์–ด begin, target๊ณผ ๋‹จ์–ด์˜ ์ง‘ํ•ฉ words๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ์•„๋ž˜์™€ ๊ฐ™์€ ๊ทœ์น™์„ ์ด์šฉํ•˜์—ฌ begin์—์„œ target์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๊ฐ€์žฅ ์งง์€ ๋ณ€ํ™˜ ๊ณผ์ •์„ ์ฐพ์œผ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด begin์ด hit, target๊ฐ€ cog, words๊ฐ€ hot,dot

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

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#12927 ์•ผ๊ทผ ์ง€์ˆ˜

๋ฌธ์ œํšŒ์‚ฌ์› Demi๋Š” ๊ฐ€๋”์€ ์•ผ๊ทผ์„ ํ•˜๋Š”๋ฐ์š”, ์•ผ๊ทผ์„ ํ•˜๋ฉด ์•ผ๊ทผ ํ”ผ๋กœ๋„๊ฐ€ ์Œ“์ž…๋‹ˆ๋‹ค. ์•ผ๊ทผ ํ”ผ๋กœ๋„๋Š” ์•ผ๊ทผ์„ ์‹œ์ž‘ํ•œ ์‹œ์ ์—์„œ ๋‚จ์€ ์ผ์˜ ์ž‘์—…๋Ÿ‰์„ ์ œ๊ณฑํ•˜์—ฌ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. Demi๋Š” N์‹œ๊ฐ„ ๋™์•ˆ ์•ผ๊ทผ ํ”ผ๋กœ๋„๋ฅผ ์ตœ์†Œํ™”ํ•˜๋„๋ก ์ผํ•  ๊ฒ๋‹ˆ๋‹ค.Demi๊ฐ€ 1์‹œ๊ฐ„ ๋™์•ˆ ์ž‘์—…๋Ÿ‰ 1๋งŒํผ์„

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

[๋ฐฑ์ค€]#14225 ๋ถ€๋ถ„์ˆ˜์—ด์˜ ํ•ฉ

๋ฌธ์ œ์ˆ˜์—ด S๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ˆ˜์—ด S์˜ ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ํ•ฉ์œผ๋กœ ๋‚˜์˜ฌ ์ˆ˜ ์—†๋Š” ๊ฐ€์žฅ ์ž‘์€ ์ž์—ฐ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์˜ˆ๋ฅผ ๋“ค์–ด, S = 5, 1, 2์ธ ๊ฒฝ์šฐ์— 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€

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

[๋ฐฑ์ค€]#16434 ๋“œ๋ž˜๊ณค ์•ค ๋˜์ „

๋ฌธ์ œ์šฉ์‚ฌ๋Š” ๊ณต์ฃผ๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด ๋ฌด์‹œ๋ฌด์‹œํ•œ ์šฉ์ด ์žˆ๋Š” ๋˜์ „์œผ๋กœ ํ–ฅํ•˜๊ธฐ๋กœ ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์šฐ์„  ์šฉ์‚ฌ๋Š” ์šฉ์‚ฌ ์ž์‹ ๊ณผ ๋˜์ „์„ ๋ถ„์„ํ•˜์˜€์Šต๋‹ˆ๋‹ค.์šฉ์‚ฌ์—๊ฒŒ๋Š” ์„ธ ์ข…๋ฅ˜์˜ ๋Šฅ๋ ฅ์น˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. $H\_{MaxHP}$ : ์šฉ์‚ฌ์˜ ์ตœ๋Œ€ ์ƒ๋ช…๋ ฅ์ž…๋‹ˆ๋‹ค. ์ด ๊ฐ’์€ 1์ด์ƒ์ด์–ด์•ผ ํ•˜๋ฉฐ ๋˜์ „์— ๋“ค์–ด๊ฐ„ ์ดํ›„

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

[๋ฐฑ์ค€]#2075 N๋ฒˆ์งธ ํฐ ์ˆ˜

๋ฌธ์ œNร—N์˜ ํ‘œ์— ์ˆ˜ N2๊ฐœ ์ฑ„์›Œ์ ธ ์žˆ๋‹ค. ์ฑ„์›Œ์ง„ ์ˆ˜์—๋Š” ํ•œ ๊ฐ€์ง€ ํŠน์ง•์ด ์žˆ๋Š”๋ฐ, ๋ชจ๋“  ์ˆ˜๋Š” ์ž์‹ ์˜ ํ•œ ์นธ ์œ„์— ์žˆ๋Š” ์ˆ˜๋ณด๋‹ค ํฌ๋‹ค๋Š” ๊ฒƒ์ด๋‹ค. N=5์ผ ๋•Œ์˜ ์˜ˆ๋ฅผ ๋ณด์ž.์ด๋Ÿฌํ•œ ํ‘œ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, N๋ฒˆ์งธ ํฐ ์ˆ˜๋ฅผ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ‘œ์— ์ฑ„์›Œ์ง„ ์ˆ˜๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค.

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

[๋ฐฑ์ค€]#16562 ์นœ๊ตฌ๋น„

๋ฌธ์ œ19ํ•™๋ฒˆ ์ด์ค€์„์€ ํ•™์ƒ์ด N๋ช…์ธ ํ•™๊ต์— ์ž…ํ•™์„ ํ–ˆ๋‹ค. ์ค€์„์ด๋Š” ์ž…ํ•™์„ ๋งž์•„ ๋ชจ๋“  ํ•™์ƒ๊ณผ ์นœ๊ตฌ๊ฐ€ ๋˜๊ณ  ์‹ถ์–ดํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ค€์„์ด๋Š” ํ‰์ƒ ์ปดํ“จํ„ฐ๋ž‘๋งŒ ๋Œ€ํ™”๋ฅผ ํ•˜๋ฉฐ ์‚ด์•„์™”๊ธฐ ๋•Œ๋ฌธ์— ์‚ฌ๋žŒ๊ณผ ๋ง์„ ํ•˜๋Š” ๋ฒ•์„ ๋ชจ๋ฅธ๋‹ค. ๊ทธ๋Ÿฐ ์ค€์„์ด์—๊ฒŒ๋„ ํฌ๋ง์ด ์žˆ๋‹ค. ๋ฐ”๋กœ ์นœ๊ตฌ๋น„๋‹ค!ํ•™์ƒ i์—๊ฒŒ A

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

[๋ฐฑ์ค€]#16938 ์บ ํ”„ ์ค€๋น„

๋ฌธ์ œ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์บ ํ”„๋ฅผ ์—ด๋ ค๋ฉด ๋งŽ์€ ์ค€๋น„๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ๊ทธ ์ค‘ ๊ฐ€์žฅ ์ค‘์š”ํ•œ ๊ฒƒ์€ ๋ฌธ์ œ์ด๋‹ค. ์˜ค๋Š˜์€ ๋ฐฑ์ค€์ด๋ฅผ ๋„์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์บ ํ”„์— ์‚ฌ์šฉํ•  ๋ฌธ์ œ๋ฅผ ๊ณ ๋ฅด๋ ค๊ณ  ํ•œ๋‹ค.๋ฐฑ์ค€์ด๋Š” ๋ฌธ์ œ๋ฅผ N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๋ชจ๋“  ๋ฌธ์ œ์˜ ๋‚œ์ด๋„๋ฅผ ์ •์ˆ˜๋กœ ์ˆ˜์น˜ํ™”ํ–ˆ๋‹ค. i๋ฒˆ์งธ ๋ฌธ์ œ์˜ ๋‚œ์ด๋„๋Š” Ai์ด๋‹ค.์บ ํ”„์—

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

[๋ฐฑ์ค€]#16397 ํƒˆ์ถœ

๋ฌธ์ œํ™์ต์ด๋Š” ํ™์ต๋Œ€ํ•™๊ต ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฒฝ์ง„๋Œ€ํšŒ์˜ ์ถœ์ œ์ง„์ด๋‹ค. ํ™์ต์ด๋Š” ์ƒˆ๋ฒฝ์— ๋ฌธ์ œ๋ฅผ ๋งŒ๋“ค๋˜ ๋„์ค‘ ๋’คํ†ต์ˆ˜์— ๋Š๊ปด์ง€๋Š” ๊ณ ํ†ต๊ณผ ํ•จ๊ป˜ ์ •์‹ ์„ ์žƒ์—ˆ๋‹ค.ํ™์ต์ด๋Š” ์ข์€ ๋ฐฉ์—์„œ ๋ˆˆ์„ ๋–ด๋‹ค. ์ฃผ๋ณ€์„ ์‚ดํŽด๋ณด๋‹ˆ ๋ฒฝ๋ฉด์—๋Š” LED๋กœ ๋œ ๋‹ค์„ฏ ์ž๋ฆฌ ์‹ญ์ง„์ˆ˜ N์ด, ๊ทธ ์˜†์— T, G๋ผ๋Š” ์•ŒํŒŒ๋ฒณ๊ณผ ํ•จ๊ป˜

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

SQL-์ด์ƒ(Anomaly)

ํ…Œ์ด๋ธ”์—์„œ ์ผ๋ถ€ ์†์„ฑ๋“ค์˜ ์ข…์†์œผ๋กœ ์ธํ•ด ๋ฐ์ดํ„ฐ์˜ ์ค‘๋ณต์ด ๋ฐœ์ƒํ•˜๊ณ , ์ด ์ค‘๋ณต์œผ๋กœ ์ธํ•ด ํ…Œ์ด๋ธ” ์กฐ์ž‘ ์‹œ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•˜๋Š” ํ˜„์ƒ์ด์ƒ์˜ ์ข…๋ฅ˜์—๋Š” ํ…Œ์ด๋ธ” ์กฐ์ž‘์ค‘์— ๋ฐœ์ƒํ•˜๋Š” ์‚ฝ์ž… ์ด์ƒ(Insert Anomaly), ์‚ญ์ œ์ด์ƒ(Delete Anomaly), ๊ฐฑ์‹  ์ด์ƒ(Update An

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

[๋ฐฑ์ค€]#16988 Baaaaaaaaaduk2 (Easy)

๋ฌธ์ œ์„œ๊ธฐ 2116๋…„, ์ธ๊ฐ„์€ ๋” ์ด์ƒ AI์˜ ์ƒ๋Œ€๊ฐ€ ๋˜์ง€ ๋ชปํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. ๊ทผ๋ ฅ, ์ˆœ๋ฐœ๋ ฅ, ์ฐฝ์˜๋ ฅ, ์‚ฌ๊ณ ๋ ฅ, ๋ฌธ์ œํ•ด๊ฒฐ๋Šฅ๋ ฅ, ์‹ฌ์ง€์–ด ์ธ๊ฐ„๋ฏธ์กฐ์ฐจ AI๊ฐ€ ์ธ๊ฐ„์„ ์•ž์„ ๋‹ค. AI๊ฐ€ ์˜จ ์ง€๊ตฌ๋ฅผ ๊ด€๋ฆฌํ•˜๋ฉฐ ์ด๋ฏธ ์ธ๋ฅ˜๋Š” ์ง€๊ตฌ์˜ ์ฃผ์ธ ์ž๋ฆฌ์—์„œ ์ซ“๊ฒจ๋‚œ์ง€ ์˜ค๋ž˜์ด๋‹ค. ๊ทธ๋‚˜๋งˆ ๋‹คํ–‰์ธ ๊ฒƒ์€ AI๊ฐ€

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

[๋ฐฑ์ค€]#2615 ์˜ค๋ชฉ

๋ฌธ์ œ์˜ค๋ชฉ์€ ๋ฐ”๋‘‘ํŒ์— ๊ฒ€์€ ๋ฐ”๋‘‘์•Œ๊ณผ ํฐ ๋ฐ”๋‘‘์•Œ์„ ๊ต๋Œ€๋กœ ๋†“์•„์„œ ๊ฒจ๋ฃจ๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๋ฐ”๋‘‘ํŒ์—๋Š” 19๊ฐœ์˜ ๊ฐ€๋กœ์ค„๊ณผ 19๊ฐœ์˜ ์„ธ๋กœ์ค„์ด ๊ทธ๋ ค์ ธ ์žˆ๋Š”๋ฐ ๊ฐ€๋กœ์ค„์€ ์œ„์—์„œ๋ถ€ํ„ฐ ์•„๋ž˜๋กœ 1๋ฒˆ, 2๋ฒˆ, ... ,19๋ฒˆ์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋ถ™๊ณ  ์„ธ๋กœ์ค„์€ ์™ผ์ชฝ์—์„œ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ 1๋ฒˆ, 2๋ฒˆ, ... 19

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

[๋ฐฑ์ค€]#1219 ์˜ค๋ฏผ์‹์˜ ๊ณ ๋ฏผ

๋ฌธ์ œ์˜ค๋ฏผ์‹์€ ์„ธ์ผ์ฆˆ๋งจ์ด๋‹ค. ์˜ค๋ฏผ์‹์˜ ํšŒ์‚ฌ ์‚ฌ์žฅ๋‹˜์€ ์˜ค๋ฏผ์‹์—๊ฒŒ ๋ฌผ๊ฑด์„ ์ตœ๋Œ€ํ•œ ๋งŽ์ด ํŒ”์•„์„œ ์ตœ๋Œ€ ์ด์œค์„ ๋‚จ๊ธฐ๋ผ๊ณ  ํ–ˆ๋‹ค.์˜ค๋ฏผ์‹์€ ๊ณ ๋ฏผ์— ๋น ์กŒ๋‹ค.์–ด๋–ป๊ฒŒ ํ•˜๋ฉด ์ตœ๋Œ€ ์ด์œค์„ ๋‚ผ ์ˆ˜ ์žˆ์„๊นŒ?์ด ๋‚˜๋ผ์—๋Š” N๊ฐœ์˜ ๋„์‹œ๊ฐ€ ์žˆ๋‹ค. ๋„์‹œ๋Š” 0๋ฒˆ๋ถ€ํ„ฐ N-1๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ ๋งค๊ฒจ์ ธ ์žˆ๋‹ค. ์˜ค๋ฏผ์‹์˜

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

๊ฐ„๋‹จํ•œ JAVA ๋ฉ”๋ชจ

์ž๋ฐ”์˜ ์ •๋ ฌ ๋‚ด์žฅ ํ•จ์ˆ˜์˜ ์‹œ๊ฐ„ ๋ณต์žก๋„ Arrays.sort() : O(N^2)

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

[๋ฐฑ์ค€]#11437 LCA

๋ฌธ์ œN(2 โ‰ค N โ‰ค 50,000)๊ฐœ์˜ ์ •์ ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ํŠธ๋ฆฌ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํŠธ๋ฆฌ์˜ ๊ฐ ์ •์ ์€ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ์œผ๋ฉฐ, ๋ฃจํŠธ๋Š” 1๋ฒˆ์ด๋‹ค.๋‘ ๋…ธ๋“œ์˜ ์Œ M(1 โ‰ค M โ‰ค 10,000)๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋‘ ๋…ธ๋“œ์˜ ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ๊ณตํ†ต ์กฐ์ƒ์ด ๋ช‡ ๋ฒˆ์ธ์ง€ ์ถœ๋ ฅํ•œ๋‹ค

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

[๋ฐฑ์ค€]#17305 ์‚ฌํƒ• ๋ฐฐ๋‹ฌ

๋ฌธ์ œ์‚ฌํƒ•์„ ์ข‹์•„ํ•˜๋Š” ์•„๊ธฐ ์„ํ™˜์€, ์ง‘์— N๊ฐœ์˜ ์‚ฌํƒ•์ด ๋“ค์–ด์žˆ๋Š” ์ž๋ฃจ๋ฅผ ๋“ค์—ฌ๋†“์•˜๋‹ค. ์ž๋ฃจ์—๋Š” ๋‘ ๊ฐ€์ง€ ์ข…๋ฅ˜์˜ ์‚ฌํƒ•์ด ์žˆ๋Š”๋ฐ, ์ž‘์€ ์‚ฌํƒ•์€ 3g์˜ ๋ฌด๊ฒŒ๋ฅผ ๊ฐ€์ง€๊ณ , ํฐ ์‚ฌํƒ•์€ 5g์˜ ๋ฌด๊ฒŒ๋ฅผ ๊ฐ€์ง„๋‹ค. ๋˜‘๋˜‘ํ•œ ์•„๊ธฐ ์„ํ™˜์€ ์ž๋ฃจ์— ์žˆ๋Š” ๋ชจ๋“  ์‚ฌํƒ•์— ๋Œ€ํ•ด์„œ, ๊ทธ ์‚ฌํƒ•์˜ ๋‹น๋„ si

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

[๋ฐฑ์ค€]#17271 ๋ฆฌ๊ทธ ์˜ค๋ธŒ ๋ ˆ์ „์„ค (Small)

๋ฌธ์ œ๊ทœํ™˜์ด๋Š” ๋ฆฌ๊ทธ ์˜ค๋ธŒ ๋ ˆ์ „์„ค์ด๋ผ๋Š” ๊ฒŒ์ž„์„ ์ข‹์•„ํ•œ๋‹ค. ์ด ๊ฒŒ์ž„์—์„œ๋Š” N์ดˆ์˜ ์‹œ๊ฐ„ ๋™์•ˆ ์‹ธ์›€์„ ํ•˜๋Š”๋ฐ, ๊ทœํ™˜์ด๊ฐ€ ํ”Œ๋ ˆ์ดํ•˜๋Š” ์บ๋ฆญํ„ฐ๋Š” A, B ๋‘ ๊ฐ€์ง€ ์Šคํ‚ฌ์„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. A ์Šคํ‚ฌ์˜ ์‹œ์ „ ์‹œ๊ฐ„์€ 1์ดˆ๊ณ , B ์Šคํ‚ฌ์˜ ์‹œ์ „ ์‹œ๊ฐ„์€ M์ดˆ์ด๋‹ค. ๊ทœํ™˜์ด๋Š” ๋‹ค์–‘ํ•œ ์Šคํ‚ฌ ์กฐํ•ฉ์„

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

[๋ฐฑ์ค€]#1717 ์ง‘ํ•ฉ์˜ ํ‘œํ˜„

๋ฌธ์ œ์ดˆ๊ธฐ์— {0}, {1}, {2}, ... {n} ์ด ๊ฐ๊ฐ n+1๊ฐœ์˜ ์ง‘ํ•ฉ์„ ์ด๋ฃจ๊ณ  ์žˆ๋‹ค. ์—ฌ๊ธฐ์— ํ•ฉ์ง‘ํ•ฉ ์—ฐ์‚ฐ๊ณผ, ๋‘ ์›์†Œ๊ฐ€ ๊ฐ™์€ ์ง‘ํ•ฉ์— ํฌํ•จ๋˜์–ด ์žˆ๋Š”์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.์ง‘ํ•ฉ์„ ํ‘œํ˜„ํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์ž…๋ ฅ์ฒซ์งธ ์ค„์— n(1โ‰คnโ‰ค1,000,000

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

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]#70129 ์ด์ง„ ๋ณ€ํ™˜ ๋ฐ˜๋ณตํ•˜๊ธฐ

๋ฌธ์ œ0๊ณผ 1๋กœ ์ด๋ฃจ์–ด์ง„ ์–ด๋–ค ๋ฌธ์ž์—ด x์— ๋Œ€ํ•œ ์ด์ง„ ๋ณ€ํ™˜์„ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ •์˜ํ•ฉ๋‹ˆ๋‹ค.x์˜ ๋ชจ๋“  0์„ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค.x์˜ ๊ธธ์ด๋ฅผ c๋ผ๊ณ  ํ•˜๋ฉด, x๋ฅผ c๋ฅผ 2์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๊ฟ‰๋‹ˆ๋‹ค.์˜ˆ๋ฅผ ๋“ค์–ด, x = "0111010"์ด๋ผ๋ฉด, x์— ์ด์ง„ ๋ณ€ํ™˜์„ ๊ฐ€ํ•˜๋ฉด x = "0111

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