컴공 일기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임
-
구토감이 지금 올라오면 뭘까요 다른 이유겠죠?
-
성대 공학계열 추합 진학사 예상컷 658.0이였다고 알고있는데 누군가는 올해...
-
해설써야되는데 0
귀찮아 요즘 공모 타율이 안좋아서 뭔가 동기부여가 안 됨
-
뭔가 ㅈ댓는데 6
아직 짜는 중이긴한데 뭔가 오전이 저러면 안될 것 같은 느낌인데
-
ㅇㅈ 16
을 이 시간에 하면 위험해요 여러분...
-
제 성적컷이나 집에서부터 거리 따졌을때 이정도 학원들이 나오는데 어디가 그나마...
-
공통+선택을 그냥 한 권으로 묶으면 보통 몇권정도 푸나요? N티켓 빅포텐 펀더멘탈...
-
살 집 구하고 왔음 40
처음으로 혼자 방 보러다니고 등기부등본보고 계약서 읽고 조건 맞춰서 특약도 넣고.....
-
다들 호두 좋아하니까..
-
고1때 영어쌤이랑 개친해져사 놀다가 선넘어서 영어쌤 태더 완전 급변하시고 고2때...
-
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby