์ฝ๋ฉํ ์คํธ/์ฝ๋ฉํ ์คํธ ์ฐ์ต
-
[C++] ์ ํ๋ฒํธ ๋ชฉ๋ก์ฝ๋ฉํ ์คํธ/์ฝ๋ฉํ ์คํธ ์ฐ์ต 2019. 9. 20. 22:09
#include #include #include #include using namespace std; bool solution(vector phone_book) { sort(phone_book.begin(), phone_book.end()); for (int i = 0; i < phone_book.size() - 1; ++i) { if (phone_book[i] == phone_book[i + 1].substr(0, phone_book[i].size())) return false; } return true; } /*bool solution(vector phone_book) { for (vector::iterator iter1 = phone_book.begin(); iter1 != phone_book.en..
-
[C++] ์์ฃผํ์ง ๋ชปํ ์ ์์ฝ๋ฉํ ์คํธ/์ฝ๋ฉํ ์คํธ ์ฐ์ต 2019. 9. 20. 19:46
#include #include #include #include using namespace std; /*string solution(vector participant, vector completion) { sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); for (int i = 0; i < completion.size(); i++) { if (participant[i] != completion[i]) return participant[i]; } return participant[participant.size() - 1]; }*/ string solution(vector participant, ..
-
[C++] ์ง์ฌ๊ฐํ ์ขํ ๊ตฌํ๊ธฐ์ฝ๋ฉํ ์คํธ/์ฝ๋ฉํ ์คํธ ์ฐ์ต 2019. 5. 6. 20:46
๋ฌธ์ ์ค๋ช ์ง์ฌ๊ฐํ์ ๋ง๋๋ ๋ฐ ํ์ํ 4๊ฐ์ ์ ์ค 3๊ฐ์ ์ขํ๊ฐ ์ฃผ์ด์ง ๋, ๋๋จธ์ง ํ ์ ์ ์ขํ๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ 3๊ฐ์ ์ขํ๊ฐ ๋ค์ด์๋ ๋ฐฐ์ด v๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ง์ฌ๊ฐํ์ ๋ง๋๋ ๋ฐ ํ์ํ ๋๋จธ์ง ํ ์ ์ ์ขํ๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋จ, ์ง์ฌ๊ฐํ์ ๊ฐ ๋ณ์ x์ถ, y์ถ์ ํํํ๋ฉฐ, ๋ฐ๋์ ์ง์ฌ๊ฐํ์ ๋ง๋ค ์ ์๋ ๊ฒฝ์ฐ๋ง ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋๋ค. ์ ํ์ฌํญ v๋ ์ธ ์ ์ ์ขํ๊ฐ ๋ค์ด์๋ 2์ฐจ์ ๋ฐฐ์ด์ ๋๋ค. v์ ๊ฐ ์์๋ ์ ์ ์ขํ๋ฅผ ๋ํ๋ด๋ฉฐ, ์ขํ๋ [x์ถ ์ขํ, y์ถ ์ขํ] ์์ผ๋ก ์ฃผ์ด์ง๋๋ค. ์ขํ๊ฐ์ 1 ์ด์ 10์ต ์ดํ์ ์์ฐ์์ ๋๋ค. ์ง์ฌ๊ฐํ์ ๋ง๋๋ ๋ฐ ํ์ํ ๋๋จธ์ง ํ ์ ์ ์ขํ๋ฅผ [x์ถ ์ขํ, y์ถ ์ขํ] ์์ผ๋ก ๋ด์ return ํด์ฃผ์ธ์..