์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ 3

[๋ฐฑ์ค€ 9375] ํŒจ์…˜์™• ์‹ ํ•ด๋นˆ

๋ฌธ์ œ 9375๋ฒˆ: ํŒจ์…˜์™• ์‹ ํ•ด๋นˆ ์ฒซ ๋ฒˆ์งธ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋Š” headgear์— ํ•ด๋‹นํ•˜๋Š” ์˜์ƒ์ด hat, turban์ด๋ฉฐ eyewear์— ํ•ด๋‹นํ•˜๋Š” ์˜์ƒ์ด sunglasses์ด๋ฏ€๋กœ (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)๋กœ ์ด 5๊ฐ€์ง€ ์ด๋‹ค. www.acmicpc.net ํ•ด๋นˆ์ด๋Š” ํŒจ์…˜์— ๋งค์šฐ ๋ฏผ๊ฐํ•ด์„œ ํ•œ๋ฒˆ ์ž…์—ˆ๋˜ ์˜ท๋“ค์˜ ์กฐํ•ฉ์„ ์ ˆ๋Œ€ ๋‹ค์‹œ ์ž…์ง€ ์•Š๋Š”๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์˜ค๋Š˜ ํ•ด๋นˆ์ด๊ฐ€ ์•ˆ๊ฒฝ, ์ฝ”ํŠธ, ์ƒ์˜, ์‹ ๋ฐœ์„ ์ž…์—ˆ๋‹ค๋ฉด, ๋‹ค์Œ๋‚ ์€ ๋ฐ”์ง€๋ฅผ ์ถ”๊ฐ€๋กœ ์ž…๊ฑฐ๋‚˜ ์•ˆ๊ฒฝ๋Œ€์‹  ๋ Œ์ฆˆ๋ฅผ ์ฐฉ์šฉํ•˜๊ฑฐ๋‚˜ ํ•ด์•ผํ•œ๋‹ค. ํ•ด๋นˆ์ด๊ฐ€ ๊ฐ€์ง„ ์˜์ƒ๋“ค์ด ์ฃผ์–ด์กŒ์„๋•Œ ๊ณผ์—ฐ ํ•ด๋นˆ์ด๋Š” ์•Œ๋ชธ์ด ์•„๋‹Œ ์ƒํƒœ๋กœ ๋ฉฐ์น ๋™์•ˆ ๋ฐ–์— ๋Œ์•„๋‹ค๋‹ ์ˆ˜ ์žˆ์„๊นŒ? ์ฒซ์งธ ์ค„์— ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ…Œ์ŠคํŠธ ์ผ€์ด..

Algorithm 2023.04.14

[๋ฐฑ์ค€ 9996] ํ•œ๊ตญ์ด ๊ทธ๋ฆฌ์šธ ๋• ์„œ๋ฒ„์— ์ ‘์†ํ•˜์ง€

๋ฌธ์ œ 9996๋ฒˆ: ํ•œ๊ตญ์ด ๊ทธ๋ฆฌ์šธ ๋• ์„œ๋ฒ„์— ์ ‘์†ํ•˜์ง€ ์ด N๊ฐœ์˜ ์ค„์— ๊ฑธ์ณ์„œ, ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง„ i๋ฒˆ์งธ ํŒŒ์ผ ์ด๋ฆ„์ด ํŒจํ„ด๊ณผ ์ผ์น˜ํ•˜๋ฉด "DA", ์ผ์น˜ํ•˜์ง€ ์•Š์œผ๋ฉด "NE"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ์ฐธ๊ณ ๋กœ, "DA"๋Š” ํฌ๋กœ์•„ํ‹ฐ์–ด์–ด๋กœ "YES"๋ฅผ, "NE"๋Š” "NO"๋ฅผ ์˜๋ฏธํ•œ๋‹ค. www.acmicpc.net ํ’€์ด ์‹คํŒจํ•œ ์ฝ”๋“œ ๋กœ๊ทธ์ธ www.acmicpc.net ์•„์ด๋””์–ด ์ฃผ์–ด์ง„ ํŒจํ„ด์—์„œ * ๊ฐ€ ์œ„์น˜ํ•œ ์ธ๋ฑ์Šค ๋ฒˆํ˜ธ๋ฅผ ์ฐพ๋Š”๋‹ค. ์ž…๋ ฅํ•œ ํŒŒ์ผ๋ช…์˜ prefix ์™€ suffix ๋ฅผ ์ถ”์ถœํ•œ๋‹ค. ํŒจํ„ด๊ณผ ๋Œ€์กฐํ•œ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋ฌธ์ œ์  substr() ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ๋ฌด๋ถ„๋ณ„ํ•œ ๋ฐ˜๋ณต๋ฌธ ์‚ฌ์šฉํ•œ ๊ฒƒ find() ๋ฅผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๊ณ  ๋ฐ˜๋ณต๋ฌธ์„ ์‚ฌ์šฉํ•ด * ์˜ ์œ„์น˜๋ฅผ ์ฐพ์€ ๊ฒƒ ํŒŒ์ผ๋ช…์˜ ๊ธธ์ด๊ฐ€ ํŒจํ„ด์˜ prefix ์™€ suffix ์˜ ๊ธธ์ด ํ•ฉ๋ณด๋‹ค ์ž‘์€ ๊ฒฝ์šฐ๋ฅผ ..

Algorithm 2023.04.04

[๋ฐฑ์ค€ 11655] ROT13

๋ฌธ์ œ 11655๋ฒˆ: ROT13 ์ฒซ์งธ ์ค„์— ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž, ์†Œ๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. S์˜ ๊ธธ์ด๋Š” 100์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ํ’€์ด ๋กœ๊ทธ์ธ www.acmicpc.net using namespace std; // ์•”ํ˜ธํ™” > ์•ŒํŒŒ๋ฒณ ์œ„์น˜ +13 // ๋ณตํ˜ธํ™” > ์•”ํ˜ธํ™”๋œ ์•ŒํŒŒ๋ฒณ ์œ„์น˜ +13 // ์˜ˆ์™ธ > ์•ŒํŒŒ๋ฒณ์ด ์•„๋‹Œ ๋ฌธ์ž๋Š” ํŒจ์Šค // A : 65 // Z : 90 // a : 97 // z : 122 string input; void encrypt(char c, bool isBig) { int start = 'a'; if (isBig) start = 'A'; int result = c - start + 13; if (26

Algorithm 2023.04.03