컴공 일기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를 선물하세요.
-
본수업에서는 어떤 교재 사용하는건가요?
-
덕코 줍줍하고 1
ㅇㅈ안할거임 ㅅㄱ
-
얼버잠 3
이제 진짜 자러갑니다 님들도 잘자시고 좋은꿈(순대꿈) 꾸세용 빠이
-
브이~ 16
이제 진짜 다 봤을듯
-
생명이랑 생윤 중에서 고정1 받으려면머가 더 오래걸릴까여 + 생명 1등급 생윤만점으로 변경할게여..
-
어리고싶다 6
에휴
-
폰 바꿔야지 0
개똥폰 진쩌
-
오늘 한거 ㅇㅈ 1
식물샵 놀러가서 사장님 거북이랑 놀기
-
대학 가면 ㅇㅈ해야지 13
｡◕‿◕｡
-
요새 바빠서 떨치지 못했더니 좀...
-
하아..
-
맞팔 구합미다 6
고고
-
쿠킹덤 ㄹㅈㄷ 9
계정 잃어버려서 리세 돌려서 미플 얻고 거짓빛 현질 해서 뽑았더니 흑화한 남도일이...
-
투표좀 0
두닉중 어떤 닉이 저한테 어울렸어용?
-
뭐먹고살아야돼님 0
나랑사귀자(ㄷㄹ)
-
수정) 이미 팜 @black_hitoribocchi
-
지금까지 깨있어버림...
-
막차 13
7
-
뉴런 1
다른 실전개념강의랑 다른점이 뭔가요? 왜 실전개념의 대명사일까요
-
텝스401 0
ㅁㅌㅊ?
-
여장 남장 4
드립이죠?? 아니면 진짜 좀 혼란스러운데??
-
-
존못아조시ㅇㅈ 13
폰 보면서 찍으니까 눈이 너무 깔아지는••
-
길다가 마주치면 아는사람인줄 알고 인사할것같음
-
홍대 기계 추합 4
64명 정원 예비 43번인데 몇차 추합때 될지 궁예좀~~ 왠지 올해 많이 안돌거 같다~ㅜ
-
지금부터
-
존예 의대녀 봄 세상 왜 이렇게 불공평하냐
-
삼겹살 웅
-
추합 조발 0
추합 조발하게 되면 1차만 조발인가요 아니면234차도 저녁에 조발할까요? 그리고...
-
글만 보이고 글 사진은 안 보임
-
가난이 군대같이 오리라
-
사진을 올려줘 나 빨리들어갔는데 안보이잖아!!!!!
-
프사던 댓글 사진이던 게시글 사진이던
-
인증끝남? 1
더줘
-
얼굴 학력보다 일당 하체가 먼저 들어오는데
-
여장 만능론 5
남자 사귀고 싶음>>>여장하면 댐 오랜만에 여자 만나고 싶음>> 화장 안 하면 댐
-
끝났냐? 0
잔다
-
하 진짜
-
이거 진짠가요 8
인스타 릴스에 뜨는데 진짠가
-
인증다놓쳣네 4
나도이제오르비를 잘 안하게 되는구나
-
반가워 3
나 돌아왔어
-
집안,외모,학벌 안봅니다 밝은 성격이고 민주당 지지자만 아니면 됩니다
-
평소처럼 여목이나 내자
-
언매 유기한지 오래돠서 언매도 해야 하고 수학 문제 50문제 ㅣ남앗고 인강도 이어...
-
한양대 붙을거같은데
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby