์ „์ฒด ๊ธ€ 55

3) ๋„ท๋งˆ๋ธ” ์ปดํผ๋‹ˆ ์‹ ์ž… ์ง€์› ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ

์„œ๋ฅ˜ ์ œ์ถœ์ž ์ „์›์—๊ฒŒ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์‘์‹œ ๊ธฐํšŒ๋ฅผ ์ฃผ์—ˆ๋‹ค. ํ”Œ๋žซํผ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฌธ์ œ์ˆ˜ : ์•Œ๊ณ ๋ฆฌ์ฆ˜ 4๋ฌธํ•ญ ์‹œํ—˜ ์‹œ๊ฐ„ : 2์‹œ๊ฐ„ ํ™”์ƒ๊ฐ๋… : O, ๊ฒ€์ƒ‰ ๋ถˆ๊ฐ€, ์™ธ๋ถ€ IDE ๋ถˆ๊ฐ€ ์‘์‹œ ์ง๋ฌด : ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ ์‘์‹œ ๊ฐ€๋Šฅ ์–ธ์–ด : C++, Java, JavaScript, Python3 ์ฒด๊ฐ ๋‚œ์ด๋„ : โ—โ—โ—โ—โ—‹ ์‚ฌ์šฉํ•œ ์–ธ์–ด : ํŒŒ์ด์ฌ ํ‘ผ ๋ฌธ์ œ์ˆ˜ : 4 ์†”(์ฑ„์  3 ์†” ์˜ˆ์ƒ) 1. ๊ตฌํ˜„ : ์ผ์ผ ์ด๋ฒคํŠธ ๋น™๊ณ  ํ…Œ๋งˆ. ์–ด๋ ต์ง€ ์•Š์€ ์ˆ˜์ค€. ์‹ค๋ฒ„ 4-5 ์ •๋„. 2. bfs : ๋ณด์Šค ์žก๊ธฐ ๊ฒŒ์ž„ ํ…Œ๋งˆ. ์‚ผ์ฐจ์› ๋ฐฐ์—ด์„ ์ด์šฉํ•ด์„œ ๋ฐฉ๋ฌธ ์—ฌ๋ถ€๋ฅผ ์ฒดํฌํ•ด์•ผ ํ–ˆ์„ ๋“ฏ. ์‹œ๊ฐ„ ์ดˆ๊ณผ ๋‚ฌ์„ ๊ฒƒ ๊ฐ™๋‹ค. ๊ณจ๋“œ 5 ์ •๋„? 3. ์šฐ์„ ์ˆœ์œ„ ํ : ๊ฒŒ์ž„ ์ฑ„ํŒ… ํ…Œ๋งˆ. ์ •ํ•ด๊ฐ€ ๋ฌด์—‡์ธ์ง€ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ์ผ๋‹จ ์šฐํ๋กœ ํ•ด๊ฒฐํ•จ. ์‹ค๋ฒ„ 2-3 ์ •๋„. 4. ํ”Œ๋กœ์ด๋“œ-์™€..

2) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ/์œˆํ„ฐ์ฝ”๋”ฉ ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์„œ๋ฅ˜ ์ „ํ˜•

ํ•˜๋ฐ˜๊ธฐ ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ 1, ์œˆํ„ฐ์ฝ”๋”ฉ์— ์ฐธ์—ฌํ•œ ํ›„๊ธฐ์ด๋‹ค. ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ 2๋„ ์‹ ์ฒญ์€ ํ–ˆ์œผ๋‚˜ ๋Šฆ์ž  ์ด์Šˆ๋กœ ์ฐธ์—ฌํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ๋ฐ๋ธŒ๋งค์นญ ์‹œ๋ฆฌ์ฆˆ๋Š” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ”Œ๋žซํผ์ธ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ์ฃผ์„ ํ•˜๋Š” job matching ํ–‰์‚ฌ์ด๋‹ค. https://career.programmers.co.kr/competitions ์ฑŒ๋ฆฐ์ง€ ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. career.programmers.co.kr:443 ์—ฌ๊ธฐ์— ์˜ฌ๋ผ์˜จ๋‹ค. ์ง€์› ํ”„๋กœ์„ธ์Šค ์ง€์› ํ”„๋กœ์„ธ์Šค๋Š” ๊ฐ„๋‹จํ•˜๋‹ค. ์ด๋ฆ„, ์ „ํ™”๋ฒˆํ˜ธ, ์ด๋ฉ”์ผ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ด๋ ฅ์„œ(๋นˆ์นธ์œผ๋กœ ๋‚ด๋„ ๋จ)๋งŒ ์ œ์ถœํ•˜๋ฉด ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ํŠน์ดํ•œ ์ ์€..

1) ์‚ผ์„ฑ ์ฒญ๋…„ SW ์•„์นด๋ฐ๋ฏธ(์‹ธํ”ผ, SSAFY) ์‚ผ์ˆ˜ ํ›„๊ธฐ

๋‚˜๋Š” ์‹ธํ”ผ๊ฐ€ ์•„๋‹Œ ๊ตญ๋น„ ๊ต์œก์„ ์ˆ˜๊ฐ•ํ•œ ๋’ค ์ทจ์—…์— ์„ฑ๊ณตํ–ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋‚˜์˜ ๊ฐœ๋ฐœ์ž ์ทจ์—… ๊ณผ์ •์—์„œ ์‹ธํ”ผ๋Š” ๊ฝค ํฐ ์กด์žฌ๊ฐ์„ ๊ฐ€์ง€๊ณ  ์žˆ์—ˆ๋‹ค. ์‹ธํ”ผ์— ๋Œ€ํ•œ ์†Œ๊ฐœ, ์‚ผ์ˆ˜ ํ›„๊ธฐ, ์‹ธํ”ผ์˜ ์žฅ๋‹จ์  ๋“ฑ์— ๋Œ€ํ•ด ์ •๋ฆฌํ•ด ๋ณด์•˜๋‹ค. SSAFY๋ž€? ์ด์ œ๋Š” IT ๊ณ„์—ด์ด ์•„๋‹Œ ์‚ฌ๋žŒ๋“ค๋„ ์‹ธํ”ผ๋ฅผ ๋งŽ์ด ์•Œ์ง€๋งŒ, ๊ทธ๋ž˜๋„ ์†Œ๊ฐœ๋ฅผ ํ•ด๋ณด๊ฒ ๋‹ค. SSAFY๋Š” Samsung Software Academy For Youth์˜ ์•ฝ์ž๋กœ, ์‚ผ์„ฑ ๊ทธ๋ฃน์˜ ํ›„์›์œผ๋กœ ์ง„ํ–‰๋˜๋Š” IT ์ทจ์—… ๊ต์œก์ด๋‹ค. ๋ฉ€ํ‹ฐ์บ ํผ์Šค๋ผ๋Š” ์—…์ฒด์— ๊ต์œก์„ ์œ„ํƒํ•ด์„œ ์ง„ํ–‰ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์‹ธํ”ผ์— ๋–จ์–ด์ง„ ๋’ค, ๋ฉ€ํ‹ฐ์บ ํผ์Šค ์ฃผ๊ด€ KDT(K-Digital Training) ๋ถ€ํŠธ์บ ํ”„๋ฅผ ์ˆ˜๊ฐ•ํ•˜๋Š” ์‚ฌ๋žŒ๋“ค๋„ ๊ฝค ์žˆ์—ˆ๋‹ค. ์‹ธํ”ผ๋Š” ์ด 1๋…„ ์ฝ”์Šค๋กœ 1, 2ํ•™๊ธฐ๋กœ ๋‚˜๋‰œ๋‹ค. 1ํ•™๊ธฐ์—๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ๊ธฐ์ˆ ๊ณผ ๊ด€๋ จ๋œ ์ง€์‹ ๋ฐฐ๊ฒฝ, ๊ธฐ์ˆ ..

์‹ ์ž… IT ๊ฐœ๋ฐœ์ž ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ - ์–ธ์–ด, ๊ณต๋ถ€ ๋ฐฉ๋ฒ•, ๋‚œ์ด๋„ ๋“ฑ

2022๋…„ ํ•˜๋ฐ˜๊ธฐ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์‘์‹œํ•˜๋ฉฐ ๋Š๊ผˆ๋˜ ์  ๋ฐ ๊ณต๋ถ€ํ•œ ๋ฐฉ๋ฒ• ๋“ฑ์„ ์ •๋ฆฌํ•ด๋‘์—ˆ๋‹ค. PS(๋ฌธ์ œํ’€์ด) ๊ณ ์ˆ˜๊ฐ€ ์•„๋‹Œ ๋น„์ „๊ณต์ž ์ทจ์ค€์ƒ ํ˜„์ง€์ธ ์‹œ์ ์—์„œ ๊ณต๋ถ€ํ•œ ๋ฐฉ๋ฒ•๊ณผ ๋Š๋‚€ ์  ๋“ฑ์„ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ๋ชฉ์ฐจ 1. ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์–ธ์–ด 2. ๊ณต๋ถ€ ๋ฐฉ๋ฒ• - ์ž๋ฃŒ๊ตฌ์กฐ/์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ฌธ์ œ ํ’€์ด - ๋ฌธ์ œ ํ”Œ๋žซํผ - ๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘ ์ถ”์ฒœ 3. ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๋‚œ์ด๋„ #์ˆœํ•œ๋ง› #์ง„๋ผ๋ฉด #์‹ ๋ผ๋ฉด 4. SQL ๋ฌธ์ œ ํ•˜๋ฐ˜๊ธฐ์—๋Š” ์ด 18๋ฒˆ์˜ ์ฝ”ํ…Œ์— ์‘์‹œํ–ˆ๊ณ , 11๋ฒˆ์„ ํ•ฉ๊ฒฉํ–ˆ๋‹ค. ์„œ๋ฅ˜๋„ ํ•จ๊ป˜ ๋ณธ ๊ฒฝ์šฐ๋„ ์žˆ์—ˆ์ง€๋งŒ ์ƒ๊ฐ๋ณด๋‹ค๋Š” ํƒ€์œจ์ด ๋‚ฎ๋‹ค. ๋ณธ๊ฒฉ์ ์ธ ๊ณต์ฑ„ ์‹œ์ฆŒ ์ „์—๋Š” ๋ฐฑ์ค€ ์†”๋ธŒ๋‹ท ํ‹ฐ์–ด ๊ณจ๋“œ 2 ์ •๋„์˜€๊ณ , ์‹œ์ฆŒ ๋ง‰๋ฐ”์ง€๋ถ€ํ„ฐ ์ทจ๋ฏธ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์—ด์‹ฌํžˆ ํ’€์–ด์„œ ํ˜„์žฌ๋Š” ํ”Œ๋ž˜ํ‹ฐ๋„˜ 5 ํ„ฑ๊ฑธ์ด ์ƒํƒœ์ด๋‹ค. ๊ตญ๋น„ ์ตœ์ข… ํ”„๋กœ์ ํŠธ ์ข…๋ฃŒ ๊ฑฐ์˜ ์งํ›„์— ์ฑ„์šฉ ์‹œ์ฆŒ์ด ์‹œ์ž‘๋˜์—ˆ๋‹ค...

์‹ ์ž… IT ๊ฐœ๋ฐœ์ž ๋ฉด์ ‘ ์งˆ๋ฌธ ์ด ์ •๋ฆฌ - ์ธ์„ฑ/ํšŒ์‚ฌ/์ง๋ฌด/๊ฒฝํ—˜/๊ธฐ์ˆ 

์‹ ์ž… ๊ฐœ๋ฐœ์ž ๋ฉด์ ‘์—์„œ ์ธ์„ฑ, ํšŒ์‚ฌ ๊ด€๋ จ, ์ง๋ฌด/์ง๋ฌด ์™ธ ๊ฒฝํ—˜ ๊ด€๋ จ, ๊ธฐ์ˆ  ์งˆ๋ฌธ์— ์ฐธ๊ณ ํ•  ์ˆ˜ ์žˆ๋Š” ์ž๋ฃŒ๋‚˜ ์งˆ๋ฌธ๋“ค์„ ์ด ์ •๋ฆฌํ–ˆ๋‹ค. ์ชผ๋ฌด๋ž˜๊ธฐ๋กœ์„œ ์ฒซ ๊ณต์ฑ„์‹œ์ฆŒ ๋ฉด์ ‘์— ์ฐธ์—ฌํ•˜๋ฉฐ ์ •๋ฆฌํ•ด ๋‘” ๋‚ด์šฉ๋“ค์ด๋‹ค. ๋ชฉ์ฐจ 1. ์ธ์„ฑ ์งˆ๋ฌธ - ์˜ˆ์ƒ ์งˆ๋ฌธ - ์ฐธ๊ณ ํ•˜๊ธฐ ์ข‹์€ ์œ ํŠœ๋ธŒ - 1๋ถ„ ์ž๊ธฐ์†Œ๊ฐœ 2. ํšŒ์‚ฌ ๊ด€๋ จ ์งˆ๋ฌธ - ์˜ˆ์ƒ ์งˆ๋ฌธ - ์ •๋ณด ์กฐ์‚ฌ ๋ฐฉ๋ฒ• 3. ์ง๋ฌด ๊ด€๋ จ ๊ฒฝํ—˜ ์งˆ๋ฌธ - ์˜ˆ์ƒ ์งˆ๋ฌธ - ์ค€๋น„ ๋ฐฉ๋ฒ• 4. ์ง๋ฌด ์™ธ ๊ฒฝํ—˜ ์งˆ๋ฌธ - ์˜ˆ์ƒ ์งˆ๋ฌธ - ์ค€๋น„ ๋ฐฉํ–ฅ 5. ๊ธฐ์ˆ  ์งˆ๋ฌธ - ์ฐธ๊ณ ํ•œ ๋ธ”๋กœ๊ทธ/๊นƒํ—ˆ๋ธŒ ๋ ˆํŒŒ์ง€ํ† ๋ฆฌ - ๊ธฐํƒ€ ์ฐธ๊ณ  ์ž๋ฃŒ ๋Œ€๊ฐœ์˜ ๊ฒฝ์šฐ์—๋Š” ์‹ค๋ฌด ๋ฉด์ ‘์—์„œ๋Š” ํ”„๋กœ์ ํŠธ+๊ธฐ์ˆ +์ธ์„ฑ์„ ์ค‘์‹ฌ์œผ๋กœ, ์ž„์› ๋ฉด์ ‘์—์„œ๋Š” ์ธ์„ฑ+ํšŒ์‚ฌ๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ์งˆ๋ฌธํ•œ๋‹ค. ํ•˜์ง€๋งŒ ์ž„์› ๋ฉด์ ‘์—์„œ ๊ธฐ์ˆ  ์งˆ๋ฌธ์„ ํ•˜๋Š” ๊ฒฝ์šฐ๋„ ์žˆ์—ˆ๊ณ , ์‹ค๋ฌด ๋ฉด์ ‘์—์„œ CS ์งˆ๋ฌธ์„ ๋ฌผ์–ด๋ณด์ง€ ์•Š..

๋ฐฑ์ค€ ์ž…์ถœ๋ ฅ - ํŒŒ์ด์ฌ

์ฒ˜์Œ ๋ฐฑ์ค€์„ ์ ‘ํ•  ๋•Œ ์ž…๋ ฅ, ์ถœ๋ ฅ ๊ด€๋ จํ•ด์„œ ๊ณ ์ƒ์„ ์ข€ ํ–ˆ์—ˆ์–ด์„œ ๊ธฐ๋ก์„ ๋‚จ๊ฒจ๋ณธ๋‹ค. 1. ์ž…๋ ฅ์ด ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ๋“ค์–ด์˜ด input() ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด ์ž…๋ ฅ์„ ๋ฐ›์„ ์ˆ˜ ์žˆ๋‹ค. ๋‹จ, string์œผ๋กœ ์ž…๋ ฅ๊ฐ’์ด ๋ฐ›์•„์ง€๋ฏ€๋กœ ์ˆซ์ž๋กœ ๋ฐ›๊ณ  ์‹ถ๋‹ค๋ฉด ํ˜• ๋ณ€ํ™˜์ด ํ•„์š”ํ•˜๋‹ค. N = input() # N = "3" N = int(input()) # N = 3 ์ž…๋ ฅ๊ฐ’์ด ์—ฌ๋Ÿฌ ์ค„์ธ ๊ฒฝ์šฐ์—๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋‹ค. N = int(input()) # N = 5 for _ in range(N): print(input()) # ์ดํ›„์˜ ์ž…๋ ฅ์„ ํ•œ ์ค„์”ฉ ํ”„๋ฆฐํŠธ ํŒŒ์ด์ฐธ์—์„œ input() ํ•จ์ˆ˜๋กœ ์ž…๋ ฅ๊ฐ’์„ ๋ฐ›์„ ๋•Œ, ๋ฐฑ์ค€ ์˜ˆ์ œ ์ž…๋ ฅ์„ ๋ณต๋ถ™ํ•ด์„œ ์—”ํ„ฐ๋ฅผ ์น˜๋ฉด ๋งˆ์ง€๋ง‰ ์ค„ ์ž…๋ ฅ๊ฐ’์ด ๋ฐ˜์˜์ด ์•ˆ ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์ž์ฃผ ์žˆ๋‹ค. ์ด๋Ÿฐ ๊ฒฝ์šฐ์—๋Š” ๊ทธ๋ƒฅ ์—”ํ„ฐ๋งŒ ํ•œ ๋ฒˆ ๋” ์ณ์ฃผ๋ฉด ์ •์ƒ์ ..

๋ฐฑ์ค€ 2022.11.29

์Šคํ”„๋ง๋ถ€ํŠธ mustache ํ•œ๊ธ€ ๊นจ์ง

์Šคํ”„๋ง๋ถ€ํŠธ ์ปจํŠธ๋กค๋Ÿฌ๋ฅผ mustache view ํŽ˜์ด์ง€์™€ ์—ฐ๊ฒฐํ•ด๋ณด์•˜๋‹ค. ํ•œ?๊ธ€?์ด??๊นจ?์ง„?๋‹ค?? ๊ฒ€์ƒ‰ํ•ด๋ณด๋‹ˆ ์Šคํ”„๋ง๋ถ€ํŠธ 3.7.x๋ฒ„์ „ + mustache ์กฐํ•ฉ์—์„œ๋Š” ํ•œ๊ธ€ ๊นจ์ง์ด ๋ฐœ์ƒํ•œ๋‹ค๊ณ  ํ•œ๋‹ค. build.gradle ํŒŒ์ผ์—์„œ ์Šคํ”„๋ง๋ถ€ํŠธ ๋ฒ„์ „๋งŒ 3.6.x ๋ฒ„์ „์œผ๋กœ ๋‚ด๋ ค์ฃผ๋ฉด ํ•ด๊ฒฐ๋œ๋‹ค. 1. ํ”„๋กœ์ ํŠธ > build.gradle 2. ์Šคํ”„๋ง๋ถ€ํŠธ ๋ฒ„์ „์„ 2.7.6์—์„œ 2.6.7๋กœ ๋‚ด๋ ค์คฌ๋‹ค. 3. ์ˆซ์ž ๋ฐ”๊พธ๋ฉด ์˜ค๋ฅธ์ชฝ์— [์ฝ”๋ผ๋ฆฌ + ์ƒˆ๋กœ๊ณ ์นจ] ๋ฒ„ํŠผ ๋‚˜์˜จ๋‹ค. ํด๋ฆญํ•˜๋ฉด ๋‹ค์‹œ ๋นŒ๋“œ๊ฐ€ ์ง„ํ–‰๋œ๋‹ค. 4. ์„œ๋ฒ„ ์žฌ์‹คํ–‰ ํ›„ ๋‹ค์‹œ ์ ‘์†ํ•ด๋ณด๋‹ˆ๊นŒ ์ž˜ ๋‚˜์˜จ๋‹ค. ++) ๋ฒ„์ „์„ ๋ฐ”๊ฟ€ ์ƒํ™ฉ์ด ์•„๋‹ˆ๋ผ๋ฉด application.properties(or yml)์— ์„ค์ •์„ ์ถ”๊ฐ€ํ•ด๋„ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค. 1. project > src > main >..

๋ฐฑ์ค€ 1406 ์—๋””ํ„ฐ - ํŒŒ์ด์ฌ

https://www.acmicpc.net/problem/1406 1406๋ฒˆ: ์—๋””ํ„ฐ ์ฒซ์งธ ์ค„์—๋Š” ์ดˆ๊ธฐ์— ํŽธ์ง‘๊ธฐ์— ์ž…๋ ฅ๋˜์–ด ์žˆ๋Š” ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์€ ๊ธธ์ด๊ฐ€ N์ด๊ณ , ์˜์–ด ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 100,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ž…๋ ฅํ•  ๋ช…๋ น์–ด์˜ ๊ฐœ์ˆ˜ www.acmicpc.net ๊ฐ€์žฅ ์ž˜ ์•Œ๋ ค์ง„ ํ’€์ด๋Š” ์Šคํƒ์„ ๋‘ ๊ฐœ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์ปค์„œ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ์— ์œ„์น˜ํ•œ ์Šคํƒ๊ณผ ์˜ค๋ฅธ์ชฝ์— ์œ„์น˜ํ•œ ์Šคํƒ ๋‘ ๊ฐœ๋ฅผ ๋งŒ๋“ ๋‹ค. ์˜ค๋ฅธ์ชฝ ์Šคํƒ์€ ๋ฐฉํ–ฅ์„ ๋’ค์ง‘์–ด๋‘์—ˆ๋‹ค. pop ํ•˜๋ฉด ์™ผ์ชฝ์— ์žˆ๋Š” ์›์†Œ๊ฐ€ ๋‚˜์˜ค๊ณ , append๋„ ์™ผ์ชฝ์— ๋œ๋‹ค. ์ฒ˜์Œ์—๋Š” ๋ฌธ์žฅ์˜ ๋งจ ๋’ค์— ์ปค์„œ๊ฐ€ ์œ„์น˜ํ•˜๋ฏ€๋กœ ์™ผ์ชฝ ์Šคํƒ์— ๋ฌธ์ž๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋„ฃ์–ด๋‘๋ฉด ๋œ๋‹ค. ์ปค์„œ๋Š” ํ•ญ์ƒ left ๋ฆฌ์ŠคํŠธ ์˜ค๋ฅธ์ชฝ์— ์žˆ๋‹ค. ๋งŒ์•ฝ "P"๋ผ๋Š” ๋ช…๋ น์–ด๊ฐ€ ๋“ค์–ด์˜ค..

๋ฐฑ์ค€ 2022.11.27

๋ฐฑ์ค€ 2941 ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ - ํŒŒ์ด์ฌ, ์ž๋ฐ”

https://www.acmicpc.net/problem/2941 2941๋ฒˆ: ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ์˜ˆ์ „์—๋Š” ์šด์˜์ฒด์ œ์—์„œ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ์ž…๋ ฅํ•  ์ˆ˜๊ฐ€ ์—†์—ˆ๋‹ค. ๋”ฐ๋ผ์„œ, ๋‹ค์Œ๊ณผ ๊ฐ™์ด ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์„ ๋ณ€๊ฒฝํ•ด์„œ ์ž…๋ ฅํ–ˆ๋‹ค. ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ ๋ณ€๊ฒฝ ฤ c= ฤ‡ c- dลพ dz= ฤ‘ d- lj lj nj nj š s= ลพ z= www.acmicpc.net ์˜์–ด ์•ŒํŒŒ๋ฒณ์€ ์•ŒํŒŒ๋ฒณ ํ•˜๋‚˜์˜ ๊ธธ์ด๊ฐ€ 1์ด๋‹ค. ๋”ฐ๋ผ์„œ "abcde"์—์„œ ์•ŒํŒŒ๋ฒณ์˜ ๊ฐœ์ˆ˜๋Š” ๋ฌธ์ž์—ด์˜ ๊ธธ์ด์™€ ๋™์ผํ•œ 5์ด๋‹ค. ํ•˜์ง€๋งŒ ํฌ๋กœ์•„ํ‹ฐ์•„ ์•ŒํŒŒ๋ฒณ์€ ๊ธธ์ด๊ฐ€ 1~3์ด๋ฏ€๋กœ ์ด๋ฅผ ๊ณ ๋ คํ•ด์„œ ๊ณ„์‚ฐํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ์˜ˆ์ œ 1๋ฒˆ์ธ "ljes=njak"์˜ ๊ฒฝ์šฐ์—๋Š” lj, e, s=, nj, a, k 6๊ฐœ์˜ ์•ŒํŒŒ๋ฒณ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๊ณ , ์˜ˆ์ œ 2๋ฒˆ์ธ "ddz=z="์˜ ๊ฒฝ์šฐ์—๋Š” d, dz..

๋ฐฑ์ค€ 2022.11.26

๋ฐฑ์ค€ 1943 ๋™์ „ ๋ถ„๋ฐฐ - ํŒŒ์ด์ฌ

https://www.acmicpc.net/problem/1943 1943๋ฒˆ: ๋™์ „ ๋ถ„๋ฐฐ ์„ธ ๊ฐœ์˜ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ž…๋ ฅ์˜ ์ฒซ์งธ ์ค„์— ๋™์ „์˜ ์ข…๋ฅ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ž…๋ ฅ์˜ ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N+1์งธ ์ค„๊นŒ์ง€ ๊ฐ๊ฐ์˜ ๋™์ „์˜ ๊ธˆ์•ก๊ณผ ๊ฐœ์ˆ˜๊ฐ€ ๋นˆ ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, ์› www.acmicpc.net dp๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋Š” ๋ƒ…์ƒ‰ ๋ฌธ์ œ์ด๋‹ค. Python3์„ ์ด์šฉํ•ด AC๋ฅผ ๋ฐ›์€ ์‚ฌ๋žŒ์ด ๋‹จ 4๋ช…์œผ๋กœ, ๊ทธ๋ƒฅ Pypy๋กœ ์ œ์ถœํ•˜๋Š” ๊ฒƒ์ด ์ •์‹  ๊ฑด๊ฐ•์— ์ด๋กญ๋‹ค. ๋‚œ ๊ทธ๋งˆ์ €๋„ ์‹œ๊ฐ„ ์ดˆ๊ณผ, ์˜ค๋‹ต ํŒŒํ‹ฐ๋ฅผ ํ–ˆ๋‹ค. ์ผ๋‹จ input์„ ๋ฐ›์œผ๋ฉด์„œ ์„ ์ƒ๋‹˜ํ•œํ…Œ ๋ฐ›์€ ์ „์ฒด ๊ธˆ์•ก์„ ๊ณ„์‚ฐํ•œ๋‹ค. ๋งŒ์•ฝ ์ „์ฒด ๊ธˆ์•ก์ด ํ™€์ˆ˜๋ผ๋ฉด ์œคํ™”์™€ ์ค€ํฌ๊ฐ€ ๋ชจ๋‘ ๋งŒ์กฑํ•  ์ˆ˜๋Š” ์—†์œผ๋ฏ€๋กœ ๊ตณ์ด ๊ณ„์‚ฐ์„ ํ•  ํ•„์š” ์—†์ด 0์„ ์ถœ๋ ฅํ•˜๊ณ  ๋„˜์–ด๊ฐ„๋‹ค. ๋ฐ˜๋ต์ด..

๋ฐฑ์ค€ 2022.11.23