컴공 일기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를 선물하세요.
-
미적 만년3뜨다 확통으로 넘어갔는데 생각보다 1-2표본이 없는 것 같ㅇ아서요. 그게...
-
[Zola] 생윤님은 닝겐[人間]인가 바나나인가? 13
이건 어그로가 아니라 학습 자료임 세 줄 요약 1. 아래 후기들을 보면서 바나나가...
-
이젠 조건 걍 다 주고 야! 구해봐 다줬잖아 이러는 식
-
버스에서 창가 쪽 자리 비워두고 굳이 복도 쪽부터 앉는 사람들 보면 개때리고...
-
확실히 더 편한가요?
-
스카이 공대생들 이탈률 보면 대학에서 질려버려서 정시40%룰 폐지하자고 난리...
-
남자여자어테스트 1
ㅅㅂ
-
오늘의 신발 1
오랜만에 개시했읍니다
-
서울대가 부럽다 1
서울대 전기정보공학부에 입학한 친구가 너무 부럽다
-
추합되기전에 최초합한 학교 등록을 했다가 포기해야하나요? 3
제목 그대로 최초합한 학교가있고 지금은 예비고 추합예정인 학교가 있는데 일단...
-
인강안하는 강사중에 추천해주세요 국어시간단축에 포커스 두시는분이분이요 막...
-
제가 게임은 안해봤는데 스토리는 슬프더라구요..
-
1. 변증법은 정립 - 반정립 - 종합의 구조 2. 예술 - 종교 - 철학도 이를...
-
나이 많은거 들킬수밖에 없어
-
추론 문제에 대처 가능한지는 이해의 여부지 스킬의 여부가 아님 그런데 모든 일이...
-
고3때 나... 5
포켓몬스터 블랙,블랙2,소울실버 클리어 응원하는 축구팀(2개) 경기 다 챙겨보기...
-
제앞에3명만극락으로보내버리면 저도동국대생이에요!
-
저만 보기 아까워서 공유함
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby