컴공 일기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를 선물하세요.
-
호훈 작년 추석특강 때 뭐했음? 드라이브 프로메테우스 압축강의임?
-
안녕하세요. 꿈과 희망의 상승효과 수학강사 이승효입니다. 9월 수업 개강 이후 바쁜...
-
추: 추석연휴가 석: 석연해지도록 특: 특별히 준비했습니다. 강: 강남오르비 X...
-
추석상에는 집안과 지방마다 다양한 음식들이 올라가고 그마다 흥미로운 유래가...
-
벌써 추석이 다가오네요. 여러분, 혹시 들어보셨나요? 추석에 새로운 전설이 생겼다고...
-
안녕하세요. 상승효과 이승효입니다. 1. 쪽지에 오류가 있습니다. 지난 칼럼을...
-
9/30 현주쌤 수특 수완 추석특강 후기 고2라 ebs 수특수완 연계가 필요하지는...
-
[대치오르비] 감사한 성원으로, 추석 특강 추가 개강합니다. 122
하이 가이즈, 션티입니다. 대치다원에서 추석특강 제의가 8월 초 먼저 들어와,...
-
쫑느러인데 엄소연쌤 수업도 너무 궁금하고 미적 ㄱㅆㅅㅌㅊ래서 추특때 들을까 ㄹㅇ고민...
-
수목금 3시간씩 21 만원이던데.. 들을만 한가요 그냥 독서실다니는게 더 도움될거같기도 해서ㅜㅜ
-
가격대도 부탁드립니다
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby