๋ฐ˜์‘ํ˜•

๐Ÿ•๏ธ ICPC Sinchon/Backtracking 11

[BOJ][C++] ๋ฐฑ์ค€ 14501๋ฒˆ: ํ‡ด์‚ฌ

https://www.acmicpc.net/problem/14501 ๋ฌธ์ œ์ƒ๋‹ด์›์œผ๋กœ ์ผํ•˜๊ณ  ์žˆ๋Š” ๋ฐฑ์ค€์ด๋Š” ํ‡ด์‚ฌ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.์˜ค๋Š˜๋ถ€ํ„ฐ N+1์ผ์งธ ๋˜๋Š” ๋‚  ํ‡ด์‚ฌ๋ฅผ ํ•˜๊ธฐ ์œ„ํ•ด์„œ, ๋‚จ์€ N์ผ ๋™์•ˆ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค.๋ฐฑ์ค€์ด๋Š” ๋น„์„œ์—๊ฒŒ ์ตœ๋Œ€ํ•œ ๋งŽ์€ ์ƒ๋‹ด์„ ์žก์œผ๋ผ๊ณ  ๋ถ€ํƒ์„ ํ–ˆ๊ณ , ๋น„์„œ๋Š” ํ•˜๋ฃจ์— ํ•˜๋‚˜์”ฉ ์„œ๋กœ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ƒ๋‹ด์„ ์žก์•„๋†“์•˜๋‹ค.๊ฐ๊ฐ์˜ ์ƒ๋‹ด์€ ์ƒ๋‹ด์„ ์™„๋ฃŒํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ๊ธฐ๊ฐ„ Ti์™€ ์ƒ๋‹ด์„ ํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก Pi๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.N = 7์ธ ๊ฒฝ์šฐ์— ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ƒ๋‹ด ์ผ์ •ํ‘œ๋ฅผ ๋ณด์ž. 1์ผ2์ผ3์ผ4์ผ5์ผ6์ผ7์ผTiPi35112421020102015402001์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 3์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ์ƒ๋‹ดํ–ˆ์„ ๋•Œ ๋ฐ›์„ ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์€ 10์ด๋‹ค. 5์ผ์— ์žกํ˜€์žˆ๋Š” ์ƒ๋‹ด์€ ์ด 2์ผ์ด ๊ฑธ๋ฆฌ๋ฉฐ, ๋ฐ›์„ ์ˆ˜..

[BOJ][C++] ๋ฐฑ์ค€ 23057๋ฒˆ: ๋„์ „ ์ˆซ์ž์™•

https://www.acmicpc.net/problem/23057 ๋ฌธ์ œ์˜ค๋Š˜์€ ์ฆ๊ฑฐ์šด ์ถ•์ œ๋‚ ์ด๋‹ค.๋ฐฑ๋‚จ์ด๋Š” ์ถ•์ œ์—์„œ ๋ฌด์—‡์„ ํ• ๊นŒ ๋Œ์•„๋‹ค๋‹ˆ๋˜ ์ค‘ ๋„์ „ ์ˆซ์ž์™•์ด๋ผ๋Š” ํ–‰์‚ฌ๋ฅผ ๋ฐœ๊ฒฌํ–ˆ๊ณ  100๋งŒ์›์ด๋ผ๋Š” ์ƒ๊ธˆ์— ํ™€๋ ค ๋ฐ”๋กœ ์ฐธ๊ฐ€ํ•˜์˜€๋‹ค.๋„์ „ ์ˆซ์ž์™•์€ N$N$๊ฐœ์˜ ์ˆซ์ž ์นด๋“œ๋ฅผ ์กฐํ•ฉํ•˜์—ฌ ๋‹ค์–‘ํ•œ ์ˆ˜๋ฅผ ๋งŒ๋“œ๋Š” ๊ฒŒ์ž„์ด๋‹ค.์ด๋ฒˆ ๋ผ์šด๋“œ์—์„œ๋Š” ์นด๋“œ์˜ ์ ํžŒ ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์—†๋Š” ์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ ์™ธ์น˜๋ฉด ์ด๊ธด๋‹ค.๋ฐฑ๋‚จ์ด๊ฐ€ 1๋“ฑ์„ ํ•˜์—ฌ ์ถ•์ œ๋ฅผ ์ฆ๊ธธ ์ˆ˜ ์žˆ๋„๋ก ๋„์™€์ฃผ์ž.์ž…๋ ฅ์ฒซ ๋ฒˆ์งธ ์ค„์—๋Š” ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N$N$(1≤N≤20$1\leq N \leq 20$)์ด ์ฃผ์–ด์ง„๋‹ค.๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” N$N$๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ˆ˜๋Š” 100,000,000 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค.์ถœ๋ ฅ๋ชจ๋“  ์นด๋“œ์— ์ ํžŒ ์ˆ˜์˜ ํ•ฉ์„ M$M$์ด๋ผ๊ณ  ํ•  ๋•Œ, 1 ์ด์ƒ M$M$ ์ด..

[BOJ][C++] ๋ฐฑ์ค€ 9997๋ฒˆ: ํฐํŠธ

https://www.acmicpc.net/problem/9997 ๋ฌธ์ œ์ƒ๊ทผ์ด๋Š” ์ž์‹ ์ด ๋งŒ๋“  ํฐํŠธ๋ฅผ ํ…Œ์ŠคํŠธํ•˜๊ธฐ ์œ„ํ•œ ๋ฌธ์žฅ์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ํฐํŠธ์—๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋งŒ ํฌํ•จ๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์—, ๋ฌธ์žฅ์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ์ž‘์„ฑํ•ด์•ผ ํ•œ๋‹ค.ํ…Œ์ŠคํŠธ ๋ฌธ์žฅ์—๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž 26๊ฐœ๊ฐ€ ๋ชจ๋‘ ํฌํ•จ๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค.์‚ฌ์‹ค ๋ฌธ์ œ๋ฅผ ๋งŽ์ด ํ’€์–ด๋ณธ ์‚ฌ๋žŒ์ด๋ผ๋ฉด, ๋ฌธ์ œ๋ฅผ ์—ฌ๊ธฐ๊นŒ์ง€ ์ฝ์–ด๋„ ๋ฌด์Šจ ๋ฌธ์ œ์ธ์ง€ ๊ฐ์ด ์žกํ˜€์•ผ ํ•œ๋‹ค.์ƒ๊ทผ์ด๋Š” ๋‹จ์–ด N๊ฐœ๊ฐ€ ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์‚ฌ์ „์„ ํ•˜๋‚˜ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ํ…Œ์ŠคํŠธ ๋ฌธ์žฅ์€ ์‚ฌ์ „์— ํฌํ•จ๋œ ๋‹จ์–ด๋งŒ ์ด์šฉํ•ด์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๊ฐ ๋‹จ์–ด๋Š” ํ•œ ๋ฒˆ์”ฉ๋งŒ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค. ๋˜, ๋‹จ์–ด์˜ ์ˆœ์„œ๋Š” ์ค‘์š”ํ•˜์ง€ ์•Š๋‹ค. (“uvijek jedem sarmu” ์™€ “jedem sarmu uvijek”๋Š” ๊ฐ™์€ ๋ฌธ์žฅ์ด๋‹ค)์ƒ๊ทผ์ด๊ฐ€ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ํ…Œ์ŠคํŠธ ๋ฌธ์žฅ..

[BOJ][C++] ๋ฐฑ์ค€ 1497๋ฒˆ: ๊ธฐํƒ€์ฝ˜์„œํŠธ

https://www.acmicpc.net/problem/1497  ๋ฌธ์ œ๊ฐ•ํ† ๋Š” Day Of Mourning์˜ ๊ธฐํƒ€๋ฆฌ์ŠคํŠธ๋กœ, ๋‹ค๊ฐ€์˜ค๋Š” ๊ณต์—ฐ์„ ์ค€๋น„ํ•˜๊ณ  ์žˆ๋‹ค.์–ด๋Š ๋‚  ๊ฐ•ํ† ์˜ ์ง‘์— ๋„๋‘‘์ด ๋“ค์–ด์„œ ๊ธฐํƒ€๋ฅผ ๋ชจ๋‘ ๋„๋‘‘๋งž๊ณ  ๋ง์•˜๋‹ค. ๊ธฐํƒ€๋ฅผ ์‚ฌ์•ผ ํ•œ๋‹ค.๊ฐ•ํ† ๋Š” ๊ณต์—ฐ ๋•Œ ์—ฐ์ฃผํ•  ๋…ธ๋ž˜์˜ ๋ชฉ๋ก์„ ๋ฝ‘์•„ ๋†“์•˜๋‹ค. ํ•˜์ง€๋งŒ, ํ•˜๋‚˜์˜ ๊ธฐํƒ€๋กœ ๋ชจ๋“  ๊ณก์„ ์—ฐ์ฃผํ•  ์ˆ˜๋Š” ์—†๋‹ค. ์–ด๋–ค ๊ธฐํƒ€๋Š” ์–ด๋–ค ๊ณก์„ ์—ฐ์ฃผํ•  ๋•Œ, ์ด์ƒํ•œ ์†Œ๋ฆฌ๊ฐ€ ๋‚˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ํ•ญ์ƒ ์™„๋ฒฝ์„ ์ถ”๊ตฌํ•˜๋Š” ๊ฐ•ํ† ๋Š” ์ด๋Ÿฐ ์ผ์„ ์šฉ๋‚ฉํ•˜์ง€ ์•Š๋Š”๋‹ค.์ตœ๋Œ€ํ•œ ๋งŽ์€ ๊ณก์„ ์ œ๋Œ€๋กœ ์—ฐ์ฃผํ•˜๋ ค๊ณ  ํ•  ๋•Œ, ํ•„์š”ํ•œ ๊ธฐํƒ€์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.์˜ˆ๋ฅผ ๋“ค์–ด, GIBSON์œผ๋กœ 1, 2, 3๋ฒˆ ๊ณก์„ ์ œ๋Œ€๋กœ ์—ฐ์ฃผํ•  ์ˆ˜ ์žˆ๊ณ , FENDER๋กœ 1, 2, 5๋ฒˆ ๊ณก์„ ์ œ๋Œ€๋กœ ์—ฐ์ฃผํ•  ์ˆ˜ ์žˆ๊ณ , EPIPHO..

[BOJ][C++] ๋ฐฑ์ค€ 1759๋ฒˆ: ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ

https://www.acmicpc.net/problem/1759 1759๋ฒˆ: ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ ์ฒซ์งธ ์ค„์— ๋‘ ์ •์ˆ˜ L, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (3 ≤ L ≤ C ≤ 15) ๋‹ค์Œ ์ค„์—๋Š” C๊ฐœ์˜ ๋ฌธ์ž๋“ค์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž๋“ค์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์ด๋ฉฐ, ์ค‘๋ณต๋˜๋Š” ๊ฒƒ์€ ์—†๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๋ฐ”๋กœ ์–ด์ œ ์ตœ๋ฐฑ์ค€ ์กฐ๊ต๊ฐ€ ๋ฐฉ ์—ด์‡ ๋ฅผ ์ฃผ๋จธ๋‹ˆ์— ๋„ฃ์€ ์ฑ„ ๊นœ๋นกํ•˜๊ณ  ์„œ์šธ๋กœ ๊ฐ€ ๋ฒ„๋ฆฌ๋Š” ํ™ฉ๋‹นํ•œ ์ƒํ™ฉ์— ์ง๋ฉดํ•œ ์กฐ๊ต๋“ค์€, 702ํ˜ธ์— ์ƒˆ๋กœ์šด ๋ณด์•ˆ ์‹œ์Šคํ…œ์„ ์„ค์น˜ํ•˜๊ธฐ๋กœ ํ•˜์˜€๋‹ค. ์ด ๋ณด์•ˆ ์‹œ์Šคํ…œ์€ ์—ด์‡ ๊ฐ€ ์•„๋‹Œ ์•”ํ˜ธ๋กœ ๋™์ž‘ํ•˜๊ฒŒ ๋˜์–ด ์žˆ๋Š” ์‹œ์Šคํ…œ์ด๋‹ค. ์•”ํ˜ธ๋Š” ์„œ๋กœ ๋‹ค๋ฅธ L๊ฐœ์˜ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋“ค๋กœ ๊ตฌ์„ฑ๋˜๋ฉฐ ์ตœ์†Œ ํ•œ ๊ฐœ์˜ ๋ชจ์Œ(a, e, i, o, u)๊ณผ ์ตœ์†Œ ๋‘ ๊ฐœ์˜ ์ž์Œ์œผ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค๊ณ  ์•Œ๋ ค์ ธ ์žˆ๋‹ค. ๋˜ํ•œ ์ •๋ ฌ๋œ..

[BOJ][C++] ๋ฐฑ์ค€ 14888๋ฒˆ: ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ

https://www.acmicpc.net/problem/14888 14888๋ฒˆ: ์—ฐ์‚ฐ์ž ๋ผ์›Œ๋„ฃ๊ธฐ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(2 ≤ N ≤ 11)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” A1, A2, ..., AN์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Ai ≤ 100) ์…‹์งธ ์ค„์—๋Š” ํ•ฉ์ด N-1์ธ 4๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ, ์ฐจ๋ก€๋Œ€๋กœ ๋ง์…ˆ(+)์˜ ๊ฐœ์ˆ˜, ๋บ„์…ˆ(-)์˜ ๊ฐœ์ˆ˜, ๊ณฑ www.acmicpc.net ๋ฌธ์ œ N๊ฐœ์˜ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด A1, A2, ..., AN์ด ์ฃผ์–ด์ง„๋‹ค. ๋˜, ์ˆ˜์™€ ์ˆ˜ ์‚ฌ์ด์— ๋ผ์›Œ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š” N-1๊ฐœ์˜ ์—ฐ์‚ฐ์ž๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์—ฐ์‚ฐ์ž๋Š” ๋ง์…ˆ(+), ๋บ„์…ˆ(-), ๊ณฑ์…ˆ(×), ๋‚˜๋ˆ—์…ˆ(÷)์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์šฐ๋ฆฌ๋Š” ์ˆ˜์™€ ์ˆ˜ ์‚ฌ์ด์— ์—ฐ์‚ฐ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ๋„ฃ์–ด์„œ, ์ˆ˜์‹์„ ํ•˜๋‚˜ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋‹ค. ์ด๋•Œ, ์ฃผ์–ด์ง„ ์ˆ˜์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พธ๋ฉด ์•ˆ ๋œ..

[BOJ][C++] ๋ฐฑ์ค€ 15811๋ฒˆ: ๋ณต๋ฉด์‚ฐ?!

https://www.acmicpc.net/problem/15811 15811๋ฒˆ: ๋ณต๋ฉด์‚ฐ?! ๋ณต๋ฉด์‚ฐ์ด๋ž€ ์ˆ˜ํ•™ ํผ์ฆ์˜ ์ผ์ข…์œผ๋กœ, ์–ด๋–ค ๊ณ„์‚ฐ์‹์˜ ๊ฐ ์ˆซ์ž๋“ค์„ ํŠน์ • ๋ฌธ์ž๋กœ ๋ฐ”๊พธ๋ฉด ๊ฐ ๋ฌธ์ž๊ฐ€ ์–ด๋–ค ์ˆซ์ž์ธ์ง€ ๋งž์ถ”๋Š” ํผ์ฆ์ด๋‹ค. ๋Œ€ํ‘œ์ ์œผ๋กœ SEND+MORE=MONEY๊ฐ€ ์žˆ๋‹ค. SEND + MORE ------ MONEY S=9, E=5, N=6, D=7, www.acmicpc.net ๋ฌธ์ œ ๋ณต๋ฉด์‚ฐ์ด๋ž€ ์ˆ˜ํ•™ ํผ์ฆ์˜ ์ผ์ข…์œผ๋กœ, ์–ด๋–ค ๊ณ„์‚ฐ์‹์˜ ๊ฐ ์ˆซ์ž๋“ค์„ ํŠน์ • ๋ฌธ์ž๋กœ ๋ฐ”๊พธ๋ฉด ๊ฐ ๋ฌธ์ž๊ฐ€ ์–ด๋–ค ์ˆซ์ž์ธ์ง€ ๋งž์ถ”๋Š” ํผ์ฆ์ด๋‹ค. ๋Œ€ํ‘œ์ ์œผ๋กœ SEND+MORE=MONEY๊ฐ€ ์žˆ๋‹ค. SEND + MORE ------ MONEY S=9, E=5, N=6, D=7, M=1, O=0, R=8, Y=2๋กœ ๋ฐ”๊พธ๋ฉด ์‹์ด ์„ฑ๋ฆฝํ•œ๋‹ค. 9567 + 1085 ..

[BOJ][C++] ๋ฐฑ์ค€ 2661๋ฒˆ: ์ข‹์€์ˆ˜์—ด

https://www.acmicpc.net/problem/2661 2661๋ฒˆ: ์ข‹์€์ˆ˜์—ด ์ฒซ ๋ฒˆ์งธ ์ค„์— 1, 2, 3์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋Š” ๊ธธ์ด๊ฐ€ N์ธ ์ข‹์€ ์ˆ˜์—ด๋“ค ์ค‘์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜์—ด๋งŒ ์ถœ๋ ฅํ•œ๋‹ค. ์ˆ˜์—ด์„ ์ด๋ฃจ๋Š” 1, 2, 3๋“ค ์‚ฌ์ด์—๋Š” ๋นˆ์นธ์„ ๋‘์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์ˆซ์ž 1, 2, 3์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง€๋Š” ์ˆ˜์—ด์ด ์žˆ๋‹ค. ์ž„์˜์˜ ๊ธธ์ด์˜ ์ธ์ ‘ํ•œ ๋‘ ๊ฐœ์˜ ๋ถ€๋ถ„ ์ˆ˜์—ด์ด ๋™์ผํ•œ ๊ฒƒ์ด ์žˆ์œผ๋ฉด, ๊ทธ ์ˆ˜์—ด์„ ๋‚˜์œ ์ˆ˜์—ด์ด๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ๊ทธ๋ ‡์ง€ ์•Š์€ ์ˆ˜์—ด์€ ์ข‹์€ ์ˆ˜์—ด์ด๋‹ค. ๋‹ค์Œ์€ ๋‚˜์œ ์ˆ˜์—ด์˜ ์˜ˆ์ด๋‹ค. 33 32121323 123123213 ๋‹ค์Œ์€ ์ข‹์€ ์ˆ˜์—ด์˜ ์˜ˆ์ด๋‹ค. 2 32 32123 1232123 ๊ธธ์ด๊ฐ€ N์ธ ์ข‹์€ ์ˆ˜์—ด๋“ค์„ N์ž๋ฆฌ์˜ ์ •์ˆ˜๋กœ ๋ณด์•„ ๊ทธ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ˆ˜์—ด์„ ๊ตฌํ•˜..

[BOJ][C++] ๋ฐฑ์ค€ 2580๋ฒˆ: ์Šค๋„์ฟ 

https://www.acmicpc.net/problem/2580 2580๋ฒˆ: ์Šค๋„์ฟ  ์Šค๋„์ฟ ๋Š” 18์„ธ๊ธฐ ์Šค์œ„์Šค ์ˆ˜ํ•™์ž๊ฐ€ ๋งŒ๋“  '๋ผํ‹ด ์‚ฌ๊ฐํ˜•'์ด๋ž‘ ํผ์ฆ์—์„œ ์œ ๋ž˜ํ•œ ๊ฒƒ์œผ๋กœ ํ˜„์žฌ ๋งŽ์€ ์ธ๊ธฐ๋ฅผ ๋ˆ„๋ฆฌ๊ณ  ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๊ฐ€๋กœ, ์„ธ๋กœ ๊ฐ๊ฐ 9๊ฐœ์”ฉ ์ด 81๊ฐœ์˜ ์ž‘์€ ์นธ์œผ๋กœ ์ด๋ฃจ www.acmicpc.net ๋ฌธ์ œ ์Šค๋„์ฟ ๋Š” 18์„ธ๊ธฐ ์Šค์œ„์Šค ์ˆ˜ํ•™์ž๊ฐ€ ๋งŒ๋“  '๋ผํ‹ด ์‚ฌ๊ฐํ˜•'์ด๋ž‘ ํผ์ฆ์—์„œ ์œ ๋ž˜ํ•œ ๊ฒƒ์œผ๋กœ ํ˜„์žฌ ๋งŽ์€ ์ธ๊ธฐ๋ฅผ ๋ˆ„๋ฆฌ๊ณ  ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๊ฐ€๋กœ, ์„ธ๋กœ ๊ฐ๊ฐ 9๊ฐœ์”ฉ ์ด 81๊ฐœ์˜ ์ž‘์€ ์นธ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ์ •์‚ฌ๊ฐํ˜• ํŒ ์œ„์—์„œ ์ด๋ค„์ง€๋Š”๋ฐ, ๊ฒŒ์ž„ ์‹œ์ž‘ ์ „ ์ผ๋ถ€ ์นธ์—๋Š” 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ ํ•˜๋‚˜๊ฐ€ ์“ฐ์—ฌ ์žˆ๋‹ค. ๋‚˜๋จธ์ง€ ๋นˆ ์นธ์„ ์ฑ„์šฐ๋Š” ๋ฐฉ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ๊ฐ๊ฐ์˜ ๊ฐ€๋กœ์ค„๊ณผ ์„ธ๋กœ์ค„์—๋Š” 1๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ..

[BOJ][C++] ๋ฐฑ์ค€ 23304๋ฒˆ: ์•„์นด๋ผ์นด

https://www.acmicpc.net/problem/23304 23304๋ฒˆ: ์•„์นด๋ผ์นด ์ฃผ์–ด์ง„ ๋ฌธ์ž์—ด $S$๊ฐ€ ์•„์นด๋ผ์นด ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๋ผ๋ฉด, AKARAKA๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ ๊ทธ๋ ‡์ง€ ์•Š๋‹ค๋ฉด, IPSELENTI๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๋ฌธ์ œ ์•„์นด๋ผ์นด! ์•„์นด๋ผ์นด(์•„๋ผ)์นญ ์•„์นด๋ผ์นด(์•„๋ผ)์ตธ ์•„์นด๋ผ์นด(์•„๋ผ) ์นญ์นญ ์ตธ์ตธ์ตธ ๋ž„๋ž„๋ผ ์‹œ์Šค๋ถ๋ฐ” ์—ฐ์„ธ ์„ ์ˆ˜ ๋ผํ”Œ๋ผ ํ—ค์ด ์—ฐ์„ธ ์•ผ! AKARAKA(์•„์นด๋ผ์นด)๋Š” ์ปดํ“จํ„ฐ ๊ณผํ•™์  ๊ด€์ ์œผ๋กœ ๋ฐ”๋ผ๋ดค์„ ๋•Œ, ํŠœ๋ง๋„ ๊ธฐ๋ฆฝ ๋ฐ•์ˆ˜๋ฅผ ์น˜๊ณ  ๊ฐˆ ๊ฐ€ํžˆ ์ตœ๊ณ ์˜ ๊ตฌํ˜ธ๋ผ ํ•  ์ˆ˜ ์žˆ๋‹ค. AKARAKA๋Š” ๊ทธ ์ž์ฒด๋กœ๋„ ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๊ณ , ์ ‘๋‘์‚ฌ์ด์ž ์ ‘๋ฏธ์‚ฌ์ธ AKA๊ฐ€ ๋˜ํ•œ ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์‹ ์ดŒ์—์„œ๋Š” AKARAKA๊ฐ™์€ ํŠน์„ฑ์„ ๊ฐ€์ง„ ํŒฐ๋ฆฐ๋“œ๋กฌ์„, ์•„์นด๋ผ์นด ํŒฐ๋ฆฐ๋“œ๋กฌ์ด๋ผ ์•„๋ž˜์™€ ๊ฐ™์ด ์ •์˜ํ•œ๋‹ค. ๋ฌธ์ž์—ด S..

๋ฐ˜์‘ํ˜•