컴공 일기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를 선물하세요.
-
가사 대충 보니까 부정적으로 심상치 않아보여서.. 꾹 참는중 분위기는 미묘해서...
-
진짜 10분마다 보이는 얼굴이야 클론인가
-
윤도영T 현강 듣고 있는데 노베가 따라가기 벅찬거 같아요... 그래도 한번에...
-
아르테타 죽어 0
아오 졸장년
-
동국대 합격생을 위한 노크선배 꿀팁 [동국대 25][전공 및 진로] 0
대학커뮤니티 노크에서 선발한 동국대 선배가 오르비에 있는 예비 동국대생, 동대...
-
손 ㅇㅈ 8
쩝
-
현강은 문제풀고 바로 해설해주시잖아요 복습 어떻게하시나요..? 비문학은 문제풀고...
-
대충 되는 대학들이 거의 다 인서울/인경기 인 건 아는데요..! 이번에 이런 대학들...
-
나 놓쳤어
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby