컴공 일기272
게시글 주소: https://iu.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를 선물하세요.
-
괜찮나요?? 후기가 아직 많이 없어서
-
휴학하고 신분세탁하고 2학년에 아예 다른사람인것처럼 다니는거 가능하려나
-
ㅠㅠ
-
뭔 추합 인원수 발표를 안 함?
-
에타 글 관련해서 질문 드리고 싶은게 있는데 쪽지 받아주실 수 있는 분 계실까요
-
푸른상자, 메달리스트 나온 거 까지 다보고 약사의 혼잣말은 잘 안봐져서 하차...
-
가천대 예비 3
가천대 클라우드공학과 지원했는데 첨에 예비22받았는데 1차 발표났는데 한명도 안...
-
지금 추합 발표났으면 최초합 합격증 못들어가나요 ㅠㅠ 1
캡쳐만 해놓고 까먹고 파일 저장을 안해놔서 그런데 최초합 합격증 조회 안되려나요...
-
술게임? …….
-
한강뷰까진 아니어도 상관없는데 암튼 통창뷰...
-
물론 안썻지만
-
다시시도를 해보고 싶지 않아졌음
-
왤케 적게 빠지나요?? 200명 넘는 대형관데 예비 27명까지만 추합이네요.. 저...
-
진짜 짐지함)출결 결과 지각 각각3번인디 학종가능? 2
주변에 사례 없나요?
-
어그로 ㅈㅅ 예비 고3입니다. 국어 7개년 기출을 정말 꼼꼼하게 2회독 돌렸는데,,...
-
고대 합격하면 오르비에 치킨 3마리 뿌림
-
-
0212 1
25/02/12 집중되든 안되든 일단 책상에 앉아있어보는데 집중 못할때는 거의...
-
육군 기술행정병 배점인데 여기서 직접관련/간접관련 자격증 구분은 어떻게 하나요??...
-
ㅈㄱㄴ 미적 생지 언매함
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby