์ „์ฒด ๊ธ€ 278

[SQL] ์˜ค๋ผํด ๋‚ด์žฅ ํ•จ์ˆ˜ - ๋‚ ์งœ ํ•จ์ˆ˜ ( ๋‹จ์ผํ–‰ ํ•จ์ˆ˜ )

1. ๋‚ ์งœ ํ•จ์ˆ˜๋ž€ - ๋‚ ์งœ ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฃจ๋Š” ํ•จ์ˆ˜ 2. ํ˜„์žฌ ๋‚ ์งœ ๋ฐ ์‹œ๊ฐ„ ์ •๋ณด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” SYSDATE ํ•จ์ˆ˜ - ์ž…๋ ฅ ๋ฐ์ดํ„ฐ ์—†์ด ํ˜„์žฌ ๋‚ ์งœ ๋ฐ ์‹œ๊ฐ„ ์ •๋ณด๋ฅผ ๊ตฌํ•ด ๋ฐ˜ํ™˜ -- 1. 2. 3. SELECT SYSDATE AS NOW, SYSDATE - 1 AS YESTERDAY, SYSDATE + 1 AS TOMORROW FROMDUAL; (1) SYSDATE AS NOW : ์นผ๋Ÿผ ์ด๋ฆ„์ด NOW๋กœ ํ˜„์žฌ ๋‚ ์งœ์™€ ์‹œ๊ฐ„์„ ์ถœ๋ ฅ (2) SYSDATE - 1 AS YESTERDAY : ์นผ๋Ÿผ ์ด๋ฆ„์ด YESTERDAY๋กœ ํ˜„์žฌ ๋‚ ์งœ - 1(์–ด์ œ ๋‚ ์งœ)๊ณผ ์‹œ๊ฐ„์„ ์ถœ๋ ฅ (3) SYSDATE + 1 AS TOMORROW : ์นผ๋Ÿผ ์ด๋ฆ„์ด TOMORROW๋กœ ํ˜„์žฌ ๋‚ ์งœ + 1(๋‚ด์ผ ๋‚ ์งœ)๊ณผ ์‹œ๊ฐ„์„ ์ถœ๋ ฅ 3. ๋ช‡ ๊ฐœ์›” ์ดํ›„ ๋‚ ์งœ๋ฅผ ๊ตฌ..

[BOJ/Step15] 2565 : ์ „๊นƒ์ค„ (Python)

www.acmicpc.net/problem/2565 2565๋ฒˆ: ์ „๊นƒ์ค„ ์ฒซ์งธ ์ค„์—๋Š” ๋‘ ์ „๋ด‡๋Œ€ ์‚ฌ์ด์˜ ์ „๊นƒ์ค„์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ „๊นƒ์ค„์˜ ๊ฐœ์ˆ˜๋Š” 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ „๊นƒ์ค„์ด A์ „๋ด‡๋Œ€์™€ ์—ฐ๊ฒฐ๋˜๋Š” ์œ„์น˜์˜ ๋ฒˆํ˜ธ์™€ B์ „๋ด‡๋Œ€์™€ ์—ฐ๊ฒฐ๋˜๋Š” www.acmicpc.net ํ—ˆํ—ˆ ๋ฆฌ์ŠคํŠธ์— ๊ต์ฐจ์  ๋‹ค ๋„ฃ๊ณ  ์ง€์šฐ๊ณ  ๋„ฃ๊ณ  ๋นผ๊ณ  ๋‚œ๋ฆฌ๋‚œ๋ฆฌ๋ฅผ ์ณค๋Š”๋ฐ ๋ฐ˜๋ก€๋ฅผ ์—†์•จ ์ˆ˜๊ฐ€ ์—†์–ด์„œ ๋Œ€์ฒด ์–ด๋–ป๊ฒŒ ํ‘ธ๋Š”๊ฑด๊ฐ€ ๋ดค๋”๋‹ˆ ์ฐธ.. ์„ธ์ƒ์— ์ด๋Ÿฐ ๋ฐฉ๋ฒ•์ด..... ๋˜‘๋˜‘ํ•œ ์‚ฌ๋žŒ ๊ฐœ๋งŽ๋‹ค ์ฆ๋ง ใ…œ ์–ด์ฉ์ง€ ์•ž์— ๋ฌธ์ œ๊ฐ€ ๋œฌ๊ธˆ์—†๋‹ค ํ–ˆ๋Š”๋ฐ ์จ๋จน์œผ๋ผ๊ณ  ์•Œ๋ ค์ค€๊ฑฐ๊ตฌ๋‚˜.... ์—†์• ์•ผ ํ•˜๋Š” ์ „๊นƒ์ค„์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค๋Š”๊ฑด ์—†์• ์ง€ ์•Š๊ณ  ๊ทธ๋Œ€๋กœ ๋†”๋‘˜ ์ „๊นƒ์ค„์˜ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๊ฒƒ๊ณผ ๊ฐ™๋‹ค A ์ „๋ด‡๋Œ€ ๊ธฐ์ค€ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ–ˆ์„ ๋•Œ B ์ „๋ด‡๋Œ€์— ์—ฐ๊ฒฐ๋œ ..

[SQL] ์˜ค๋ผํด ๋‚ด์žฅ ํ•จ์ˆ˜ - ์ˆซ์ž ํ•จ์ˆ˜ ( ๋‹จ์ผํ–‰ ํ•จ์ˆ˜ )

1. ์ˆซ์ž ํ•จ์ˆ˜๋ž€ - ์ˆซ์ž ๋ฐ์ดํ„ฐ๋ฅผ ์—ฐ์‚ฐํ•˜๊ณ  ์ˆ˜์น˜๋ฅผ ์กฐ์ •ํ•˜๋Š” ํ•จ์ˆ˜ 2. ํŠน์ • ์œ„์น˜์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•˜๋Š” ROUND ํ•จ์ˆ˜ - ROUND(์ˆซ์ž, ๋ฐ˜์˜ฌ๋ฆผ ์œ„์น˜) : ํŠน์ • ์ˆซ์ž๋ฅผ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜ํ™˜ - ๋ฐ˜์˜ฌ๋ฆผ ์œ„์น˜๋ฅผ ์ง€์ •ํ•˜์ง€ ์•Š์œผ๋ฉด ์†Œ์ˆ˜์  ์ฒซ ๋ฒˆ์งธ ์ž๋ฆฌ์—์„œ ๋ฐ˜์˜ฌ๋ฆผํ•œ ๊ฒฐ๊ณผ ๋ฐ˜ํ™˜ ROUND([์ˆซ์ž], [๋ฐ˜์˜ฌ๋ฆผ ์œ„์น˜(์„ ํƒ, Default 0)]) -- 1. 2. 3. 4. 5. 6. SELECTROUND(1234.5678), ROUND(1234.5678, 0), ROUND(1234.5678, 1), ROUND(1234.5678, 2), ROUND(1234.5678, -1), ROUND(1234.5678, -2) FROMDUAL (1) ROUND(1234.5678) : 1235 ์†Œ์ˆ˜์  ์ฒซ์งธ์ž๋ฆฌ ๋ฐ˜์˜ฌ๋ฆผ (2) ROUND(12..

[SQL] ์˜ค๋ผํด ๋‚ด์žฅ ํ•จ์ˆ˜ - ๋ฌธ์ž ํ•จ์ˆ˜ ( ๋‹จ์ผํ–‰ ํ•จ์ˆ˜ )

1. ๋ฌธ์ž ํ•จ์ˆ˜๋ž€ - ๋ฌธ์ž ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€๊ณตํ•˜๊ฑฐ๋‚˜ ๋ฌธ์ž ๋ฐ์ดํ„ฐ๋กœ๋ถ€ํ„ฐ ํŠน์ • ๊ฒฐ๊ณผ๋ฅผ ์–ป๊ณ ์ž ํ•  ๋•Œ ์‚ฌ์šฉํ•˜๋Š” ํ•จ์ˆ˜ 2. ๋Œ€์†Œ๋ฌธ์ž๋ฅผ ๋ฐ”๊ฟ”์ฃผ๋Š” ํ•จ์ˆ˜ - UPPER(๋ฌธ์ž์—ด) : ๊ด„ํ˜ธ ์•ˆ ๋ฌธ์ž์—ด์„ ๋ชจ๋‘ ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ฐ˜ํ™˜ - LOWER(๋ฌธ์ž์—ด) : ๊ด„ํ˜ธ ์•ˆ ๋ฌธ์ž์—ด์„ ๋ชจ๋‘ ์†Œ๋ฌธ์ž๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ฐ˜ํ™˜ - INITCAP(๋ฌธ์ž์—ด) : ๊ด„ํ˜ธ ์•ˆ ๋ฌธ์ž์—ด์„ ์ฒซ ๊ธ€์ž๋Š” ๋Œ€๋ฌธ์ž, ๋‚˜๋จธ์ง€ ๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ฐ˜ํ™˜ UPPER([๋ฌธ์ž์—ด]) LOWER([๋ฌธ์ž์—ด]) INITCAP([๋ฌธ์ž์—ด]) -- 1. SELECT ENAME, UPPER(ENAME), LOWER(ENAME), INITCAP(ENAME) FROM EMP; -- 2. ENAME ์ด scott ์ธ ์‚ฌ์› ์กฐํšŒํ•˜๊ธฐ SELECT * FROM EMP WHERE UPPER(ENAME) ..

[BOJ/Step15] 11054 : ๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด (Python)

www.acmicpc.net/problem/11054 11054๋ฒˆ: ๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด ์ฒซ์งธ ์ค„์— ์ˆ˜์—ด A์˜ ํฌ๊ธฐ N์ด ์ฃผ์–ด์ง€๊ณ , ๋‘˜์งธ ์ค„์—๋Š” ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๊ณ  ์žˆ๋Š” Ai๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด์€ ์•ž ๋ฌธ์ œ 11053๋ฒˆ๊ณผ ๋น„์Šทํ•˜์ง€๋งŒ ์กฐ๊ธˆ ๋‹ค๋ฅด๋‹ค ๊ทธ๋ƒฅ ์–‘์ชฝ์œผ๋กœ ๊ณ„์‚ฐํ•ด์ฃผ๋ฉด ๋œ๋‹ค k๊ฐœ ์›์†Œ๋ฅผ ๊ฐ€์ง„ ์ˆ˜์—ด = n๋ฒˆ์งธ ์ˆซ์ž ๊ธฐ์ค€์œผ๋กœ 0~n๊นŒ์ง€ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด + n~k-1๊นŒ์ง€ ๊ฐ€์žฅ ๊ธด ๊ฐ์†Œํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด - 1 ๊ฐ์†Œํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๊ธฐ ํž˜๋“ค๊ธฐ ๋•Œ๋ฌธ์— ์ˆ˜์—ด์„ ๋’ค์ง‘์–ด์„œ ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•œ ํ›„ ๋‹ค์‹œ ๋’ค์ง‘์œผ๋ฉด ๊ฐ์†Œํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์ด ๋œ๋‹ค 1. ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜๋“ค์„ ๋ฆฌ์ŠคํŠธ seq_1์— ์ €์žฅ, seq_1์„ ๋ณต..

[BOJ/Step15] 11053 : ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด (Python)

www.acmicpc.net/problem/11053 11053๋ฒˆ: ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ์ˆ˜์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์šฐ์— ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์€ A = {10, 20, 10, 30, 20, 50} ์ด www.acmicpc.net 1. ์ž…๋ ฅ๋ฐ›์€ ์ˆ˜๋“ค์„ ๋ฆฌ์ŠคํŠธ seq์— ์ €์žฅ 2. seq์™€ ๊ฐ™์€ ๊ธธ์ด์˜ t_seq๋ฅผ ์ƒ์„ฑํ•˜๊ณ  ์ฒซ๋ฒˆ์งธ ์š”์†Œ๋Š” 1, ๋‚˜๋จธ์ง€๋Š” 0์œผ๋กœ ์ฑ„์šด๋‹ค => seq[n]๊นŒ์ง€์˜ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฆฌ์ŠคํŠธ t_seq[n]์— ์ €์žฅํ•  ๊ฒƒ 3. for๋ฌธ์œผ๋กœ t_seq[1] ~ t_seq[n-1] ๊นŒ์ง€ ๊ณ„์‚ฐ => ๊ฐ€์žฅ ๊ธด ์ˆ˜์—ด์—๋Š” seq[n]๊ฐ€..

[BOJ/Step15] 2156 : ํฌ๋„์ฃผ ์‹œ์‹ (Python)

www.acmicpc.net/problem/2156 2156๋ฒˆ: ํฌ๋„์ฃผ ์‹œ์‹ ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹ํšŒ์— ๊ฐ”๋‹ค. ๊ทธ ๊ณณ์— ๊ฐ”๋”๋‹ˆ, ํ…Œ์ด๋ธ” ์œ„์— ๋‹ค์–‘ํ•œ ํฌ๋„์ฃผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ํฌ๋„์ฃผ ์ž”์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ ์žˆ์—ˆ๋‹ค. ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹์„ ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ, ์—ฌ๊ธฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๊ฐ€์ง€ ๊ทœ www.acmicpc.net 2579 : ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๋ฌธ์ œ๋ž‘ ๋˜‘๊ฐ™์ด ํ’€๋ฉด ๋œ๋‹ค ๋Œ€์‹  ๊ณ„๋‹จ์€ ๋งˆ์ง€๋ง‰ ๊ณ„๋‹จ์„ ๊ผญ ๋ฐŸ์•„์•ผ ํ•˜์ง€๋งŒ ๋งˆ์ง€๋ง‰ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹ค ํ•„์š”๋Š” ์—†๊ธฐ ๋•Œ๋ฌธ์— ๋งจ ๋งˆ์ง€๋ง‰ ํฌ๋„์ฃผ์˜ ์ตœ์ข… ์–‘์ด ์•„๋‹Œ ๋ฆฌ์ŠคํŠธ ์ค‘ ์ตœ๋Œ“๊ฐ’์„ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋œ๋‹ค ๋ผ๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ์ด๊ฒŒ ์›ฌ๊ฑธ ๋Œ€๋œธ ํ‹€๋ ค๋ฒ„๋ ค์„œ ๋ญ๊ฐ€ ํ‹€๋ฆฐ๊ฑด์ง€ ์ฐพ์•„๋ดค๋Š”๋ฐ ์•„๋‹ˆ n๋ฒˆ์งธ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹œ๋Š”๋ฐ ๋Œ€์ฒด ์™œ n๋ฒˆ์งธ ํฌ๋„์ฃผ๋ฅผ ๋งˆ์‹œ์ง€ ์•Š๋Š” ๊ฒฝ์šฐ๊ฐ€ ๊ณ ๋ ค์‚ฌํ•ญ์— ํฌํ•จ๋œ๋‹จ ๋ง์ธ๊ฐ€? ์„ธ์ƒ์—๋‚˜ 1๋„ ์ดํ•ด ์•ˆ๊ฐ€๋„ค ... ๊ทธ..

[BOJ/Step15] 10844 : ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ (Python)

www.acmicpc.net/problem/10844 10844๋ฒˆ: ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ •๋‹ต์„ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net 1. step[n][m] ์—๋Š” m์œผ๋กœ ๋๋‚˜๋Š” n+1์ž๋ฆฌ ๊ณ„๋‹จ ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•  ๊ฒƒ์ด๋‹ค 2. step[0] = [0, 1, 1, 1, 1, 1, 1, 1, 1, 1] ์ด๋‹ค. ( ํ•œ์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๋Š” 1~9 ) 3. for๋ฌธ์„ ํ†ตํ•ด 2์ž๋ฆฌ๋ถ€ํ„ฐ n์ž๋ฆฌ๊นŒ์ง€์˜ ๊ณ„๋‹จ์ˆ˜๋ฅผ ๊ตฌํ•œ๋‹ค 3-1. n์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๊ฐ€ 0์œผ๋กœ ๋๋‚˜๋ ค๋ฉด n-1์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๊ฐ€ 1๋กœ ๋๋‚˜์•ผํ•œ๋‹ค 3-2. n์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๊ฐ€ t(2~8) ๋กœ ๋๋‚˜๋ ค๋ฉด n-1์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๋Š” t-1๋กœ ๋๋‚˜๊ฑฐ๋‚˜ t+1๋กœ ๋๋‚˜์•ผ ํ•œ๋‹ค 3-3. n์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๊ฐ€ 9๋กœ ๋๋‚˜๋ ค๋ฉด n-1์ž๋ฆฌ ๊ณ„๋‹จ์ˆ˜๊ฐ€ 8๋กœ ๋๋‚˜์•ผํ•œ๋‹ค 3-..

[BOJ/Step15] 1463 : 1๋กœ ๋งŒ๋“ค๊ธฐ (Python)

www.acmicpc.net/problem/1463 1463๋ฒˆ: 1๋กœ ๋งŒ๋“ค๊ธฐ ์ฒซ์งธ ์ค„์— 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 106๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ์ฒ˜์Œ์—” ์ž…๋ ฅ๊ฐ’์ด ๋„ˆ๋ฌด ์ปค์„œ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋ฉด ๋ฌด์กฐ๊ฑด ์‹œ๊ฐ„์ดˆ๊ณผ ๋‚  ์ค„ ์•Œ๊ณ  ๊ฒ๋จน์—ˆ๋‹ค ๊ทผ๋ฐ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์ด ๋– ์˜ค๋ฅด์ง€ ์•Š์•„์„œ ์ผ๋‹จ ์ด์ „ dp๋ฌธ์ œ๋“ค์ฒ˜๋Ÿผ ํ’€์–ด๋ด„ ๋ฆฌ์ŠคํŠธ์— ๊ฐ ์ˆซ์ž๊ฐ€ ์ž…๋ ฅ๋˜์—ˆ์„ ๋•Œ์˜ ์ตœ์†Œ ์—ฐ์‚ฐ ์ˆ˜๋ฅผ ์ €์žฅํ•  ๊ฒƒ! ๊ทธ ์ˆซ์ž๋Š” 1์„ ๋นผ๊ฑฐ๋‚˜, 3์œผ๋กœ ๋‚˜๋ˆ„๊ฑฐ๋‚˜, 2๋กœ ๋‚˜๋ˆ ์•ผ ํ•œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์—ฐ์‚ฐ ํšŸ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•ด์•ผ ํ•˜๋‹ˆ๊นŒ 1์„ ๋นผ๊ฑฐ๋‚˜, 3์œผ๋กœ ๋‚˜๋ˆ„๊ฑฐ๋‚˜, 2๋กœ ๋‚˜๋ˆด์„ ๋•Œ ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์—ฐ์‚ฐ ํšŸ์ˆ˜๋ฅผ ๊ฐ€์ง„ ์—ฐ์‚ฐ์„ ํ–‰ํ•˜๋ฉด ๋œ๋‹ค. f(n) = min(f(n-1), f(n//3), f(n//2)) + 1 1. ๋ฆฌ์ŠคํŠธ num์— ๋ฏธ๋ฆฌ n๊ฐœ์˜ 0์„ ..

[BOJ/Step15] 2579 : ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ (Python)

www.acmicpc.net/problem/2579 2579๋ฒˆ: ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ฒŒ์ž„์€ ๊ณ„๋‹จ ์•„๋ž˜ ์‹œ์ž‘์ ๋ถ€ํ„ฐ ๊ณ„๋‹จ ๊ผญ๋Œ€๊ธฐ์— ์œ„์น˜ํ•œ ๋„์ฐฉ์ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๊ณผ ๊ฐ™์ด ๊ฐ๊ฐ์˜ ๊ณ„๋‹จ์—๋Š” ์ผ์ •ํ•œ ์ ์ˆ˜๊ฐ€ ์“ฐ์—ฌ ์žˆ๋Š”๋ฐ ๊ณ„๋‹จ์„ ๋ฐŸ์œผ๋ฉด ๊ทธ ๊ณ„๋‹จ์— ์“ฐ์—ฌ ์žˆ๋Š” ์  www.acmicpc.net ์•ž์— ๋ฌธ์ œ๋“ค์ด๋ž‘ ๋น„์Šทํ–ˆ๋Š”๋ฐ ์ด๊ฑด ์กฐ๊ธˆ ํ—ค๋งธ๋‹ค.. ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์ด๋ž‘ ๊ฐ™์€ ๋กœ์ง์˜ ์ฝ”๋“œ์ธ๋ฐ ๊ณ„์† ์ธ๋ฑ์Šค ์—๋Ÿฌ๊ฐ€ ๋‚˜์„œ ๋Œ€์ฒด ์™œ๊ทธ๋Ÿฌ๋‚˜ ํ–ˆ๋Š”๋ฐ stair๋ž‘ cost๋ฅผ n๊นŒ์ง€๋งŒ ์ €์žฅํ•ด์„œ ๊ทธ๋žฌ๋‹ค n์ด 1์ธ ๊ฒฝ์šฐ๋ž‘ 2์ธ ๊ฒฝ์šฐ์— ๋ฆฌ์ŠคํŠธ ์ธ๋ฑ์Šค ๋„ˆ๋จธ๋กœ ์ ‘๊ทผํ•˜๋‹ˆ๊นŒ ๊ณ„์† ์˜ค๋ฅ˜๊ฐ€ ๋‚œ ๊ฒƒ ใ…œ ์ด๋ฒˆ์—๋„ ๋ฉ์ฒญํ–ˆ๋‹ค... 1. ๊ฐ ๊ณ„๋‹จ์˜ ์ ์ˆ˜๋ฅผ stair ๋ฆฌ์ŠคํŠธ์— ์ €์žฅํ•˜๊ณ  ๊ฐ ๊ณ„๋‹จ์— ๋„๋‹ฌํ•  ์ ์ˆ˜์˜ ์ตœ๋Œ“๊ฐ’์„ ์ €์žฅํ•  cost๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑ, 0์œผ๋กœ ์ดˆ๊ธฐํ™” 2. ..