컴공 일기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
기요마
-
자영업자 부채, 소득의 3배 육박... 저소득층 빚 부담 심화 0 0
자영업자들의 부채가 평균 소득의 3배를 넘어서는 것으로 나타났습니다. 국회...
-
제목 참 길기도 하고 난해하기도 하죠? 그런데 저 제목이 전부입니다. 창의력이라는...
-
시험 잘 보고 오겠습니다 1 0
응원은 바라지 않지만 지켜봐주세요
-
작년에 확통 하나 틀렸는데... 지역인재 쓸 거면 미적이 낫나요 확통과탐 미적과탐 아으아아악
-
노베 공부쉬는날 0 0
수능공부 시작한지 얼마안된 현역노베인데 노베인만큼 심각성을 느껴서 매일 8시간씩...
-
님들 저만 토할때 너무 힘듦? 5 2
다른 사람은 그냥 우에엑.. 한다치면 나는 무슨 우엑 우에엑 우에에에에에엑 우엑...
-
수시지둔을 쓰고싶은 밤이구나 0 0
내신이 낮아서 울었어...
-
아폴로 엔제 질문 0 0
복습할때 엔제도 같이 보나요 아님 필노만 보나요?
-
작수 패망하고 상주중임…
-
새벽에 짜파게티 먹었는데... 5 1
4시쯤 끓여서 먹는데 너무 불고 심각하게 맛없어서,,,, 진짜 억지로 꾸역꾸역...
-
여운이 계속 맴돈다 0 0
콜드 플레이 공연이후 계속 생각나 Higher power Yellow The...
-
러셀에서 4덮 봤는데 0 0
성적표 어케 확인하나요... 러셀 사이트에 조회해도 안 뜨네요 저만 그런가요
-
선착 2 만덕 16 0
3등 오천덕
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby