컴공 일기272
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를 선물하세요.
-
질받 13
ㅈㄱㄴ 아무도 댓글 안달아주면 울꺼야
-
유물? ㅇㅈ 6
기벡과 미2
-
난 수능 끝나고 끝나긴 했는데 아직 잘 만나고 있는 애들도 많네 신기하다 결과도...
-
좀씻고 다녀주새요
-
사문 표본이 올라가서 백분위 100이 안 나올 확률 어느정도 된다고 생각하시너여? 6
현여긴데 고2 학평 그래도 다 국수 높1 띄우는 친구들도 사탐런 정말 많이...
-
ㅈㄱㄴ 늦게자서 그런가 그렇게 많이 안 먹는데 변화가 심함
-
할아버지 생신이셔서 내일 가족들이랑 다같이 점심먹으러 가야하는데 좀 멀리잇는데라...
-
컴공 일기272 6
https://school.programmers.co.kr/learn/courses/...
-
Pes가 뭐에요 3
그럼 저랑은 피온4 친추해요 사랑과평화우정 이에요
-
-
ㅇㅈ 5
식물샵에서 풀떼기와 함께
-
본인 흑화해버림 3
야식 먹는 중
-
다리가 아파요 4
산책하는데 미끄러질까봐 다리에 힘주고 걸었더니 소근육들이 아파요… 근데 이러고 넘어짐 레전드
-
다시나가셈. 키킥
-
저 어디 친구 만나거나 나갈때 약간 꾸안꾸 느낌으로 Look 1 Look2 이렇게...
-
서성한 과기원 7
성대 자연계열 서강대 생명과학 디지스트 유니스트 (유니스트, 디지스트는 화공 쪽...
-
바로자진않을듯
-
저 교수님 좋아해요 제가 교수님 안 불편하시게 알아서 잘 할게요 꺅
-
정시의 주인공은 3수 14
인정?
-
아 대전에서 살고 싶다 11
매일 아침을 성심당 빵으로 시작하고 싶음....
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby