https://programmers.co.kr/learn/courses/30/lessons/42577?language=cpp
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ํ๋ฒํธ ๋ชฉ๋ก
์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค. ์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ
programmers.co.kr
ํด์์ ๊ดํ ๋ฌธ์ ์ด๋ค.
์ ํ๋ฒํธ ๋ชฉ๋ก ๋ฆฌ์คํธ์ธ (phone_book)์ด ๋ ๋จ์ด ์ด์์ ์ ๋์ฌ๊ฐ ๋น์ทํ ๊ฒฝ์ฐ๊ฒ false๋ฅผ ๋ฐํํด์ผ ํ๋ ๋ฌธ์ ์
[ํ์ด์ฌ 3]
def solution(phone_book):
answer = True
phone_book.sort()
for i in range( len(phone_book)-1 ):
if phone_book[i+1][:len(phone_book[i])] == phone_book[i]:
return False
return answer
์ฐ์ ์ phone_book์ ์ ๋ ฌ์ ์์ผ ๋น์ทํ ๋จ์ด๋ผ๋ฆฌ ์๋ก ๊ทผ์ ํ๊ฒ ์ ๋ ฌ์ ์์ผฐ๋ค.
๊ทธ๋ค์ for ๋ฌธ์์ phone_book[i + 1]์ ๋ฌธ์ ํฌ๊ธฐ๋ฅผ phone_book[i]์ ๋์ผํ๊ฒ ๋ง๋ค์ด ๋ ๊ฐ์ด ๋์ผ ํ์ง๋ฅผ ๋น๊ตํ๋ฉฐ, ๋ง์ฝ ์ผ์นํ๋ค๋ฉด False๋ฅผ ๋ฐํํ๊ฒ ๋๋ค.
[C++]
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool solution(vector<string> phone_book) {
bool answer = true;
sort( phone_book.begin(), phone_book.end() );
for(int i=0; i<phone_book.size()-1; i++){
if( phone_book[i+1].substr(0, phone_book[i].size()) == phone_book[i] )
return false;
}
return answer;
}
C++์์๋ ๋์ผํ๋ค.
์ฐ์ ์ ์ ๋ ฌ์ ์ํจ ๋ค์์ ๋ ๊ฐ์ ๋น๊ตํด ์ ๋์ฌ๊ฐ ์ผ์นํ ์ง๋ฅผ ๋น๊ต.
'๐๊ณต๋ถ > ์ฝ๋ฉํ ์คํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค - ์ต๋๊ฐ๊ณผ ์ต์๊ฐ, ํ์ด์ฌ (0) | 2021.11.22 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค - NULL ์ฒ๋ฆฌํ๊ธฐ, MySQL (0) | 2021.11.22 |
ํ๋ก๊ทธ๋๋จธ์ค - ๋๋ฌผ ์ ๊ตฌํ๊ธฐ, MySQL (0) | 2021.11.21 |
ํ๋ก๊ทธ๋๋จธ์ค - x๋งํผ ๊ฐ๊ฒฉ์ด ์๋ n๊ฐ์ ์ซ์, C++ (0) | 2021.11.21 |
ํ๋ก๊ทธ๋๋จธ์ค - ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ, C++ (0) | 2021.11.21 |