๋ชฉ๋ก๐Ÿฆฅ ์ฝ”ํ…Œ/BAEKJOON (287)

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[BAEKJOON C++] 2744_๋Œ€์†Œ๋ฌธ์ž ๋ฐ”๊พธ๊ธฐ

์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ, ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พธ์–ด ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด์—์„œ ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ, ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋‹จ์–ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. // [2744] ๋Œ€์†Œ๋ฌธ์ž ๋ฐ”๊พธ๊ธฐ /* ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋’ค, ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ, ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พธ์–ด ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด์—์„œ ๋Œ€๋ฌธ์ž๋Š” ์†Œ๋ฌธ์ž๋กœ, ์†Œ๋ฌธ์ž๋Š” ๋Œ€๋ฌธ์ž๋กœ ๋ฐ”๊พผ ๋‹จ์–ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. */ #..

[BAEKJOON C++] 2743_๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ

๊ทธ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. // [2743] ๋‹จ์–ด ๊ธธ์ด ์žฌ๊ธฐ /* ์•ŒํŒŒ๋ฒณ์œผ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, ๊ทธ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์˜์–ด ์†Œ๋ฌธ์ž์™€ ๋Œ€๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” ์ตœ๋Œ€ 100์ด๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ ๋‹จ์–ด์˜ ๊ธธ์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. */ #define _CRT_SECURE_NO_WARNINGS // ํ‘œ์ค€ ์ŠคํŠธ๋ฆผ์—์„œ ์ฝ๊ธฐ ๋ฐ ์“ฐ๊ธฐ๋ฅผ ์ œ์–ดํ•˜๋Š” ๊ฐœ์ฒด๋ฅผ ์„ ์–ธ #include #include // find #include #include // abs #include #i..

[BAEKJOON C++] 2752_์„ธ์ˆ˜์ •๋ ฌ

๋™๊ทœ๋Š” ์„ธ์ˆ˜๋ฅผ ํ•˜๋‹ค๊ฐ€ ์ •๋ ฌ์ด ํ•˜๊ณ ์‹ถ์–ด์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๋ฅผ ์ƒ๊ฐํ•œ ๋’ค์—, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์–ด ์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ž…๋ ฅ ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ์ด ์ˆซ์ž๋Š” ๋ชจ๋‘ ๋‹ค๋ฅด๋‹ค. ์ถœ๋ ฅ ์ œ์ผ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ์ œ์ผ ํฐ ์ˆ˜๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. // [2752] ์„ธ์ˆ˜์ •๋ ฌ /* ๋™๊ทœ๋Š” ์„ธ์ˆ˜๋ฅผ ํ•˜๋‹ค๊ฐ€ ์ •๋ ฌ์ด ํ•˜๊ณ ์‹ถ์–ด์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๋ฅผ ์ƒ๊ฐํ•œ ๋’ค์—, ์ด๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์‹ถ์–ด ์กŒ๋‹ค. ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜, ๊ทธ ๋‹ค์Œ ์ˆ˜, ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค ์ž…๋ ฅ ์ˆซ์ž ์„ธ ๊ฐœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆซ์ž๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™..

[BAEKJOON C++] 5054_์ฃผ์ฐจ์˜ ์‹ 

์„ ์˜์ด๋Š” ์‡ผํ•‘ํ•˜๋Ÿฌ ๊ธด ๋„๋กœ์— ์ž์ฃผ ๊ฐ„๋‹ค. ์„ ์˜์ด๋Š” ์ฃผ์ฐจ๋ฅผ ์„ธ์ƒ์—์„œ ๊ฐ€์žฅ ๊ท€์ฐฎ์•„ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์•„๋ฌด๋ฐ๋‚˜ ์ฃผ์ฐจ๋ฅผ ํ•œ๋‹ค. ์ฃผ์ฐจ๋ฅผ ํ•œ ํ›„์—๋Š” ๊ฐ€๋ ค๊ณ  ํ–ˆ๋˜ ์ƒ์ ์œผ๋กœ ๊ฑธ์–ด ๊ฐ„๋‹ค. ์–ด๋Š ๋‚ , ์„ ์˜์ด๋Š” ๋‹ค๋ฆฌ๊ฐ€ ๋„ˆ๋ฌด ์•„ํŒŒ์„œ ๋ณ‘์›์— ๊ฐ”๋‹ค. ์˜์‚ฌ๋Š” ์„ ์˜์ด์—๊ฒŒ ๋˜๋„๋ก ์กฐ๊ธˆ ๊ฑท๊ฑฐ๋‚˜, ์‡ผํ•‘์„ ํ•˜์ง€ ๋ง๋ผ๊ณ  ํ–ˆ๋‹ค. ์„ ์˜์ด๋Š” ์‡ผํ•‘์„ ๋ฒ„๋ฆด ์ˆ˜ ์—†๋‹ค. ๊ทธ๋…€์˜ ํŠน๊ธฐ๋ฅผ ๋ฐœํœ˜ํ•ด์„œ ๊ฐ€์žฅ ์ข‹์€ ์ฃผ์ฐจ ์ž๋ฆฌ๋ฅผ ์ฐพ์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๊ธด ๋„๋กœ๋Š” ์ผ์ง์„ ์ด๋‹ค. ๋˜, ๋ชจ๋“  ์ƒ์ ์˜ ์œ„์น˜๋Š” ์ •์ˆ˜ ์ขŒํ‘œ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์ฃผ์ฐจ์žฅ์€ ๋ชจ๋“  ์ •์ˆ˜ ์ขŒํ‘œ๋งˆ๋‹ค ํ•˜๋‚˜์”ฉ ์žˆ์œผ๋ฉฐ, ์„ ์˜์ด๋ฅผ ์œ„ํ•ด ํ•ญ์ƒ ๋น„์–ด์žˆ๋‹ค. ์„ ์˜์ด๋Š” ์ฃผ์ฐจ๋น„๋ฅผ ์•„๋ผ๊ธฐ ์œ„ํ•ด์„œ ์‡ผํ•‘์„ ๋งˆ์น˜๊ธฐ ์ „ ๊นŒ์ง€๋Š” ์ฃผ์ฐจํ•œ ์ฐจ๋ฅผ ์ด๋™์‹œํ‚ค์ง€ ์•Š์„ ๊ฒƒ์ด๋‹ค. ์„ ์˜์ด๋Š” ํž˜์ด ๋งค์šฐ ์„ธ๊ธฐ ๋•Œ๋ฌธ์—, ์ž์‹ ์ด ์‡ผํ•‘ํ•œ ๋ฌผ๊ฑด์„ ๋ชจ๋‘ ๋“ค์ง€ ๋ชปํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค..

[BAEKJOON C++] 1292_์‰ฝ๊ฒŒ ํ‘ธ๋Š” ๋ฌธ์ œ

๋™ํ˜ธ๋Š” ๋‚ด๋…„์— ์ดˆ๋“ฑํ•™๊ต๋ฅผ ์ž…ํ•™ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ๋™ํ˜ธ ์–ด๋จธ๋‹ˆ๋Š” ์ˆ˜ํ•™ ์„ ํ–‰ ํ•™์Šต์„ ์œ„ํ•ด ์‰ฝ๊ฒŒ ํ‘ธ๋Š” ๋ฌธ์ œ๋ฅผ ๋™ํ˜ธ์—๊ฒŒ ์ฃผ์—ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. 1์„ ํ•œ ๋ฒˆ, 2๋ฅผ ๋‘ ๋ฒˆ, 3์„ ์„ธ ๋ฒˆ, ์ด๋Ÿฐ ์‹์œผ๋กœ 1 2 2 3 3 3 4 4 4 4 5 .. ์ด๋Ÿฌํ•œ ์ˆ˜์—ด์„ ๋งŒ๋“ค๊ณ  ์–ด๋Š ์ผ์ •ํ•œ ๊ตฌ๊ฐ„์„ ์ฃผ๋ฉด ๊ทธ ๊ตฌ๊ฐ„์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ํ•˜์ง€๋งŒ ๋™ํ˜ธ๋Š” ํ˜„์žฌ ๋” ์–ด๋ ค์šด ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š๋ผ ๋ฐ”์˜๊ธฐ์— ์šฐ๋ฆฌ๊ฐ€ ๋™ํ˜ธ๋ฅผ ๋„์™€์ฃผ์ž. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ๊ตฌ๊ฐ„์˜ ์‹œ์ž‘๊ณผ ๋์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ A, B(1 ≤ A ≤ B ≤ 1,000) ์ฆ‰, ์ˆ˜์—ด์—์„œ A๋ฒˆ์งธ ์ˆซ์ž๋ถ€ํ„ฐ B๋ฒˆ์งธ ์ˆซ์ž๊นŒ์ง€ ํ•ฉ์„ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์ถœ๋ ฅ ์ฒซ ์ค„์— ๊ตฌ๊ฐ„์— ์†ํ•˜๋Š” ์ˆซ์ž์˜ ํ•ฉ์„ ์ถœ๋ ฅํ•œ๋‹ค. // [1292] ์‰ฝ๊ฒŒ ํ‘ธ๋Š” ๋ฌธ์ œ /* ๋™ํ˜ธ๋Š” ๋‚ด๋…„์— ์ดˆ๋“ฑํ•™๊ต๋ฅผ ์ž…ํ•™ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ๋™ํ˜ธ ์–ด๋จธ๋‹ˆ๋Š” ์ˆ˜ํ•™ ..

[BAEKJOON C++] 2953_๋‚˜๋Š” ์š”๋ฆฌ์‚ฌ๋‹ค

"๋‚˜๋Š” ์š”๋ฆฌ์‚ฌ๋‹ค"๋Š” ๋‹ค์„ฏ ์ฐธ๊ฐ€์ž๋“ค์ด ์„œ๋กœ์˜ ์š”๋ฆฌ ์‹ค๋ ฅ์„ ๋ฝ๋‚ด๋Š” ํ‹ฐ๋น„ ํ”„๋กœ์ด๋‹ค. ๊ฐ ์ฐธ๊ฐ€์ž๋Š” ์ž์‹ ์žˆ๋Š” ์Œ์‹์„ ํ•˜๋‚˜์”ฉ ๋งŒ๋“ค์–ด์˜ค๊ณ , ์„œ๋กœ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์Œ์‹์„ ์ ์ˆ˜๋กœ ํ‰๊ฐ€ํ•ด์ค€๋‹ค. ์ ์ˆ˜๋Š” 1์ ๋ถ€ํ„ฐ 5์ ๊นŒ์ง€ ์žˆ๋‹ค. ๊ฐ ์ฐธ๊ฐ€์ž๊ฐ€ ์–ป์€ ์ ์ˆ˜๋Š” ๋‹ค๋ฅธ ์‚ฌ๋žŒ์ด ํ‰๊ฐ€ํ•ด ์ค€ ์ ์ˆ˜์˜ ํ•ฉ์ด๋‹ค. ์ด ์‡ผ์˜ ์šฐ์Šน์ž๋Š” ๊ฐ€์žฅ ๋งŽ์€ ์ ์ˆ˜๋ฅผ ์–ป์€ ์‚ฌ๋žŒ์ด ๋œ๋‹ค. ๊ฐ ์ฐธ๊ฐ€์ž๊ฐ€ ์–ป์€ ํ‰๊ฐ€ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์šฐ์Šน์ž์™€ ๊ทธ์˜ ์ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ด ๋‹ค์„ฏ ๊ฐœ ์ค„์— ๊ฐ ์ฐธ๊ฐ€์ž๊ฐ€ ์–ป์€ ๋„ค ๊ฐœ์˜ ํ‰๊ฐ€ ์ ์ˆ˜๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ฐธ๊ฐ€์ž๋ถ€ํ„ฐ ๋‹ค์„ฏ ๋ฒˆ์งธ ์ฐธ๊ฐ€์ž๊นŒ์ง€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ํ•ญ์ƒ ์šฐ์Šน์ž๊ฐ€ ์œ ์ผํ•œ ๊ฒฝ์šฐ๋งŒ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„๋‹ค ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์šฐ์Šน์ž์˜ ๋ฒˆํ˜ธ์™€ ๊ทธ๊ฐ€ ์–ป์€ ์ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. // [2953] ๋‚˜๋Š” ์š”๋ฆฌ์‚ฌ๋‹ค ..

[BAEKJOON C++] 3460_์ด์ง„์ˆ˜

์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด๋ฅผ ์ด์ง„์ˆ˜๋กœ ๋‚˜ํƒ€๋ƒˆ์„ ๋•Œ 1์˜ ์œ„์น˜๋ฅผ ๋ชจ๋‘ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ตœํ•˜์œ„ ๋น„ํŠธ(least significant bit, lsb)์˜ ์œ„์น˜๋Š” 0์ด๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” ํ•œ ์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , n์ด ์ฃผ์–ด์ง„๋‹ค. (1 ≤ T ≤ 10, 1 ≤ n ≤ 106) ์ถœ๋ ฅ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์— ๋Œ€ํ•ด์„œ, 1์˜ ์œ„์น˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ค„ ํ•˜๋‚˜์— ์ถœ๋ ฅํ•œ๋‹ค. ์œ„์น˜๊ฐ€ ๋‚ฎ์€ ๊ฒƒ๋ถ€ํ„ฐ ์ถœ๋ ฅํ•œ๋‹ค. // [3460] ์ด์ง„์ˆ˜ /* ์–‘์˜ ์ •์ˆ˜ n์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ด๋ฅผ ์ด์ง„์ˆ˜๋กœ ๋‚˜ํƒ€๋ƒˆ์„ ๋•Œ 1์˜ ์œ„์น˜๋ฅผ ๋ชจ๋‘ ์ฐพ๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ตœํ•˜์œ„ ๋น„ํŠธ(least significant bit, lsb)์˜ ์œ„์น˜๋Š” 0์ด๋‹ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜..