๋ชฉ๋กProblem Solving/Programmers (3)
skive ๐ฟ

[๋ฌธ์ ]ํ๋ก๊ทธ๋๋จธ์ค - ์ ๊ท ์์ด๋ ์ถ์ฒ ์๋ก์ด ์ ์ ์์ด๋๋ฅผ ์์ฑํ ๋, ์ ํด์ง 7๋จ๊ณ ๊ท์น์ ์์ฐจ์ ์ผ๋ก ์ํํ์ฌ ์ ์ ํ ์์ด๋๋ฅผ ์ถ์ฒํ๋ ๋ฌธ์ ๋ค. ์ฃผ์ด์ง ๊ท์น์ ๋ฌธ์์ด ์ ์ฒ๋ฆฌ, ํํฐ๋ง, ๋ณํ, ๊ธธ์ด ์กฐ์ ๋ฑ์ ํฌํจํ๋ค. [๋ฌธ์ ํ์ด]๋จ์ํ์ง๋ง ๋ฌธ์์ด ํํฐ๋ง ๊ณผ์ ์ ๋จ๊ณ๋ณ๋ก ์ ํํ๊ฒ ๊ตฌํํด์ผ ํ๋ ๋ฌธ์ ์๋ค. ๋ฌธ์์ด์ ๋ค๋ฃจ๋ ํจ์๋ค์ ์ฃผ๋ก ํ์ฉํ์ผ๋ฉฐ ํนํ erase์ ๊ฐ์ ๋ฐ๋ณต ์ค ์ญ์ ์ฐ์ฐ์ iterator ๋ฌดํจํ์ ์ฃผ์ํ๋ฉฐ ํ์๋ค. ์ง๊ด์ ์ผ๋ก ์ธ๋ฑ์ค๋ฅผ ์๋ ์กฐ์ ํ๋ ๋ฐฉ์์ ์ด์ฉํด ํ์์ง๋ง, STL์ remove_if๋ unique, regex_replace ๋ฑ์ ํ์ฉํ๋ค๋ฉด ์ฝ๋๋ฅผ ๋ ๋ค๋ฌ์ ์ ์์ ๊ฒ ๊ฐ๋ค. ์ฌ์ฉํ ์ฃผ์ ํจ์isupper(char)ํด๋น ๋ฌธ์๊ฐ ๋๋ฌธ์์ธ์ง ํ์ธtolower(c..

[๋ฌธ์ ]ํ๋ก๊ทธ๋๋จธ์ค - JadenCase ๋ฌธ์์ด ๋ง๋ค๊ธฐ ์ฃผ์ด์ง ๋ฌธ์์ด s๋ฅผ JadenCase๋ก ๋ณํํ๋ ๋ฌธ์ ๋ค.๊ฐ ๋จ์ด์ ์ฒซ ๊ธ์๋ ๋๋ฌธ์๋๋จธ์ง ์ํ๋ฒณ์ ์๋ฌธ์ ๋จ, ๊ณต๋ฐฑ์ด ์ฐ์ํด์ ๋ค์ด์ฌ ์๋ ์๊ณ , ์ซ์๋ก ์์ํ๋ ๋จ์ด๋ ์๋ค. [๋ฌธ์ ํ์ด]1. ๋ฌธ์์ด์ ๊ณต๋ฐฑ์ ๊ธฐ์ค์ผ๋ก ๋๋๋ค. (C++ STL์์๋ ๋ฌธ์์ด ๋ถํ ์ ์ง์ํ์ง ์๊ธฐ ๋๋ฌธ์ ๋ฐ๋ก split ๊ตฌํ)2. ๊ฐ ๋จ์ด์ ์ฒซ ๊ธ์๋ฅผ ๋๋ฌธ์, ๋๋จธ์ง๋ ์๋ฌธ์๋ก ๋ฐ๊ฟ์ค๋ค. (islower, isupper, tolower, toupper ์ฌ์ฉ)3. ๊ณต๋ฐฑ์ ๋ถ์ฌ์ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ค. ์ฃผ์ ์๊ณ ๋ฆฌ์ฆ ๋ฐ ํจ์ ๊ฐ๋ ์ ๋ฆฌโ string.find(del)string ํด๋์ค์ ํจ์๋ก, del(๊ตฌ๋ถ์) ๋ฌธ์์ด์ด ์ฒ์ ๋ฑ์ฅํ๋ ์์น๋ฅผ ๋ฐํํ๋ค.npos๋ ์ฐพ์ ์ ..

[๋ฌธ์ ]ํ๋ก๊ทธ๋๋จธ์ค - ๋ฐํํ๋ฉด ์ ๋ฆฌ ๋ฐํํ๋ฉด์ด 2์ฐจ์ ๋ฌธ์์ด ๋ฐฐ์ด wallpaper๋ก ์ฃผ์ด์ง๋๋ฐ, ํ์ผ์ด ์๋ ์์น๋ '#'๋ก ํ์๋๋ค. ์ด ํ์ผ๋ค์ ํ ๋ฒ์ ๋๋๊ทธํด์ ์ ํํ ์ ์๋ ์ต์ํ์ ์ง์ฌ๊ฐํ ์์ญ์ ์ฐพ์์ผ ํ๋ค. [๋ฌธ์ ํ์ด] '#'๋ค์ด ํฌํจ๋ ๊ฐ์ฅ ์์ ์ฌ๊ฐํ์ ์ข์ธก ์๋จ ์ขํ์ ์ฐ์ธก ํ๋จ ์ขํ๋ฅผ ๊ตฌํ๋ ๋ฌธ์ ๋ค. ์ ์ฒด ๋ฌธ์์ด ๋ฐฐ์ด์ ์ํํ๋ฉด์ '#'์ ์์น๋ฅผ ์ฐพ๋๋ค.๊ทธ ์ขํ๋ฅผ ๊ธฐ์ค์ผ๋ก ๊ฐ์ฅ ์ผ์ชฝ/์์ชฝ (lx, ly)๊ณผ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ/์๋์ชฝ (rx, ry) ์ขํ๋ฅผ ๊ฐฑ์ ํ๋ค.๋ง์ง๋ง์ผ๋ก [lx, ly, rx+1, ry+1]์ ๋ฐํํ๋ค. [์์ค ์ฝ๋]//#include using namespace std;int lx, ly, rx, ry;vector solution(vector w) {..