๐•ƒ๐•ฆ๐•„๐•š๐•ฃ

728x90
๋ฐ˜์‘ํ˜•

baekjoon 44

[Baekjoon/๋ฐฑ์ค€][2444][C/C++] ๋ณ„ ์ฐ๊ธฐ - 7ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 2442, 2443๊ณผ ์„ธํŠธ ๋ฌธ์ œ์ธ 2444. 3๋ฌธ์ œ๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ํ’€์–ด๋ณด์ž. ์›๋ฆฌ๊ฐ€ ๋˜‘๊ฐ™๋‹ค. [Baekjoon][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5 [Baekjoon][2443][C/C++] ๋ณ„ ์ฐ๊ธฐ - 6 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2444 2444๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 7 ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. [์ถœ๋ ฅ] ์ฒซ์งธ ์ค„๋ถ€ํ„ฐ 2×N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ฐจ๋ก€๋Œ€๋กœ ๋ณ„์„ ์ถœ๋ ฅํ•œ๋‹ค. [์˜ˆ์ œ ์ž…๋ ฅ 1] 5 [์˜ˆ์ œ ์ถœ๋ ฅ 1] * *** ***** ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2443][C/C++] ๋ณ„ ์ฐ๊ธฐ - 6ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ฐ”๋กœ ์ „ ๋ฌธ์ œ์ธ 2442๋ฒˆ ๋ฌธ์ œ์—์„œ ์ฝ”๋“œ ๋”ฑ ํ•œ ์ค„๋งŒ ์ˆ˜์ •ํ•ด ์ฃผ๋ฉด ๋ฐ”๋กœ ํ’€๋ฆฐ๋‹ค. (โˆต์ถœ๋ ฅ ์ˆœ์„œ๊ฐ€ 2442๋ฒˆ ๋ฌธ์ œ์˜ ์ •ํ™•ํ•œ ์—ญ์ˆœ์ด๊ธฐ ๋•Œ๋ฌธ.) ์ด์ „ ๋ฐœํ–‰๊ธ€์„ ์ฐธ์กฐํ•˜์ž. [Baekjoon][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2443 2443๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 6 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2×N-3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][2442][C/C++] ๋ณ„ ์ฐ๊ธฐ - 5ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ์˜ค๋žœ๋งŒ์— ํ’€์–ด๋ณด๋Š” ๋ณ„์ฐ๊ธฐ ๋ฌธ์ œ. ์ฒ˜์Œ C์–ธ์–ด ๋ฐฐ์šธ ๋•Œ๋Š” ์ด ๋ฌธ์ œ๋„ ๊ทธ๋ ‡๊ฒŒ ์–ด๋ ค์› ๋Š”๋ฐ, ์ด์ œ๋Š” ์‰ฝ๊ฒŒ ํ’€๋ฆฐ๋‹ค. ๋ฌผ๋ก  ๋’ค๋กœ ๊ฐˆ์ˆ˜๋ก ๋ ์šฉํ•œ ๋ฌธ์ œ๋“ค๋„ ๋งŽ์ง€๋งŒ, ํ‰๋ฒ”ํ•œ ๋ณ„์ฐ๊ธฐ๋Š” ๋ญ...ใ…Ž 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/2442 2442๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 5 ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. www.acmicpc.net [๋ฌธ์ œ] ์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 3๊ฐœ, ..., N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ 2×N-1๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ๋ณ„์€ ๊ฐ€์šด๋ฐ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋Œ€์นญ์ด์–ด์•ผ ํ•œ๋‹ค. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][5597][C/C++] ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..?ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” 1์ฐจ์› ๋ฐฐ์—ด์— ๋Œ€ํ•œ ์ดํ•ด๋งŒ ํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€๋ฆฌ๋Š” ๋ฌธ์ œ. ๋ธŒ๋ก ์ฆˆ5 ๋ฌธ์ œ๋ผ ๊ธด ์„ค๋ช…์€ ํ•„์š” ์—†์„ ๋“ฏํ•˜๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/5597 5597๋ฒˆ: ๊ณผ์ œ ์•ˆ ๋‚ด์‹  ๋ถ„..? X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค. ๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, www.acmicpc.net [๋ฌธ์ œ] X๋Œ€ํ•™ M๊ต์ˆ˜๋‹˜์€ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ˆ˜์—…์„ ๋งก๊ณ  ์žˆ๋‹ค. ๊ต์‹ค์—” ํ•™์ƒ์ด 30๋ช…์ด ์žˆ๋Š”๋ฐ, ํ•™์ƒ ๋ช…๋ถ€์—” ๊ฐ ํ•™์ƒ๋ณ„๋กœ 1๋ฒˆ๋ถ€ํ„ฐ 30๋ฒˆ๊นŒ์ง€ ์ถœ์„๋ฒˆํ˜ธ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค. ๊ต์ˆ˜๋‹˜์ด ๋‚ด์ค€ ํŠน๋ณ„๊ณผ์ œ๋ฅผ 28๋ช…์ด ์ œ์ถœํ–ˆ๋Š”๋ฐ, ๊ทธ ์ค‘์—์„œ ..2023. 1. 19.
[Baekjoon/๋ฐฑ์ค€][4673][C/C++] ์…€ํ”„ ๋„˜๋ฒ„ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ํ•ด๋‹น ๋ฌธ์ œ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ถ„๋ฅ˜ ์ค‘ ํ•˜๋‚˜๋Š” '๋ธŒ๋ฃจํŠธํฌ์Šค ์•Œ๊ณ ๋ฆฌ์ฆ˜'์œผ๋กœ, ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ผ์ผ์ด ๋”ฐ์ ธ๋ณด๋ฉฐ ํ’€์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋ฌธ์ œ์— ์ œ์‹œ๋œ self number์— ๋Œ€ํ•œ ๊ฐœ๋…๋งŒ ์ดํ•ดํ•œ๋‹ค๋ฉด ์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/4673 4673๋ฒˆ: ์…€ํ”„ ๋„˜๋ฒ„ ์…€ํ”„ ๋„˜๋ฒ„๋Š” 1949๋…„ ์ธ๋„ ์ˆ˜ํ•™์ž D.R. Kaprekar๊ฐ€ ์ด๋ฆ„ ๋ถ™์˜€๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์— ๋Œ€ํ•ด์„œ d(n)์„ n๊ณผ n์˜ ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ•˜๋Š” ํ•จ์ˆ˜๋ผ๊ณ  ์ •์˜ํ•˜์ž. ์˜ˆ๋ฅผ ๋“ค์–ด, d(75) = 75+7+5 = 87์ด๋‹ค. ์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, www.acmicpc.net [๋ฌธ์ œ] ์…€ํ”„ ๋„˜๋ฒ„๋Š” 1949๋…„ ์ธ๋„ ์ˆ˜ํ•™์ž D.R. Kapre..2023. 1. 18.
[Baekjoon/๋ฐฑ์ค€][10807][C/C++] ๊ฐœ์ˆ˜ ์„ธ๊ธฐใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ๋ธŒ๋ก ์ฆˆ5 ๋ ˆ๋ฒจ์˜ ์‰ฌ์šด ๋ฌธ์ œ. ๋จธ๋ฆฌ ์‹ํž๊ฒธ ํ‘ธ๋Š” ๋ฌธ์ œ์˜€๋‹ค. N์˜ ํฌ๊ธฐ๊ฐ€ ์ž‘๊ธฐ๋•Œ๋ฌธ์—, ๋ธŒ๋ฃจํŠธํฌ์Šค ๋ฐฉ์‹์œผ๋กœ ๋‹จ์ˆœํ•˜๊ฒŒ ํ’€๋ฉด ๋œ๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/10807 10807๋ฒˆ: ๊ฐœ์ˆ˜ ์„ธ๊ธฐ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด์ ธ์žˆ๋‹ค. ์…‹์งธ ์ค„์—๋Š” ์ฐพ์œผ๋ ค๊ณ  ํ•˜๋Š” ์ •์ˆ˜ v๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜์™€ v๋Š” -100๋ณด๋‹ค ํฌ๊ฑฐ www.acmicpc.net [๋ฌธ์ œ] ์ด N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜ v๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. [์ž…๋ ฅ] ์ฒซ์งธ ์ค„์— ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ •์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ..2023. 1. 18.
[Baekjoon/๋ฐฑ์ค€][1002][C/C++] ํ„ฐ๋ ›ใ€Ž๋ชฉ์ฐจใ€ 0. ๊ฐœ์š” 1. ๋ฌธ์ œ 2. ํ’€์ด 3. ์ฝ”๋“œ 0. ๊ฐœ์š” ํ„ฐ๋ ›์„ ๊ฐ€์žฅํ•œ, ๋‘ ์›์˜ ์œ„์น˜๊ด€๊ณ„๋ฅผ ๋ฌป๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ง€๋ฌธ์—๋Š” 4๋ช…์˜ ์ธ๋ฌผ '์ด์„์›, ์กฐ๊ทœํ˜„, ๋ฐฑ์Šนํ™˜, ๋ฅ˜์žฌ๋ช…'์ด ๋“ฑ์žฅํ•˜๋Š”๋ฐ, ์ด์„์›์€ ์•„๋ฌด๋Ÿฐ ์—ญํ• ์„ ํ•˜์ง€ ์•Š๋Š”๋‹ค...(?!) ์กฐ๊ทœํ˜„๊ณผ ๋ฐฑ์Šนํ™˜์€ ์›์˜ ์ค‘์‹ฌ์„ ๋‚˜ํƒ€๋‚ด๊ณ , ๋ฅ˜์žฌ๋ช…๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ๋Š” ์›์˜ ๋ฐ˜์ง€๋ฆ„์„ ๋‚˜ํƒ€๋‚ด๋Š”๋ฐ ๋ง์ด๋‹ค. ํ•™์ฐฝ ์‹œ์ ˆ์— ๊ณต๋ถ€ํ•œ ๋‘ ์›์˜ ์œ„์น˜๊ด€๊ณ„๋ฅผ ๋– ์˜ฌ๋ฆฌ๋ฉด ๋ฌธ์ œ๋Š” ์‰ฝ๊ฒŒ ํ’€๋ฆฐ๋‹ค. ์ž˜ ๋ชจ๋ฅด๊ฒ ์œผ๋ฉด, ๋‘ ์›์˜ ์œ„์น˜๊ด€๊ณ„์— ๋Œ€ํ•ด ๊ตฌ๊ธ€๋ง์„ ํ•ด๋ณด์ž. ๊ธฐ์–ต์ด ์ƒˆ๋ก์ƒˆ๋ก ๋‚  ๊ฒƒ์ด๋‹ค. 1. ๋ฌธ์ œ https://www.acmicpc.net/problem/1002 1002๋ฒˆ: ํ„ฐ๋ › ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ๋ฅ˜์žฌ๋ช…์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ ๋ฅ˜์žฌ๋ช…์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ฌดํ•œ๋Œ€์ผ ๊ฒฝ์šฐ์—๋Š” ..2023. 1. 18.
[Baekjoon/๋ฐฑ์ค€][2558][C/C++] A+B - 2 (migrated)ใ€Ž๋ชฉ์ฐจใ€0. ๊ฐœ์š”1. ๋ฌธ์ œ2. ํ’€์ด3. ์ฝ”๋“œ0. ๊ฐœ์š”6๊ฐœ์›”๋งŒ์— ์ฝ”๋”ฉ๊ณต๋ถ€๋ฅผ ๋‹ค์‹œ ์‹œ์ž‘ํ–ˆ๋”๋‹ˆ C์–ธ์–ด ๋ฌธ๋ฒ•์„ ๋งŽ์ด ์žŠ์–ด๋ฒ„๋ ธ๋‹ค. ๋ฐฑ์ค€ ํ‹ฐ์–ด๋„ ์˜ฌ๋ฆด๊ฒธ, ์ฝ”๋”ฉ ๊ณต๋ถ€๋„ ๋‹ค์‹œ ์‹œ์ž‘ํ• ๊ฒธ ๊ฐ€์žฅ ๊ธฐ์ดˆ์ ์ธ ๋ฌธ์ œ๋“ค๋ถ€ํ„ฐ ํ’€์–ด๋‚˜๊ฐ€๊ณ ์ž ํ•œ๋‹ค. ์˜ˆ์ „์— 1000๋ฒˆ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ฒ„๋ ค์„œ 2558๋ฒˆ ๋ฌธ์ œ๋ถ€ํ„ฐ ํ’€์–ด ๋‚˜๊ฐ€๊ธฐ ์‹œ์ž‘ํ•˜๊ฒ ๋‹ค.1. ๋ฌธ์ œhttps://www.acmicpc.net/problem/2558 2558๋ฒˆ: A+B - 2์ฒซ์งธ ์ค„์— A, ๋‘˜์งธ ์ค„์— B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0 www.acmicpc.net[๋ฌธ์ œ]๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A+B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.[์ž…๋ ฅ]์ฒซ์งธ ์ค„์— A, ๋‘˜์งธ ์ค„์— B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0 [์ถœ๋ ฅ]์ฒซ์งธ ์ค„์— A+B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.[์˜ˆ์ œ ์ž…๋ ฅ 1]12[์˜ˆ์ œ ์ถœ๋ ฅ 1]32. ํ’€์ด๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ œ๋ผ ๋”ฑ..2023. 1. 16.
728x90
๋ฐ˜์‘ํ˜•