컴공 일기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 0
잇올 학고재 에듀셀파 중에서 고민중인데 여기 셋 중에 다녀보신 곳 혹은 자신이...
-
수학 어려운3점 쉬운4점 0 0
어려운3점 쉬운4점 대비용 문제집 추천해주세여ㅠ
-
평가원이 무슨 느낌이더라 0 0
서바보다가 교육청보면 확실히 쉬운데 평가원도 그러려나싶어서 재재작년재작년 6모...
-
시대기숙 0 0
문자 언제 오냐
-
근데 커뮤 보면 ㄹㅇ 쉽지 않은 애들 보이는데 13 8
해가 지날수록 그 비율이 점점 높아지는 거 같음
-
오랜만에 질문받아보 15 3
지
-
이번만입니다 16 0
다음은 없습니다
-
하.. 젠장 어느쪽이지 전시우 VS 손시우
-
나도 못생겨서 괜찮음
-
공부에 관한 놀라운 이야기 0 1
공부를 안하면 높은 확률로 공부를 못한다
-
추억의 게임 7 0
클오클
-
본인 객관적으로 몇의 남자일까? 21 0
1부터 10까지중에서..
-
국어질문 0 0
국어 5모 화작 87 3등급인데여 김동욱 커리를 듣는다면 수국김 스위치 일클 다들으면 되나여?
-
모기 잡았어요 11 2
아직 힘이 부족할땐가 에프킬라 한방에 죽네
백준하세용?
프로그래머스, 백준 모두 하고 있습니다.
백준은 골2 정도 됩니다.
백준맞팔하실래여?
저야 좋지요 :)
https://solved.ac/devruby