컴공 일기272
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를 선물하세요.
-
작년에 한번 열심히 탔었는데 올해 반수때 또 타도됨? 오티보니깐 지문수가 늘어났다던데 타도될까?
-
추합되면 등록금 낸 다른 대학은 어떻게 해야함..? 5
오늘 1차 추합으로 붙었는데, 만약 다른 충원일정 안에 더 좋은 대학 붙으면 이미...
-
군대 다녀온 남자고, 둘 다 전기or전자 관련 공대로 진학 후 공기업 입사하는게...
-
이기밍 아니었나
-
#연대 #연세대 #추합 이게 맞냐
-
-
생각해보니 5
ㅌㅈㅇㄹ 당할 것 같음
-
https://youtu.be/mI1aFCxw8cU?si=WT7ZZjgZRzg7_jl...
-
글리 1차 몇 명 빠졌는지 궁금한데
-
6시부터 오르비만 하고 있는데 하루에 오르비에 너무 많이 빠져있는거 같음..
-
다시시도를 해보고 싶지 않아졌음
-
스펙이랑 얼굴이 미쳐돌앗네.. 진지하게 아나운서, 연예인 급,,,
-
님들이면 뭐함?
-
저희도 서폿이 도사님으로 바뀌니까 모든 팀을 다 패고 다니잖아요
-
인하대 합격 5
3상향써서 개쫄렸는데 다행히 1차추합으로 붙네요
-
분명 과외준비랑 헬스 갓다왔어야했는데 망했다 아
-
떴다떴다 독수리
-
작년에 임정환 들었었는데 그럭저럭이었던 것 같아서요. 이대로 할지 아님 딴 사람으로...
-
시1발 진짜 저때 사탐런을 했어야된다고 어차피 교차생각도 있었는데...
-
2040년안에안나오면 그ㅓ냥뒤져야지
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby