โจ Algorithm111 [๋ฐฑ์ค/C++] 1152๋ฒ : ๋จ์ด์ ๊ฐ์ ๋ฌธ์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ง์ผ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์๋ ๋ช ๊ฐ์ ๋จ์ด๊ฐ ์์๊น? ์ด๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ํ ๋จ์ด๊ฐ ์ฌ๋ฌ ๋ฒ ๋ฑ์ฅํ๋ฉด ๋ฑ์ฅํ ํ์๋งํผ ๋ชจ๋ ์ธ์ด์ผ ํ๋ค. ์ ๋ ฅ ์ฒซ ์ค์ ์์ด ๋์๋ฌธ์์ ๋์ด์ฐ๊ธฐ๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ด ์ฃผ์ด์ง๋ค. ์ด ๋ฌธ์์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ๋จ์ด๋ ๋์ด์ฐ๊ธฐ ํ ๊ฐ๋ก ๊ตฌ๋ถ๋๋ฉฐ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋์ค๋ ๊ฒฝ์ฐ๋ ์๋ค. ๋ํ ๋ฌธ์์ด์ ์๊ณผ ๋ค์๋ ๊ณต๋ฐฑ์ด ์์ ์๋ ์๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด getline ํจ์๋ฅผ ์ฌ์ฉํ์! istream & getline(istream& ls, string& str, delim) ls : ์ ๋ ฅ ์คํธ๋ฆผ object (ex. cin) str : ์ ๋ ฅ๋ฐ์ ๋ฌธ์์ด์ ์ ์ฅ.. 2021. 7. 18. [๋ฐฑ์ค/C++] 1157๋ฒ : ๋จ์ด ๊ณต๋ถ ๋ฌธ์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ๋ ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ฉด, ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ๋ฌด์์ธ์ง ์์๋ด๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋๋ฌธ์์ ์๋ฌธ์๋ฅผ ๊ตฌ๋ถํ์ง ์๋๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ์ํ๋ฒณ ๋์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋จ์ด์ ๊ธธ์ด๋ 1,000,000์ ๋์ง ์๋๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ ์ด ๋จ์ด์์ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก ์ถ๋ ฅํ๋ค. ๋จ, ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ด ์ฌ๋ฌ ๊ฐ ์กด์ฌํ๋ ๊ฒฝ์ฐ์๋ ?๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด 01. ์ํ๋ฒณ์ด ์ฌ์ฉ๋ ๊ฐฏ์๋ฅผ ascii code๋ฅผ ์ด์ฉํ์ฌ ์ฒ๋ฆฌํ๋ค - 'A' = 65, 'a' = 97 02. for๋ฌธ์ ์ด์ฉํ์ฌ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋ ์ํ๋ฒณ์ ์ถ๋ฆฐ๋ค. #include using namespace std; int main() { string word, r.. 2021. 7. 16. [๋ฐฑ์ค/C++] 2675๋ฒ : ๋ฌธ์์ด ๋ฐ๋ณต ๋ฌธ์ ๋ฌธ์์ด S๋ฅผ ์ ๋ ฅ๋ฐ์ ํ์, ๊ฐ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํด ์ ๋ฌธ์์ด P๋ฅผ ๋ง๋ ํ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ฆ, ์ฒซ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๊ณ , ๋ ๋ฒ์งธ ๋ฌธ์๋ฅผ R๋ฒ ๋ฐ๋ณตํ๋ ์์ผ๋ก P๋ฅผ ๋ง๋ค๋ฉด ๋๋ค. S์๋ QR Code "alphanumeric" ๋ฌธ์๋ง ๋ค์ด์๋ค. QR Code "alphanumeric" ๋ฌธ์๋ 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ\$%*+-./: ์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ํ ์คํธ ์ผ์ด์ค์ ๊ฐ์ T(1 ≤ T ≤ 1,000)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ ๋ฐ๋ณต ํ์ R(1 ≤ R ≤ 8), ๋ฌธ์์ด S๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ฃผ์ด์ง๋ค. S์ ๊ธธ์ด๋ ์ ์ด๋ 1์ด๋ฉฐ, 20๊ธ์๋ฅผ ๋์ง ์๋๋ค. ์ถ๋ ฅ ๊ฐ ํ ์คํธ ์ผ์ด์ค์ ๋ํด P๋ฅผ ์ถ๋ ฅํ๋ค. ํ์ด ๊ทธ๋ฅ ๋ฌธ์์ด์ ์ธ.. 2021. 7. 14. [๋ฐฑ์ค/C++] 10809๋ฒ : ์ํ๋ฒณ ์ฐพ๊ธฐ ๋ฌธ์ ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ง ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, ๋จ์ด์ ํฌํจ๋์ด ์๋ ๊ฒฝ์ฐ์๋ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ, ํฌํจ๋์ด ์์ง ์์ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋จ์ด S๊ฐ ์ฃผ์ด์ง๋ค. ๋จ์ด์ ๊ธธ์ด๋ 100์ ๋์ง ์์ผ๋ฉฐ, ์ํ๋ฒณ ์๋ฌธ์๋ก๋ง ์ด๋ฃจ์ด์ ธ ์๋ค. ์ถ๋ ฅ ๊ฐ๊ฐ์ ์ํ๋ฒณ์ ๋ํด์, a๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, b๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น, ... z๊ฐ ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. ๋ง์ฝ, ์ด๋ค ์ํ๋ฒณ์ด ๋จ์ด์ ํฌํจ๋์ด ์์ง ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ๋จ์ด์ ์ฒซ ๋ฒ์งธ ๊ธ์๋ 0๋ฒ์งธ ์์น์ด๊ณ , ๋ ๋ฒ์งธ ๊ธ์๋ 1๋ฒ์งธ ์์น์ด๋ค. ํ์ด string::find()๋ฅผ ์ด์ฉ string ํด๋์ค์ ๋ฉค๋ฒํจ์๋ก์, str.find("์ฐพ๋ ๋ฌธ์")๋ก ์ฌ์ฉ.. 2021. 7. 14. ์ด์ 1 ยทยทยท 22 23 24 25 26 27 28 ๋ค์