컴공 일기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를 선물하세요.
-
러셀 오메가 0 1
이거 이번에 새로 나온건가?
-
파테 왤케 못생김 8 0
무테할래
-
난 나무에서 숯으로, 그리고 지금은 재로 변했어 으헝헝
-
작년 엣지 독서 난이도 어려운거 맞나요?? 특히 과학 극성,비극성 분자 지문이랑...
-
하이닉스 약대 수의대 32 6
하이닉스 계약학과 가서 하이닉스 취직하는게 한의사 약사 수의사보다 더 잘 버는데 왜 입결은 겹치나요
-
이거 비식임? 3 2
아님 이런거 좋아하는 사람들은 말투가 원래 이런거임?
-
연애썰 ㄹㅇ 품 2 0
사귀다가나중에헤어졌음
-
어떻게 비사이로 막가 느낌이었어..
-
나도 순공 10시간 찍어보는건가 으하하 중요한건 순공이 아니라 꾸준함. 명심하자.
-
중국에서 인공지능(AI)을 활용한 가짜 인물을 등장시켜 노년층을 대상으로 사기를...
-
FreeeeeeeeeeeeeeeeBirdeeeeeeeeeeeeeeee 2 1
머릿속에서 브금이 자동재생 된다면 당신은 숏폼 중독입니다! 당장 sns를 통제하세요!
-
원래 술쳐먹고 꽐라될때만 우울글 사랑글 쓰는데 맨정신으로 처음 쓰겠음 14 2
살다보면 실패도 해보고 할 수 있는 건데 나중에 1년뒤에 이글을 내가 본다면 내...
-
웃어웃어웃어잉 13 2
아니 웃지마
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby