๋ฐ˜์‘ํ˜•

๐Ÿ“ฆ Chango 106

[BOJ][C++] ๋ฐฑ์ค€ 1316๋ฒˆ : ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค

https://www.acmicpc.net/problem/1316 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ www.acmicpc.net ๋ฌธ์ œ ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด์ด์ง€๋งŒ, aabbbccb๋Š” b๊ฐ€ ๋–จ์–ด์ ธ์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ๋ฌธ์— ๊ทธ๋ฃน ๋‹จ์–ด๊ฐ€ ์•„๋‹ˆ๋‹ค. ๋‹จ์–ด N๊ฐœ๋ฅผ ์ž…๋ ฅ์œผ๋กœ ๋ฐ›์•„ ๊ทธ๋ฃน ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ..

[BOJ][C++] ๋ฐฑ์ค€ 2675๋ฒˆ : ๋ฌธ์ž์—ด ๋ฐ˜๋ณต

https://www.acmicpc.net/problem/2675 2675๋ฒˆ: ๋ฌธ์ž์—ด ๋ฐ˜๋ณต ๋ฌธ์ž์—ด S๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ํ›„์—, ๊ฐ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•ด ์ƒˆ ๋ฌธ์ž์—ด P๋ฅผ ๋งŒ๋“  ํ›„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ฆ‰, ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๊ณ , ๋‘ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๋Š” ์‹์œผ๋กœ P๋ฅผ ๋งŒ๋“ค๋ฉด ๋œ๋‹ค www.acmicpc.net ๋ฌธ์ œ ๋ฌธ์ž์—ด S๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ํ›„์—, ๊ฐ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•ด ์ƒˆ ๋ฌธ์ž์—ด P๋ฅผ ๋งŒ๋“  ํ›„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ฆ‰, ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๊ณ , ๋‘ ๋ฒˆ์งธ ๋ฌธ์ž๋ฅผ R๋ฒˆ ๋ฐ˜๋ณตํ•˜๋Š” ์‹์œผ๋กœ P๋ฅผ ๋งŒ๋“ค๋ฉด ๋œ๋‹ค. S์—๋Š” QR Code "alphanumeric" ๋ฌธ์ž๋งŒ ๋“ค์–ด์žˆ๋‹ค. QR Code "alphanumeric" ๋ฌธ์ž๋Š” 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\..

[BOJ][C++] ๋ฐฑ์ค€ 10809๋ฒˆ: ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ

https://www.acmicpc.net/problem/10809 10809๋ฒˆ: ์•ŒํŒŒ๋ฒณ ์ฐพ๊ธฐ ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, a๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, b๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, ... z๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ, ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š๋‹ค๋ฉด -1์„ ์ถœ www.acmicpc.net ๋ฌธ์ œ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, ๋‹จ์–ด์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜๋ฅผ, ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์€ ๊ฒฝ์šฐ์—๋Š” -1์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๋‹จ์–ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ์ถœ๋ ฅ ๊ฐ๊ฐ์˜ ์•ŒํŒŒ๋ฒณ์— ๋Œ€ํ•ด์„œ, a๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ์œ„์น˜, b๊ฐ€ ์ฒ˜์Œ ๋“ฑ์žฅํ•˜๋Š” ..

[BOJ][C++] ๋ฐฑ์ค€ 11720๋ฒˆ: ์ˆซ์ž์˜ ํ•ฉ

https://www.acmicpc.net/problem/11720 11720๋ฒˆ: ์ˆซ์ž์˜ ํ•ฉ ์ฒซ์งธ ์ค„์— ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ์ˆซ์ž N๊ฐœ๊ฐ€ ๊ณต๋ฐฑ์—†์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๋ฌธ์ œ N๊ฐœ์˜ ์ˆซ์ž๊ฐ€ ๊ณต๋ฐฑ ์—†์ด ์“ฐ์—ฌ์žˆ๋‹ค. ์ด ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ํ•ฉํ•ด์„œ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ˆซ์ž์˜ ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์— ์ˆซ์ž N๊ฐœ๊ฐ€ ๊ณต๋ฐฑ์—†์ด ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ์ˆซ์ž N๊ฐœ์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. ํ’€์ด #include using namespace std; int main () { int n, sum=0; cin >> n; for(int i=0; i

BOJ ๋ฐฑ์ค€ 20170๋ฒˆ: Commemorative Dice

https://www.acmicpc.net/problem/20170 20170๋ฒˆ: Commemorative Dice Since the year 2000, an ICPC regional contest has been held every year in Korea. To commemorate the 21st regional contest this year, it is decided to make a dice. The commemorative dice is a regular cube with a positive number written on each of its sides www.acmicpc.net ๋ฌธ์ œ Since the year 2000, an ICPC regional contest has been hel..

BOJ ๋ฐฑ์ค€ 16283๋ฒˆ : Farm

https://www.acmicpc.net/problem/16283 16283๋ฒˆ: Farm ์ž…๋ ฅ์€ ํ‘œ์ค€์ž…๋ ฅ์„ ์‚ฌ์šฉํ•œ๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋„ค ์ •์ˆ˜ a, b, n, w๊ฐ€ ํ•œ ์ค„์— ์ฃผ์–ด์ง„๋‹ค. 1 ≤ a ≤ 1,000, 1 ≤ b ≤ 1,000, 2 ≤ n ≤ 1,000, 2 ≤ w ≤ 1,000,000์ด๋‹ค. www.acmicpc.net ๋ฌธ์ œ ๋ชฉ์žฅ ์ฃผ์ธ์ธ ์ƒ๋ฐฐ๋Š” ์–‘๊ณผ ์—ผ์†Œ๋“ค์„ ๊ฐ™์ด ๊ธฐ๋ฅด๊ณ  ์žˆ๋‹ค. ๊ธฐ๋ฅด๋Š” ์–‘๊ณผ ์—ผ์†Œ๋Š” ๊ฐ๊ฐ ํ•œ ๋งˆ๋ฆฌ ์ด์ƒ์ด๋‹ค. ์–‘๊ณผ ์—ผ์†Œ๋Š” ๊ฐ™์€ ์‚ฌ๋ฃŒ๋ฅผ ๋จน๊ณ , ์–‘ ํ•œ ๋งˆ๋ฆฌ๋Š” ํ•˜๋ฃจ์— ์‚ฌ๋ฃŒ๋ฅผ ์ •ํ™•ํžˆ a ๊ทธ๋žจ ๋จน๊ณ , ์—ผ์†Œ ํ•œ ๋งˆ๋ฆฌ๋Š” ํ•˜๋ฃจ์— ์ •ํ™•ํžˆ b ๊ทธ๋žจ์„ ๋จน๋Š”๋‹ค๊ณ  ํ•œ๋‹ค. ์ƒ๋ฐฐ๋Š” ๋งค์ผ ์•„์นจ ์–‘๊ณผ ์—ผ์†Œ๊ฐ€ ๊ฐ๊ฐ ๋ช‡ ๋งˆ๋ฆฌ์ธ์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ์ž‘์—…์„ ํ•œ๋‹ค. ์–‘๊ณผ ์—ผ์†Œ๊ฐ€ ๊ฐ๊ฐ ๋ช‡ ๋งˆ๋ฆฌ์ธ์ง€ ํ™•์ธํ•  ๋•Œ, ์–‘๊ณผ ์—ผ์†Œ๋“ค์ด ๋Œ์•„ ..

[์‹œ๊ฐ„][BOJ][C++] ๋ฐฑ์ค€ 20044๋ฒˆ: Project Teams

https://www.acmicpc.net/problem/20044 20044๋ฒˆ: Project Teams ์ž…๋ ฅ์€ ํ‘œ์ค€์ž…๋ ฅ์„ ์‚ฌ์šฉํ•œ๋‹ค. ์ž…๋ ฅ์˜ ์ฒซ ๋ฒˆ์งธ ํ–‰์—๋Š” ํŒ€ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์–‘์˜ ์ •์ˆ˜ n(1 ≤ n ≤ 5,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ ํ–‰์— ํ•™์ƒ si ์˜ ์ฝ”๋”ฉ ์—ญ๋Ÿ‰ w(si)๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” 2n๊ฐœ์˜ ์–‘์˜ ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ www.acmicpc.net ๋ฌธ์ œ ์ฝ”๋”ฉ ํ”„๋กœ์ ํŠธ ์ˆ˜์—…์„ ๊ฐ€๋ฅด์น˜๋Š” ์ˆ˜์ฐฌ์ด๋Š” ํ”„๋กœ์ ํŠธ ํŒ€์„ ๊ฐ€๋Šฅํ•˜๋ฉด ๊ณต์ •ํ•˜๊ฒŒ ๊ตฌ์„ฑํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ํ”„๋กœ์ ํŠธ ํŒ€ ํ•˜๋‚˜๋Š” ๋‘ ๋ช…์˜ ํ•™์ƒ์œผ๋กœ ๊ตฌ์„ฑ๋˜๋Š”๋ฐ, ๊ฐ ํ•™์ƒ๋“ค์˜ ์ฝ”๋”ฉ ์—ญ๋Ÿ‰์€ ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค. ๊ฐ ํ•™์ƒ์€ ํ•œ ํŒ€์˜ ํŒ€์›์ด์–ด์•ผ ํ•œ๋‹ค. ๊ณต์ •์„ฑ์„ ๋†’์ด๊ธฐ ์œ„ํ•ด ์ˆ˜์ฐฌ์ด๋Š” ํŒ€์› ์ฝ”๋”ฉ ์—ญ๋Ÿ‰์˜ ํ•ฉ์„ ์ตœ๋Œ€ํ•œ ์ผ์ •ํ•˜๊ฒŒ ์œ ์ง€ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ํ•™์ƒ๋“ค์ด ์ฝ”๋”ฉ ์—ญ๋Ÿ‰์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ์ˆ˜์ฐฌ์ด๊ฐ€ ํŒ€์„ ๊ตฌ์„ฑ..

[๊ตฌ๋ฆ„][C++] 14ํšŒ E-PPER 7๋ฒˆ : ์‹ ๋ฌธ๊ธฐ์‚ฌ

https://level.goorm.io/exam/123421/14%ED%9A%8C-epper-7-%EC%8B%A0%EB%AC%B8-%EA%B8%B0%EC%82%AC/quiz/1 ๊ตฌ๋ฆ„LEVEL ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์—์„œ ๊ฐ€์žฅ ๋†’์€ ๋น„์ค‘์„ ์ฐจ์ง€ํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์ œ์ž‘ํ•˜๊ณ  ํ’€์ดํ•  ์ˆ˜ ์žˆ๋Š” ์˜จ๋ผ์ธ ์ €์ง€ ์„œ๋น„์Šค์ž…๋‹ˆ๋‹ค. ๊ธฐ์—…์—์„œ ์„ ํ˜ธํ•˜๋Š” C, C++, ํŒŒ์ด์ฌ(Python), ์ž๋ฐ”(Java), ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(Javascript) ์ด level.goorm.io #include #include int main() { int r, c, zr, zc; scanf("%d %d %d %d", &r, &c, &zr, &zc); char answer[r*zr][c*zc]; char words[r][c]; for(int i=0; i

[์ฝ”๋ฎค๋‹ˆํ‹ฐ] ์ถ”์„๋งž์ด ์ฝ”๋”ฉ์ฑŒ๋ฆฐ์ง€ 1์ผ์ฐจ : ํ”ผ๋ณด๋‚˜์น˜์ˆ˜

https://cafe.naver.com/codeuniv/44826 [์ถ”์„๋งž์ด ์ฝ”๋”ฉ์ฑŒ๋ฆฐ์ง€โ‘ ] ํ”ผ๋ณด๋‚˜์น˜์ˆ˜ ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ์— ๋„์ „ํ•˜๋Ÿฌ ์˜ค์‹  ๋ชจ๋“  ๋ถ„๋“ค ํ™˜์˜ํ•ฉ๋‹ˆ๋‹ค๐Ÿ™Œ ์ถ”์„์—๋„ ์ฝ”๋”ฉํ•˜๋Š” ์—ด์ •๋งจ...๐Ÿฅบ ์ฝ”๋ฎค๊ฐ€ ํ•ญ์ƒ ์‘์›ํ•ฉ๋‹ˆ๋‹ค! ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ๋ฐ”๋กœ๋ฐ”๋กœ "ํ”ผ๋ณด๋‚˜์น˜์ˆ˜"์ž…๋‹ˆ๋‹ค~! ์ˆ˜ํ•™๊ณต... cafe.naver.com ์ˆซ์ž n์„ ์ž…๋ ฅ๋ฐ›์•„ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์˜ n๋ฒˆ์งธ ์ˆซ์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•ด๋ณด์„ธ์š”. #include int main () { int n, ans=0; scanf("%d", &n); if(n==1) ans = 0; else if(n==2) ans = 1; else { int pp=0; int p=1; for(int i=0; i

[์ฝ”๋ฎค๋‹ˆํ‹ฐ] ์ถ”์„๋งž์ด ์ฝ”๋”ฉ์ฑŒ๋ฆฐ์ง€ 2์ผ์ฐจ : ์ •์ƒ ์ •๋ณต

https://cafe.naver.com/codeuniv/44894 [์ถ”์„๋งž์ด ์ฝ”๋”ฉ์ฑŒ๋ฆฐ์ง€โ‘ก] ์ •์ƒ ์ •๋ณต ์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ์ž˜ ํ’€์–ด๋ณด์…จ๋‚˜์š”? ํ•˜๋ฃจ์— ํ•˜๋‚˜์”ฉ ์ฐจ๊ทผ์ฐจ๊ทผ ๋„์ „ํ•ด๋ด์š”๐Ÿ˜€ ์•„์ง Lv.1 ๋ฌธ์ œ๋ฅผ ํ’€์ง€ ๋ชปํ•ด๋„ ๊ดœ์ฐฎ์•„์š”! Lv.2๋„ ๋„์ „ํ•ด๋ด…์‹œ๋‹ค๐Ÿ”ฅ ๋‘ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” "์ •์ƒ ์ •๋ณต"... cafe.naver.com ๋‹ฌํŒฝ์ด๋Š” ๋†’์ด๊ฐ€ N์ธ ๋‚˜๋ฌด๋ฅผ ์˜ฌ๋ผ๊ฐ€๊ณ ์ž ํ•œ๋‹ค. ๋‹ฌํŒฝ์ด๋Š” ๋‚ฎ์—๋Š” A๋ฏธํ„ฐ๋ฅผ ์˜ฌ๋ผ๊ฐˆ ์ˆ˜ ์žˆ์ง€๋งŒ, ๋ฐค์— ํœด์‹์„ ์ทจํ•˜๋ฉด์„œ B๋ฏธํ„ฐ ๋ฏธ๋„๋Ÿฌ์ ธ ๋‚ด๋ ค์˜จ๋‹ค. โ€‹ ๋‹ฌํŒฝ์ด๊ฐ€ ๋‚˜๋ฌด ์ •์ƒ์— ๋„๋‹ฌํ•˜๊ธฐ ์œ„ํ•ด์„  ๋ฉฐ์น ์ด ๊ฑธ๋ฆด๊นŒ์š”? #include int main () { int a, b, n, ans=0; scanf("%d %d %d", &a, &b ,&n); if(a 0){ ans++; n -= a; if(n

๋ฐ˜์‘ํ˜•