컴공 일기272
게시글 주소: https://orbi.kr/00071852963
https://school.programmers.co.kr/learn/courses/30/lessons/42577
프로그래머스 전화번호 목록 문제…
해시, 맵을 이용한 풀이입니다. 접두어 문제인데… 복잡한 로직은 아니죠.
Python으로 풀면 딸깍이려나… 여튼 C++도 string을 지원하는 걸요! 하하
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;
unordered_map<string, bool> Mymap;
bool is_prefix(const string& phone_number)
{
string prefix = "";
for(char number : phone_number)
{
prefix += number;
if(Mymap.find(prefix) != Mymap.end() &&
phone_number != prefix)
{
return true;
}
}
return false;
}
bool solution(vector<string> phone_book) {
//initialization
for(const string& phone_number : phone_book)
{
Mymap[phone_number] = true;
}
for(const string& phone_number : phone_book)
{
if(is_prefix(phone_number))
{
return false;
}
}
return true;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
모집중!!!
-
편입생이고 지금 연대랑 성대는 확정입니다 주위에서 연대가서 복전하라고 하는데 그게...
-
예를 들어서 전세 5억임 내가 10퍼를 먼저 계약금으로 줌 주인이 OK했음 그래서...
-
나 내신이 걍 내 인생인데 서운햌ㅅ어
-
소개팅 어플같네 하하 여기까지
-
어싸 나만 어렵나.. 4 0
죄다 쉽다는 얘기밖에 없넹... 미적 마지막 10문제정도는 개어렵던데.. 글고...
-
안녕하세요? 이제 거의 입시가 마무리된 시점이네요이 글을 보실분들은 주로 이번에...
-
리즈나 보고가라 2 0
난 이제 롤하러 간다 ㅂㅂ
-
정시 1등이 함?
-
갑자기 크리에이터가 되고 싶다 7 1
모두를 킹받게 할 수 있는 내 능력을 모두가 봐서 다같이 킹받으면 얼마나 뿌듯할까..
-
서울대도 논술 있으면 참 좋을 거 같은데 ㄹㅇ
-
사문과외받을여르비구함 2 1
24수능 3등급 25 6모 1 9모1 수능1 시급5만원에모십니다~
-
프사복사버그를 실현하고싶다 0 0
지금당창 참여하세요
-
하찮은 강사 아니라고 2 1
하찮 강사가 뭘했길래 데체 내가 하찮은강사냐고 그러는거임???? 아니 나 19살...
-
메인 지방 의대글 보니까 6 2
난 그냥 일반과인척하고다니는데 ㅋㅋ 내가 이상한건가
-
대학 찾아보다가 궁금한게 생겼는데요 만약에 대학 어느 학과에서 내신 평균 3.5...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby