컴공 일기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를 선물하세요.
-
품사, 문장성분, 어미의 종류, 동사 형용사 구분법, 품사 구분법, 단모음표,...
-
덧셈정리 쓰는시간이 4배넘게 걸렸다면 믿으시겠습니까
-
뭔가 사랑을 받는 느낌은 연상이 많이 주지 않음? 연애 안해봐서 모르겠네
-
위로 3살까지만 3
그 밖은 너무 부담스러움 아래는 x
-
대학뱃지는 넣은지 두시간도 안지나서 인증되던데 아무래도 성적표는 검증 더 오래 걸릴라나
-
뱃지 확인용 10
-
좋아하는사람있음 3
그사람은 나 안좋아함
-
-
여론이왤케씹창임
-
오늘의 사진 4
-
19번만 볼ㅋ가
-
90 85 3 96 98 국수영탐탐 화미사탐으로 맞는다는 가정이요
-
저의 연애사 4
중3: 같은 입시학원 다니던 사람이랑 고1 3월까지 연애함 어떻게 썸타게 됐는지...
-
나 쪽지함봤는데 특정 뻘글러와의 대화가 좀 어지러움 3
남자는 우어워우어우
-
주량 7
두병 두병넘어가면 말실수함
-
하 자어겟다 이제
-
시작 전에 그냥 소주 반병 통째로 마셨거든? 그래도 답이없다 ㅋㅋㅋㅋ
-
썰) 첫 연애 4
-
휴 맞아 죽는줄..
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby