Algorithm ๐ง๐ป๐ป/ํ๋ก๊ทธ๋๋จธ์ค(Programmers)86 [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ต๋๊ฐ๊ณผ ์ต์๊ฐ( Level 2) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ต๋๊ฐ๊ณผ ์ต์๊ฐ ๋ฌธ์์ด s์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ์ซ์๋ค์ด ์ ์ฅ๋์ด ์์ต๋๋ค. str์ ๋ํ๋๋ ์ซ์ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ์ฐพ์ ์ด๋ฅผ "(์ต์๊ฐ) (์ต๋๊ฐ)"ํํ์ ๋ฌธ์์ด์ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์๋ฅผ programmers.co.kr ์ฝ๋ #include #include #include #include using namespace std; string solution(string s) { string answer = "",temp; vectorv; for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ฒด์ก๋ณต( Level 1) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ฒด์ก๋ณต ์ ์ฌ์๊ฐ์ ๋๋์ด ๋ค์ด, ์ผ๋ถ ํ์์ด ์ฒด์ก๋ณต์ ๋๋๋นํ์ต๋๋ค. ๋คํํ ์ฌ๋ฒ ์ฒด์ก๋ณต์ด ์๋ ํ์์ด ์ด๋ค์๊ฒ ์ฒด์ก๋ณต์ ๋น๋ ค์ฃผ๋ ค ํฉ๋๋ค. ํ์๋ค์ ๋ฒํธ๋ ์ฒด๊ฒฉ ์์ผ๋ก ๋งค๊ฒจ์ ธ ์์ด, ๋ฐ๋ก ์๋ฒ programmers.co.kr ์ฝ๋ #include #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; map student; for(int i=1; isecond==0){ // ์ฒด์ก๋ณต์ด ์์ ๊ฒฝ์ฐ int left = (it->first!=0)?(it->first)-1:-1; // ์ผ์ชฝ ์ฌ๋ int right = (it->first!=n)?(it->fi.. 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ( Level 2) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ ์ง์ง์ด ์ ๊ฑฐํ๊ธฐ๋, ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋ฌธ์์ด์ ๊ฐ์ง๊ณ ์์ํฉ๋๋ค. ๋จผ์ ๋ฌธ์์ด์์ ๊ฐ์ ์ํ๋ฒณ์ด 2๊ฐ ๋ถ์ด ์๋ ์ง์ ์ฐพ์ต๋๋ค. ๊ทธ๋ค์, ๊ทธ ๋์ ์ ๊ฑฐํ ๋ค, ์๋ค๋ก ๋ฌธ์์ด์ ์ด์ด ๋ถ programmers.co.kr ์ฝ๋ #include #include #include using namespace std; int solution(string s) { int answer = -1; stackst; for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ ํ๋ฒํธ ๋ชฉ๋ก( Level 2) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ํ๋ฒํธ ๋ชฉ๋ก ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ programmers.co.kr ์ฝ๋ #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(),phone_book.end()); for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ( Level 1) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฐ์ ๋ค์ง์ด ๋ฐฐ์ด๋ก ๋ง๋ค๊ธฐ ์์ฐ์ n์ ๋ค์ง์ด ๊ฐ ์๋ฆฌ ์ซ์๋ฅผ ์์๋ก ๊ฐ์ง๋ ๋ฐฐ์ด ํํ๋ก ๋ฆฌํดํด์ฃผ์ธ์. ์๋ฅผ๋ค์ด n์ด 12345์ด๋ฉด [5,4,3,2,1]์ ๋ฆฌํดํฉ๋๋ค. ์ ํ ์กฐ๊ฑด n์ 10,000,000,000์ดํ์ธ ์์ฐ์์ ๋๋ค. ์ ์ถ๋ ฅ ์ n return 12345 programmers.co.kr ์ฝ๋ #include #include #include using namespace std; vector solution(long long n) { vector answer; string s; s=to_string(n); reverse(s.begin(),s.end()); for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ด์ค ์ฐ์ ์์ํ( Level 3) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ด์ค์ฐ์ ์์ํ programmers.co.kr ์ฝ๋ #include #include #include #include using namespace std; vector solution(vector operations) { vectoranswer; multisetset; for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ( Level 1) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ ๋ฌธ์์ด s๋ ํ ๊ฐ ์ด์์ ๋จ์ด๋ก ๊ตฌ์ฑ๋์ด ์์ต๋๋ค. ๊ฐ ๋จ์ด๋ ํ๋ ์ด์์ ๊ณต๋ฐฑ๋ฌธ์๋ก ๊ตฌ๋ถ๋์ด ์์ต๋๋ค. ๊ฐ ๋จ์ด์ ์ง์๋ฒ์งธ ์ํ๋ฒณ์ ๋๋ฌธ์๋ก, ํ์๋ฒ์งธ ์ํ๋ฒณ์ ์๋ฌธ์๋ก ๋ฐ๊พผ ๋ฌธ์์ด์ programmers.co.kr ์ฝ๋ #include #include using namespace std; string solution(string s) { string answer = ""; int cnt=0; for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์์ ๋ํ๊ธฐ( Level 1) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ ๋ํ๊ธฐ ์ด๋ค ์ ์๋ค์ด ์์ต๋๋ค. ์ด ์ ์๋ค์ ์ ๋๊ฐ์ ์ฐจ๋ก๋๋ก ๋ด์ ์ ์ ๋ฐฐ์ด absolutes์ ์ด ์ ์๋ค์ ๋ถํธ๋ฅผ ์ฐจ๋ก๋๋ก ๋ด์ ๋ถ๋ฆฌ์ธ ๋ฐฐ์ด signs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ค์ ์ ์๋ค์ ํฉ์ ๊ตฌํ์ฌ re programmers.co.kr ์ฝ๋ #include #include using namespace std; int solution(vector absolutes, vector signs) { int answer = 0; for(int i=0; i 2021. 10. 22. [c++] ํ๋ก๊ทธ๋๋จธ์ค - ์์ฃผํ์ง ๋ชปํ ์ ์( Level 1) ๋ฌธ์ ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์์ฃผํ์ง ๋ชปํ ์ ์ ์๋ง์ ๋ง๋ผํค ์ ์๋ค์ด ๋ง๋ผํค์ ์ฐธ์ฌํ์์ต๋๋ค. ๋จ ํ ๋ช ์ ์ ์๋ฅผ ์ ์ธํ๊ณ ๋ ๋ชจ๋ ์ ์๊ฐ ๋ง๋ผํค์ ์์ฃผํ์์ต๋๋ค. ๋ง๋ผํค์ ์ฐธ์ฌํ ์ ์๋ค์ ์ด๋ฆ์ด ๋ด๊ธด ๋ฐฐ์ด participant์ ์์ฃผํ ์ ์ programmers.co.kr ์ฝ๋ #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; map people; for(string par: participant) people[par]++; for(string comple: completion) people[comple]--; for(auto it =.. 2021. 10. 22. ์ด์ 1 ยทยทยท 3 4 5 6 7 8 9 10 ๋ค์