컴공 일기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를 선물하세요.
-
존나 어려움 근데 가장 본질에 충실함. 밑에 문제 해설 김범준,현우진,양승진...
-
(문이과 종합, 특수대 제외 (사유: 잘 모름..)) 서울대: 최고 존엄, 여기가...
-
한쪽의 선 다엠 or 스토리 답장 같은걸로 시작해서 서로 막 연락을 자주 하게됨...
-
남자가저래도게이될듯 10
난왜저렇게플러팅해주는사람없냐저건대놓고잖아음음
-
덕코주실분 8
감사합니다
-
개수세기 없는 나형 시험지 풀면 됨
-
부활하면 김준 이기나?
-
인도 여자 그만 띄워라 진짜 알고리즘이 곱창났나 왜 자꾸 릴스 넘기다가 인도여자가...
-
지금은 사라진 예전 일본항공 로고 요즘 로고는 안이쁨 도장도 안이쁨 전일본공수가...
-
아니 진정하시고.. 10
맨날 밥먹고 카페가고 끝. 어디 놀러가고 데이트같은거 1도 없었음. 그리고 넌씨눈에...
-
이러면 모든 과학고가 농어촌 못쓴다는건가요?
-
과제를끝내고개꿀잠을자러들아온방에서들리는룸메의쿨쿨소리 1
걍벌점무한복사해서강제퇴소당헤야겟음
-
고1 마무리 모의고사가 6등급인가 그랬습니다. 운동선수였기도 하고.. 공부 자체를...
-
나 06이라고 나 이제 막 성인된건데 왜 검사안하는데 왜 아 개상처다
-
내 프사어떰? 7
-
차단목록 ㅇㅈ 3
인스타 ㅋㅋ 꼽은게 넘 많음
-
무보정이랑 보정이 십몇점 차이날 수가 있나 무보정 80후반이거나 90넘을 줄 알았는데
-
시중 스킬 모두 마스터한 의대생이 집필한 생명과학 1 책 1
안녕하세요. 경북대학교 의예과 23학번 지니입니다. 아래는 제 간단한 소개입니다....
-
계산실수 뒤지게 많은데 어케 극복할까요 허
-
27번 전체 - (160,168 이웃) - (162,170 이웃) +...
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby