컴공 일기272
게시글 주소: https://iu.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를 선물하세요.
-
-
여행가고싶다 2
협곡말고
-
인증을하고싶지만 0
못남이서우럿서
-
올해 고3되는데 학교다니면서는 도저히 정시로 못갈 것 같아서 재수하고 싶은데...
-
다들 나보다 백배 잘난사람만 있네 서울대에 의대에 카이스트에 ㅅㅂ ㅠㅠ
-
-
나는 요루시카 라이브 상영회 보러간거 5만원이 아깝지 않았다.. 굿즈 티셔츠 받은것도 생각보다 이쁨
-
오늘은진짜수면패턴정상화시킨다음에콩나물국밥먹으러갈거에요 0
사실 수능끝나고부터 먹으러 가려했는데 아직도 못감요
-
댓글 2개 정도 달리겠지..
-
-
트로트 프로그램에 애들 나오는거 보기가 좀 그래.. 2
뭔가 저런 노래가 아이들 정서에 맞나? 싶음 내가 너무 예민한거같기도 하고
-
내 사랑은 새빨간 rose 그래 난 향기롭겠지만 가까이 할수록 널 다치게 할걸
-
주기율표 만들어달랬더니 뭐하는짓이냐이게
-
동국한 0
동국한 유형1 올해 추합 몇번까지 돌것 같나요??
-
나두 이미지 5
써줘 히히
-
현역 질받 6
ㅇㅇ
-
저도 이미지 써줘요 10
아까 호감도 투표때 보니까 비호감도 많던데 필터링 없이 써줘요 아무도 안써주면 ㅠ
-
센치해졋
-
A형 반영비로 성글경쓴 국잘수망탐잘분들이 연대로 빠져서 그런지 저까지 추합 도는거...
-
7키로빼고 해볼게요!!
-
호시노 아이
-
의료멸망 2
감독: 윤석열 각본: 김윤 출연진: 이주호 장상윤 박민수 조규홍 2000만돌파 경축드립니다
-
얼버잠 2
얼리버드는 잠을 자러 갑니다 쿨쿨
-
이미지 써주세요 21
별의루비입니다...
-
자자 8
8시 기상
-
검정치마 콘서트 13
셋리스트 레전드네 최애 노래들로 꽉꽉 눌러담음 일요일이 기대되는구나..
-
근데 요즘도 빠른있음? 23
폐지된거 아니였나 갠적으로 싫어하는 제도임
-
ㅈㄱㄴ 20살 25학번인데 가는게 나으려나
-
무물보 22
신상도 ㄱㄴ 대신 답변 여부는 모름요
-
서울예대 합격! 6
안갈거지만!
-
나 이미 많이 퍼뜨렸는데 어캄 괜찮겠지…?
-
크라잉넛 행님덜 2
개쩌는 낭만.
-
-
-
크아악
-
센본자쿠라 10
요루니 마기레 키미노 코에모 토도카나이여
-
ㅇㅈ 5
식물샵에서 풀떼기와 함께
-
-
내게 어울릴 4
이별노래가 업서 당연하지 이별을 안햇으니까 ㅅㅂ..
-
외대 올해 신설된 영어대학 통합모집 지원해ㅛ는데 하.. 보니깐 앞에분들 진짜 더...
-
또 지방의가 가고싶어지네요..
-
다시금이미지써줘. 40
가능하면 성격적인걸로
-
-
1지망 갈거면 1지망에 등록금납부하고 2,3지망은 아무짓도 안하면 되는거죠??
-
솔직하게 써주세요
-
때려죽이고싶음
-
드릴드2 1
언제 나오는지 아는사람 있나요??
-
칭찬 받아서 ㅎㅎㅎㅎ
-
떠날 수가 있을까
-
美 "트럼프 2기, 완전한 北비핵화 견지…한일과 긴밀 협력" 1
고위당국자 "트럼프, 대북관여에 열려있지만 탱고 추려면 2명 필요" "한미일 협력...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby