DevOps/Algorithm

์‚ฌ์ดํŠธhttps://www.acmicpc.net/problem/1157 ๋‹จ์–ด ๊ณต๋ถ€๐Ÿ“„ ๋ฌธ์ œ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ๋œ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด, ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ๋ฌด์—‡์ธ์ง€ ์•Œ์•„๋‚ด๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ๋Œ€๋ฌธ์ž์™€ ์†Œ๋ฌธ์ž๋ฅผ ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š๋Š”๋‹ค. โŒจ๏ธ ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ์•ŒํŒŒ๋ฒณ ๋Œ€์†Œ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ง„ ๋‹จ์–ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๋‹จ์–ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๐Ÿ–ฅ๏ธ ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ์ด ๋‹จ์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์„ ๋Œ€๋ฌธ์ž๋กœ ์ถœ๋ ฅํ•œ๋‹ค. ๋‹จ, ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋œ ์•ŒํŒŒ๋ฒณ์ด ์—ฌ๋Ÿฌ ๊ฐœ ์กด์žฌํ•˜๋Š” ๊ฒฝ์šฐ์—๋Š” ?๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ“š ์˜ˆ์ œ ์ž…๋ ฅ1.Mississipi 2.zZa 3.z ๐Ÿ“š ์˜ˆ์ œ ์ถœ๋ ฅ1.? 2.Z 3.Z  ๐Ÿค” ํ•ด๊ฒฐ์ฑ…1. ์•ŒํŒŒ๋ฒณ์€ ๊ฐ๊ฐ ์•„์Šคํ‚ค์ฝ”๋“œ ๊ฐ’์„ ๊ฐ€์ง„๋‹ค.2. ์•ŒํŒŒ๋ฒณ ๊ฐœ์ˆ˜ 27๊ฐœ์˜ ๋ฐฐ์—ด์„ ๋งŒ๋“ค..
์‚ฌ์ดํŠธhttps://www.acmicpc.net/problem/1152 ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๐Ÿ“„ ๋ฌธ์ œ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์—๋Š” ๋ช‡ ๊ฐœ์˜ ๋‹จ์–ด๊ฐ€ ์žˆ์„๊นŒ? ์ด๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‹จ, ํ•œ ๋‹จ์–ด๊ฐ€ ์—ฌ๋Ÿฌ ๋ฒˆ ๋“ฑ์žฅํ•˜๋ฉด ๋“ฑ์žฅํ•œ ํšŸ์ˆ˜๋งŒํผ ๋ชจ๋‘ ์„ธ์–ด์•ผ ํ•œ๋‹ค. โŒจ๏ธ ์ž…๋ ฅ์ฒซ ์ค„์— ์˜์–ด ๋Œ€์†Œ๋ฌธ์ž์™€ ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋Š” 1,000,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. ๋‹จ์–ด๋Š” ๊ณต๋ฐฑ ํ•œ ๊ฐœ๋กœ ๊ตฌ๋ถ„๋˜๋ฉฐ, ๊ณต๋ฐฑ์ด ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†๋‹ค. ๋˜ํ•œ ๋ฌธ์ž์—ด์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜๊ฑฐ๋‚˜ ๋๋‚  ์ˆ˜ ์žˆ๋‹ค. ๐Ÿ–ฅ๏ธ ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ“š ์˜ˆ์ œ ์ž…๋ ฅ๋„์–ด์“ฐ๊ธฐ๋ฅผ ํ™•์ธํ•  ์ˆ˜ ์—†์œผ๋ฏ€๋กœ ' '๋ฅผ '^'๋กœ ๋Œ€์ฒด.1.The^Curious^Case^of^Benjamin^Butt..
์‚ฌ์ดํŠธhttps://www.acmicpc.net/problem/1008 ์ฐธ๊ณ  ์‚ฌ์ดํŠธhttps://st-lab.tistory.com/212 [๋ฐฑ์ค€] 1008๋ฒˆ : A/B - [C++]www.acmicpc.net/problem/1008 1008๋ฒˆ: A/B ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A/B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ [์ ‘๊ทผ ๋ฐฉ๋ฒ•] ์ด ๋ฌธ์ œ๋Š” '๋ถ€๋™ ์†Œ์ˆ˜์ '์— ๋Œ€ํ•œ ์ดํ•ด๋ฅผ ํ•„์š”๋กœ ํ•˜st-lab.tistory.com์ž‘์„ฑ์ž๊ฐ€ ํ•œ์ฐฝ Java๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๊ณต๋ถ€ํ•  ๋•Œ ๋งŽ์ด ๋ณด๋˜ ๋ถ„์˜ ์‚ฌ์ดํŠธ์ธ๋ฐ... C++ ๊นŒ์ง€ ์žˆ๋‹ค... ๐Ÿซข  A/B๐Ÿ“„ ๋ฌธ์ œ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A/B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. โŒจ๏ธ ์ž…๋ ฅ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (..
์‚ฌ์ดํŠธhttps://www.acmicpc.net/problem/1001  A-B ๐Ÿ“„ ๋ฌธ์ œ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A-B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. โŒจ๏ธ ์ž…๋ ฅ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0  ๐Ÿ–ฅ๏ธ ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— A-B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ“š ์˜ˆ์ œ ์ž…๋ ฅ3 2 ๐Ÿ“š ์˜ˆ์ œ ์ถœ๋ ฅ1 ๐Ÿค” ํ•ด๊ฒฐ์ฑ…1. ๋ณ€์ˆ˜ A์™€ B๋ฅผ ์„ ์–ธํ•œ๋‹ค.2. A์™€ B๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ๊ฐ๊ฐ ๊ฐ’์„ ๋‹ด๋Š”๋‹ค.3. A์™€ B๋ฅผ ๋บ€ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿง‘๐Ÿป‍๐Ÿ’ป ์ฝ”๋“œ#include using namespace std;int main(void) { int A, B; cin >> A >> B; cout
์‚ฌ์ดํŠธhttps://www.acmicpc.net/problem/1000  A+B ๐Ÿ“„ ๋ฌธ์ œ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์€ ๋‹ค์Œ, A+B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. โŒจ๏ธ ์ž…๋ ฅ์ฒซ์งธ ์ค„์— A์™€ B๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (0  ๐Ÿ–ฅ๏ธ ์ถœ๋ ฅ์ฒซ์งธ ์ค„์— A+B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿ“š ์˜ˆ์ œ ์ž…๋ ฅ1 2๐Ÿ“š ์˜ˆ์ œ ์ถœ๋ ฅ3 ๐Ÿค” ํ•ด๊ฒฐ์ฑ…1. ๋ณ€์ˆ˜ A์™€ B๋ฅผ ์„ ์–ธํ•œ๋‹ค.2. A์™€ B๋ฅผ ์ž…๋ ฅ ๋ฐ›์•„ ๊ฐ๊ฐ ๊ฐ’์„ ๋‹ด๋Š”๋‹ค.3. A์™€ B๋ฅผ ๋”ํ•œ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. ๐Ÿง‘๐Ÿป‍๐Ÿ’ป ์ฝ”๋“œ#include using namespace std;int main(void) { int A, B; cin >> A >> B; cout
ma.caron_g
'DevOps/Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก